P4396 [AHOI2013]作业 分块+莫队

这个题正解是莫队+树状数组,但是我个人非常不喜欢树状数组这种东西,所以决定用分块来水这个题。直接在莫队维护信息的时候,维护单点同时维护块内信息就行了。 莫队就是这几行核心代码: void add(int x) { ++f[bl[x]];//维护块 ++cnt[x];//维护点 if(cnt[x] == 1) g[bl[x]]++; } void del(int x) { --f[bl[x]]; --cnt[x]; i
分类: 其他 发布时间: 08-30 22:51 阅读次数: 0

运算符操作

1、数值比较/字符比较   1、数值比较 := != > >= < <=   2、字符比较 := != 2、逻辑比较   1、and (两个或多个条件同时成立)   2、or (任意一个条件成立即可) 3、范围内比较   1、where 字段名 between 值1 and 值2   2、where 字段名 in(值1,值2,...)   3、where 字段名 not in(值1,值2,...) select * from sanguo where ((id in(1,3,4)) and c
分类: 其他 发布时间: 08-30 22:51 阅读次数: 0

WIN10 各种技巧——长期不定期更新

win10 文件搜索默认模糊搜索,若需要精确搜索,则需要将所需搜索的关键字用英文引号完全引住即可。例:&quot;精确搜索&quot; win10开机自启动程序,使用运行命令(ctrl+R)输入 shell:startup,将所要开机运行的程序的快捷方式放入其中即可  ...
分类: 其他 发布时间: 08-30 22:51 阅读次数: 0

RaspberryPi 下监控软件motion使用多摄像头配置

1.在/etc/motion/文件夹下将原始生成对应文件cameraX-dist.conf(x = 1, 2, 3...)更名为cameraX.conf并将文件内容按照需求更改, 有几个摄像头就改几个对应编号文件。(注:须将其中input变量值赋值为-1,若使用的是usb摄像头) 2.在/etc/motion/motion.conf最后: #############################...
分类: 其他 发布时间: 08-30 22:51 阅读次数: 0

MySQL数据库入门——数据库备份 mysqldump

=======从物理,逻辑角度==========物理备份:对数据库操作系统的物理文件的备份(数据文件、日志文件)方法:冷备份:在关闭数据库的时候进行 热备份:数据库处于运行状态,这种备份方法依赖于数据库的日志文件逻辑备份:对数据库逻辑组件的备份=======从数据库的策略角度======完整备份: 优点:简单方便 缺点:数据存在大量的重复 占用大量的备份空间 备份时间长差异备份:基于上一次完整备
分类: 数据库 发布时间: 08-30 22:51 阅读次数: 0

8.29 16.1-16.3

16.1 Tomcat介绍&nbsp;tomcat是一个中间件,用于运行java语言开发的网站java网站通常使用tomcat+jdk来解析,其中真正起作用的是jdktomcat是apache软件基金会的一个项目jdk:jdk是整个java的核心,包含了java运行环境和一堆java相关的工具以及java基础库目前主流的jdk是oracle公司发布的jdk,除此之外IBM公司也有发布jdkCent
分类: 企业开发 发布时间: 08-30 22:51 阅读次数: 0

3.1小节—问题 E: Shortest Distance (20)

题目描述: The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. 输入 Each input file contains one t...
分类: 其他 发布时间: 08-30 22:50 阅读次数: 0

2.3小节——问题 E:奖金计算

题目描述: 某企业发放的奖金根据利润提成。利润I低于或等于100000时,奖金可提10%;利润高于100000元,低于200000元(100000 输入 企业利润,小数,双精度double类型 输出 样例输入 1050 样例输出 105.00 代码 #include&amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt; int main(){ double profit,prize; ...
分类: 其他 发布时间: 08-30 22:50 阅读次数: 0

2.4小节——问题 H: Fibonacci数列

题目描述: 输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即: 要求输入的正整数n不超过50. 输入 一个不超过50的正整数 输出 Fibonacci数列的第n个数,末尾输出换行。 样例输入 20 样例输出 6765 代码 #include&amp;lt;cstdio&amp;gt; in...
分类: 其他 发布时间: 08-30 22:50 阅读次数: 0

2.5小节——问题 A: 有序插入

题目描述: 有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。 假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。 然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。 输入 第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。 第二行输入...
分类: 其他 发布时间: 08-30 22:50 阅读次数: 0

2.5小节——问题 B:数组元素逆置

题目描述: 将一个长度为10的整型数组中的值按逆序重新存放。 如:原来的顺序为1,2,3,4,5,6,7,8,9,0,要求改为0,9,8,7,6,5,4,3,2,1 输入 从键盘上输入以空格分隔的10个整数。 输出 按相反的顺序输出这10个数,每个数占一行。 样例输入 1 2 3 4 5 6 7 8 9 0 样例输出 0 9 8 7 6 5 4 3 2 1 ...
分类: 其他 发布时间: 08-30 22:49 阅读次数: 0

2.5小节——问题 C: 杨辉三角

题目描述: 按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层 输入 输入只包含一个正整数n,表示将要输出的杨辉三角的层数。 输出 对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开 样例输入 5 样例输出 1 1 1 1 2 1 1 3 3 1 1 4 6...
分类: 其他 发布时间: 08-30 22:49 阅读次数: 0

2.5小节——问题 D: 解密

题目描述: 有一行电文,已按如下规律译成密码: A–&amp;gt;Z a–&amp;gt;z B–&amp;gt;Y b–&amp;gt;y C–&amp;gt;X c–&amp;gt;x …… …… 即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。 输入 输入一行密文 输出 解密后的原文,单独占...
分类: 其他 发布时间: 08-30 22:49 阅读次数: 0

2.5小节——问题 E: 字符串比较

题目描述: 比较两个字符串s1和s2的大小,如果s1&amp;gt;s2,则输出一个正数;若s1=s2,则输出0;若s1 输入 输入2行字符串 输出 一个整数,表示这两个字符串 比较的差值,单独占一行。 样例输入 And Aid 样例输出 5 代码 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; int main(){ ch...
分类: 其他 发布时间: 08-30 22:49 阅读次数: 0

2.5小节——问题 F:逆序输出数组元素

题目描述: 从键盘上输入10个整数,存储在一个长度为10的整型数组中,要求将输入的10个数逆序输出。 如输入为:0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0 输入 10个整数,以空格分隔 输出 将输入的10个整数逆序输出,每个数占一行。 样例输入 0 1 2 3 4 5 6 7 8 9 样例输出 9 8 7 6 5 4 3 ...
分类: 其他 发布时间: 08-30 22:48 阅读次数: 0

2.5小节——问题 G:数组求解Fibonacci数列问题

题目描述: Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即: 要求输出Fibonacci数列的前20个数。 输入 无 输出 Fibonacci数列的前20个数,每个数占一行。 样例输入 无 样例输出 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 159...
分类: 其他 发布时间: 08-30 22:48 阅读次数: 0

2.7小节——问题 E: C语言10.16

题目描述: 输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。要求用3个函数实现,分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。 输入 用空格隔开的10个整数。 输出 输出进行题目描述操作之后的10个整数,每个整数之后输出一个空格。 请注意行尾输出换行。 样例输入 1 5 2 4 9 0 3 8 7 6 样例输出 0 5 2 4...
分类: 其他 发布时间: 08-30 22:48 阅读次数: 0

2.8小节——问题 E: C语言11.8

题目描述: 有10个学生,每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据,要求输出3门课程的总平均成绩,以及个人平均分最高的学生的数据(包括学号、姓名、3门课程成绩、平均分数)。 输入 共有10行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间的整数),用空格隔开。 输出 第一行包含了3个实数,分别表示3门课程...
分类: 其他 发布时间: 08-30 22:48 阅读次数: 0

3.1小节——问题 A: 剩下的树

题目描述: 有一个长度为整数L(1&amp;lt;=L&amp;lt;=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1&amp;lt;=M&amp;lt;=100)个区间,区间之间可能有重叠...
分类: 其他 发布时间: 08-30 22:47 阅读次数: 0

3.1小节——问题 B: A+B

题目描述: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号”,”隔开。 现在请计算A+B的结果,并以正常形式输出。 输入 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 &amp;lt; A,B &amp;lt; 10^9) 输出 请计算A+B的结果,并以正常形式输出,每组数据占一行。 样例输入 -234,567,890 123,456,789 1,234 ...
分类: 其他 发布时间: 08-30 22:47 阅读次数: 0