2015年1月20日
poj3667线段树
摘要： 题意：输入n,m; n代表1-n的区间,m代表有m个操作。对于每个操作如果先输入1，则输入w，找到区间最左边未被占用的连续长度为w的区间，返回左端点，并把这段区间标记为已被占用。如果整个区间没有找到符合条件的区间。则返回0。如果输入为2，则将这段区间标记为未被占用。解法：维护3个变量sum，lsum... 阅读全文
posted @ 2015-01-20 21:42 Scale_the_heights 阅读(154) 评论(0) 推荐(0)
poj2649 Factovisors 质因数分解
摘要： 需注意，判定的时候应该是分解出一个m的质因子就比较一次，而不是分解完后再比较，细节上处理要注意，比如当pr[i]不属于m的质因子时直接跳过，这样当m为一个大质数的时候不至于runtimr error#include#include#include#include#define maxn 100001... 阅读全文
posted @ 2015-01-20 14:13 Scale_the_heights 阅读(199) 评论(0) 推荐(0)