http://acm.timus.ru/problem.aspx?space=1&num=1040题目要求在一个联通无向图中找出一种方法给边标号使得任意一个有多条边的点,边的号码的最大公约数都为1想象在dfs树上,以1为根进入,将第一条边标为序号1,则节点1满足条件剩下的边遵照dfs顺序表明,那么非...
分类：
其他好文 时间：
2015-03-15 07:01:29
阅读次数：
177
URAL 1728. Curse on Team.GOV（STL set）...
分类：
其他好文 时间：
2015-03-14 21:51:27
阅读次数：
90
URAL 1987. Nested Segments（数学 & 线段树）...
分类：
其他好文 时间：
2015-03-14 11:05:22
阅读次数：
151
URAL 1982. Electrification Plan（并查集）...
分类：
其他好文 时间：
2015-03-14 09:38:41
阅读次数：
120
URAL 1981. Parallel and Perpendicular(数学 )...
分类：
其他好文 时间：
2015-03-14 09:38:02
阅读次数：
114
URAL 1984. Dummy Guy（数学啊）...
分类：
其他好文 时间：
2015-03-14 09:37:19
阅读次数：
140
1196. History Exam
Time limit: 1.5 second
Memory limit: 64 MB
Professor of history decided to simplify the examination process. At the exam, every student should write a list of historic ...
分类：
其他好文 时间：
2015-03-12 19:19:49
阅读次数：
164
题目大意：统计区间[x,y]中在b进制下含k个1的数字个数。数位dp。具体见2009刘聪论文《浅谈数位类统计问题》... 1 #include 2 const int MAXN=32; 3 int f[MAXN][MAXN]; 4 void init() 5 { 6 f[0][0]=1; 7...
分类：
其他好文 时间：
2015-03-12 18:51:57
阅读次数：
191
思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。然后看题解，里面都是用RMQ先预处理随意两个后缀的最长公共前缀，由于不太知道这个，所以又看了一下午，嘛嘛...
分类：
编程语言 时间：
2015-03-12 15:00:22
阅读次数：
261
