http://acm.hdu.edu.cn/showproblem.php?pid=1325
题意：
判断一个图是不是说树
只有树的根入度为 0 ，其余结点入度均为 1;
Is It A Tree?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total...
分类：
其他好文 时间：
2015-01-24 17:25:27
阅读次数：
161
zoj 1088题目题目大意是，对n栋楼停电，先停第一栋，再隔m栋停一栋。数到最后一栋后从头循环计数，已经断电的不参与计数。要选取适当的m，使得即使其他楼都没电了，但第二栋楼仍然有电。
如果将该题视为普通的模拟算法，其时间复杂度将高达O(m*n)。由于题目给了很充足的时间和很小的m、n范围，一般的模拟算法即可完成。但有没有更高效的算法呢。
常见的优化方法是每断掉一栋楼的电，问...
分类：
其他好文 时间：
2015-01-22 18:14:08
阅读次数：
244
http://poj.org/problem?id=3468
区间求和操作 ，一个区间加操作。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll(ind) (ind<<1)
#d...
分类：
其他好文 时间：
2015-01-21 13:32:45
阅读次数：
123
http://acm.hdu.edu.cn/showproblem.php?pid=1698
实现求全部区间的和 ，修改部分区间的值。
成段更新需要用到懒惰标记 lazy。简单来说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意思是：这个区间的左右儿子都需要被更新，但是当前区间已经更新了。
#include
#inc...
分类：
其他好文 时间：
2015-01-20 20:36:55
阅读次数：
233
会给出两个数字，前面一个数字N表示有几个待排序元素，后面一个数字M表示有几个关系。
输出三种情况：
1. 第M对关系能得出个数字的唯一排序：12345…
2. 第X对序列与之前的X-1对序列出现矛盾
3. 排序序列不唯一...
分类：
编程语言 时间：
2015-01-20 12:08:04
阅读次数：
237
防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。
某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
Input
最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）
Output
两个整数M和N。表示：这套系统最多能拦截 M 枚导弹，如果要拦截所有导弹最少要配备 N 套这种导...
分类：
编程语言 时间：
2015-01-16 19:11:00
阅读次数：
270
算法效率绝对是最烂的(大鸟无喷)，时间空间效率完全没有考虑，但是可能是最直观的，最白痴的思路。没有运用XXX算法思想，就是保证没读过算法相关书籍的任何人都能读懂。
题目出处：http://www.programfan.com/acm/show.asp?qid=5
题目如下：防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：...
分类：
编程语言 时间：
2015-01-15 22:11:45
阅读次数：
234
实验一 统计数字问题1、问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。2、...
分类：
编程语言 时间：
2015-01-09 23:43:19
阅读次数：
281
这题只要知道质因数的性质就很容易做了。任意一个正整数（除了1）都可以分解成有限个质数因子的乘积。
那么假如两个数互质，那么这两个数肯定至少各有一个对方没有的质因子。所以若一个数跟n不互质，那么这个的数的质因子肯定也都属于n的质因子，那么就用容斥原理求出所有跟n不互质的所有数的个数。然后再用总的减去即可。
代码如下：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-01-08 18:11:23
阅读次数：
234
