题目： 题目背景 NOIP1999 提高组试题 NOIP1999 提高组试题 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 ...
分类：
其他好文 时间：
2017-07-04 20:13:58
阅读次数：
145
?? 题意：一个元素为 1~n 的数列{An}。有2种操作（1000次）： 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。 思路：先预处理求出1到400000全部数的质因子保存起来。 这个问题能够转化为求[1,R]之间与p不互素的数的和，这个能够用容斥原理来 ...
分类：
其他好文 时间：
2017-07-04 20:08:27
阅读次数：
117
对每个矩阵里的元素用两个大素数做双关键字哈希，丢进set即可。 ...
分类：
其他好文 时间：
2017-07-04 18:31:59
阅读次数：
271
#include #include #include #include #include using namespace std; int main() { for(int t = 1;;t ++) { system("data.exe"); system("a.exe"); system("std... ...
分类：
编程语言 时间：
2017-07-04 18:28:57
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：从1到达2，路径要尽可能短（就先一遍dijkstra），并且要求每次距离2的路径要比上一个点距离2的路径近，求有多少符合条件的线路。 以2为起始点先进行一遍dijkstra，然后再从1开始d ...
分类：
其他好文 时间：
2017-07-04 18:16:47
阅读次数：
114
Given an integer array of size n, find all elements that appear more than ? n/3 ? times. The algorithm should run in linear time and in O(1) space. 解题 ...
分类：
其他好文 时间：
2017-07-04 16:06:51
阅读次数：
129
字典树可以用来快速查找字符串前缀，当然，适当的变下形就可以解决需要很多了。 从根节点开始，每遇见一个红点就可以组成一个单词。 节点的建立： 插入： 删除：（很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded） 查找： 以 HDU1671 为例。 大意是 ...
分类：
其他好文 时间：
2017-07-04 16:06:28
阅读次数：
195
如果有一份自动化测试和一份功能测试，相信大多数测试人员想都不想的肯定选择自动化... 自动化啊！高大上啊！接触代码！钱多啊！现在都要会啊！会代码了感觉自己就很厉害了！等等心态。。。当然。。。我也是。我觉得这些心态是最主要的，可能也有其他积极向上的心态我也不否认，但还是先说一个大局观。 这就是市场，这 ...
分类：
其他好文 时间：
2017-07-04 14:54:36
阅读次数：
135
初学Linux，首先需要弄清Linux 标准目录结构 / root 启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等。 home 存储普通用户的个人文件 ftp 用户所有服务 httpd samba user1 user2 bin 系统启动时需要的执行文件（二进制） sbin ...
分类：
系统相关 时间：
2017-07-04 13:34:26
阅读次数：
242
