摘要:密码:1234561001http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=16288&hide=0模拟题目,不过在pos赋初值的时候弄错了,我的pos要的到的值是0-n-1而我给赋值成0了,因为我要用它来判断。所以纠结了老久了才检查到。这种错误很难找的。提醒一下自己认真!View Code #include <cstdio>#include <cstring>#include <iostream>#define maxn 5007using namespace st 阅读全文
posted @ 2012-07-24 20:54 E_star 阅读(66) 评论(0) 推荐(0) 编辑
摘要:不转不行,太有意思:来自:http://blog.csdn.net/nnnnyyyy/archive/2011/05/10/6410554.aspx最欣赏的是这个:以下是原文:偶是一个程序员。偶的生活很简单.确切地,用两个词,来说,就像偶写的代码一样,单调且无聊。早上七点被手机叫醒:睁开眼,刷牙,洗脸,吃早饭八点半到办公室是必须的,然后开始一天工作:那什么时候下班昵?偶不知道是会是几点钟:从日出到日落,从星期一到星期天,日子就像是写错了代码产生的一个死循环:每周双休?对偶来说只能是一种奢望:平时,他们都叫偶:X工。其实只有偶最清楚,X工不是说偶是一个姓X的工程师,而是一个姓X的民工:偶没有钱, 阅读全文
posted @ 2012-07-24 17:07 E_star 阅读(635) 评论(0) 推荐(2) 编辑
摘要:这一块关键理解延迟标记(或者说懒惰标记)lz[],就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新或者询问到的时候再更新。这里主要包括两个方面:1:成端替换; 2:成端累加(累减);hdu 1698http://acm.hdu.edu.cn/showproblem.php?pid=1698题意:给定n个连续的奖牌(每个奖牌都有一个价值),初始都为铜牌。有q个操作X,Y,Z,将区间[x,y]内的奖牌的价值改为Z,问经过q个操作后总的价值为多少。思路:就是典型的成段替换,lz标记,关键是注意将lz pushdown。。View Code #include<iostream 阅读全文
posted @ 2012-07-24 14:38 E_star 阅读(161) 评论(0) 推荐(0) 编辑
摘要:问题描述:对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.现在给一个N,求出不超过N的最大的反素数.比如:输入1000 输出 840思维过程:求[1..N]中约数在大的反素数-->求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为了剪枝:性质一:一个反素数的质因子必然是从2开始连续的质数.因为最多只需要10个素数构造:2,3 阅读全文
posted @ 2012-07-24 10:52 E_star 阅读(283) 评论(0) 推荐(0) 编辑
摘要:并查集结构: for (i = 0; i <= n; ++i) f[i] = i;查找祖先:int find(int x){ if (x != f[x]) { f[x] = find(f[x]); } return f[x];}合并操作:经常使用的:void Union(int x,int y){ x = find(x); y = find(y); if (x != y) { f[y] = x; num[x] += num[y];//根记录子系的个数 }}还有一种写法:void Union(int... 阅读全文
posted @ 2012-07-24 08:57 E_star 阅读(84) 评论(0) 推荐(0) 编辑
摘要:结构:struct node{ int flag; node *next[27];}*head;生成节点:/*动态分配内存*/node * newnode(){ int i; node * p = new node; // c语言用(node * )malloc(sizeof(node), 这里是动态分配内存,时间上可能消耗的多一些 p->flag = 0; for(i = 0; i < 26; i++) p->next[i] = NULL; return p;}/*静态分配内存*/node T[1000000];int t = 0... 阅读全文
posted @ 2012-07-24 08:50 E_star 阅读(244) 评论(0) 推荐(0) 编辑