题目链接:Average is not Fast Enough! ...
分类:
其他好文 时间:
2018-05-04 18:22:42
阅读次数:
184
Time:2018.4.30 22:40-00:40 Link A,B 签到 C 题意 给n个区间,问是否存在一个区间包含另一个区间 分析 惯性思维按照左端点从小到大排序emmmm,规律呢??? 冷静下来,发现按照左端点从大到小排序检查相邻两个即可 D 题意 分析 模拟题???留坑 E 题意 贪心 ...
分类:
其他好文 时间:
2018-05-01 12:33:29
阅读次数:
162
坑题。非常坑。 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行 ),其优先级为Pi。同一时间 ...
分类:
其他好文 时间:
2018-03-21 17:28:44
阅读次数:
141
一、题目 二、思路 1、这是很明显的数位DP; 2、和以往数位DP不同的是,这里带了个进制进来,而以往做是纯十进制下或者纯二进制下做操作。但是,不管多少进制,原理都是一样的; 3、这里有个小坑,题目中说大于10的数用A、B、C、……、Z表示,那都是骗人的。使用数位DP分解给定上界的每一位数后,得到没 ...
分类:
其他好文 时间:
2018-01-16 17:56:50
阅读次数:
163
差分约束大坑题 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 #define re register int 6 #define ll long long 7 #define MA ...
分类:
其他好文 时间:
2018-01-12 01:31:01
阅读次数:
118
题目: 对于一个数列,我们定义两种操作:A L R C – 在区间L至R上的所有数加上CB L R – 输出区间L到R上所有数的和为了简单起见,数列的初始值全都是0 Input: 输入有多组,处理到文件结束。对于每一组输出,第一行是三个整数N A B (1<=N<=1000000,1<=A<=N,A ...
分类:
其他好文 时间:
2017-11-25 17:25:51
阅读次数:
203
被splay折磨了一个星期还是抄模板都wa,调试的时候查数据都发现数据太大不能查的蒟蒻杨澜决定学习莫队算法, 但是 万万没想到 莫队也到处都是坑 题记 莫队这个东西就是一个非常简♂单的类似动规的东西,也是那种不会就一直不会,一看题解秒懂的题,[虽然我看题解也半天看不懂但是只是第一道题,万事开头难嘛( ...
分类:
编程语言 时间:
2017-11-04 17:56:29
阅读次数:
200
前言:无话可说,看懂题意就没什么难度了。 题意:对于[0, 9999]区间内的每一个数b,通过输入的转换表,得到一个e值,把这个值添加到b的后面,得到一个五位数c。对于c的每一位,从0枚举到9,得到50个数。然后,对c的相邻数位两两交换,得到4个数,总共54个数。然后,对于[0, 9999]区间内的 ...
分类:
其他好文 时间:
2017-10-07 22:52:38
阅读次数:
247
第三关课前考试题:3.请执行命令取出linux中eth0的IP地址(请用cut,有能力者也可分别用awk,sed命令答)因为以前有个题讲过awk-F选项可以指定输入分割符,也可以同时使用多个符号作为分割符对文件进行切割,所以我决定先使用awk-F以前awk-F同时指定多个分割符的例子:[root@oldbo..
分类:
系统相关 时间:
2017-09-27 20:57:18
阅读次数:
207
【算法】线段树||(坑...) 【题解】修改必须暴力单点修改,然后利用标记区间查询。 优化:一个数经过不断开方很快就会变成1,所以维护区间最大值。 修改时访问到的子树最大值<=1时,该区间就不必修改。 #include<cstdio> #include<cmath> #include<algorit ...
分类:
其他好文 时间:
2017-09-23 10:34:42
阅读次数:
105