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
WIN10 各种技巧——长期不定期更新
win10 文件搜索默认模糊搜索,若需要精确搜索,则需要将所需搜索的关键字用英文引号完全引住即可。例:"精确搜索"
win10开机自启动程序,使用运行命令(ctrl+R)输入 shell:startup,将所要开机运行的程序的快捷方式放入其中即可
...
RaspberryPi 下监控软件motion使用多摄像头配置
1.在/etc/motion/文件夹下将原始生成对应文件cameraX-dist.conf(x = 1, 2, 3...)更名为cameraX.conf并将文件内容按照需求更改, 有几个摄像头就改几个对应编号文件。(注:须将其中input变量值赋值为-1,若使用的是usb摄像头)
2.在/etc/motion/motion.conf最后:
#############################...
MySQL数据库入门——数据库备份 mysqldump
=======从物理,逻辑角度==========物理备份:对数据库操作系统的物理文件的备份(数据文件、日志文件)方法:冷备份:在关闭数据库的时候进行 热备份:数据库处于运行状态,这种备份方法依赖于数据库的日志文件逻辑备份:对数据库逻辑组件的备份=======从数据库的策略角度======完整备份: 优点:简单方便 缺点:数据存在大量的重复 占用大量的备份空间 备份时间长差异备份:基于上一次完整备
8.29 16.1-16.3
16.1 Tomcat介绍 tomcat是一个中间件,用于运行java语言开发的网站java网站通常使用tomcat+jdk来解析,其中真正起作用的是jdktomcat是apache软件基金会的一个项目jdk:jdk是整个java的核心,包含了java运行环境和一堆java相关的工具以及java基础库目前主流的jdk是oracle公司发布的jdk,除此之外IBM公司也有发布jdkCent
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...
2.3小节——问题 E:奖金计算
题目描述:
某企业发放的奖金根据利润提成。利润I低于或等于100000时,奖金可提10%;利润高于100000元,低于200000元(100000
输入
企业利润,小数,双精度double类型
输出
样例输入
1050
样例输出
105.00
代码
#include<cstdio>
int main(){
double profit,prize;
...
2.4小节——问题 H: Fibonacci数列
题目描述:
输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:
要求输入的正整数n不超过50.
输入
一个不超过50的正整数
输出
Fibonacci数列的第n个数,末尾输出换行。
样例输入
20
样例输出
6765
代码
#include<cstdio>
in...
2.5小节——问题 A: 有序插入
题目描述:
有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。
假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。
然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。
输入
第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。
第二行输入...
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
...
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...
2.5小节——问题 D: 解密
题目描述:
有一行电文,已按如下规律译成密码:
A–>Z a–>z
B–>Y b–>y
C–>X c–>x
…… ……
即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。
输入
输入一行密文
输出
解密后的原文,单独占...
2.5小节——问题 E: 字符串比较
题目描述:
比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数;若s1=s2,则输出0;若s1
输入
输入2行字符串
输出
一个整数,表示这两个字符串 比较的差值,单独占一行。
样例输入
And
Aid
样例输出
5
代码
#include<cstdio>
#include<cstring>
int main(){
ch...
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
...
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...
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...
2.8小节——问题 E: C语言11.8
题目描述:
有10个学生,每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据,要求输出3门课程的总平均成绩,以及个人平均分最高的学生的数据(包括学号、姓名、3门课程成绩、平均分数)。
输入
共有10行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间的整数),用空格隔开。
输出
第一行包含了3个实数,分别表示3门课程...
3.1小节——问题 A: 剩下的树
题目描述:
有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。
现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。
可能有M(1<=M<=100)个区间,区间之间可能有重叠...
3.1小节——问题 B: A+B
题目描述:
给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号”,”隔开。
现在请计算A+B的结果,并以正常形式输出。
输入
输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)
输出
请计算A+B的结果,并以正常形式输出,每组数据占一行。
样例输入
-234,567,890 123,456,789
1,234 ...
今日推荐
周排行