A - Anniversary Firework
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice URAL
1776
Appoint description:
System Crawler (2016-05-06)
...
分类：
其他好文 时间：
2016-05-07 11:03:56
阅读次数：
279
Description
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso...
分类：
其他好文 时间：
2016-05-07 10:36:33
阅读次数：
237
题目链接 题意：求给定的字符串的最长回文子串 分析：做法是构造一个新的字符串是原字符串+反转后的原字符串(这样方便求两边回文的后缀的最长前缀)，即newS = S + '$' + revS，枚举回文串中心位置，RMQ询问LCP = min (height[rank[l]+1] to height[r ...
分类：
编程语言 时间：
2016-04-30 16:48:02
阅读次数：
185
模板题，，，模板打错查了1h+QAQ 第一次把调试信息放在代码里，会不会显得我很制杖呢？(水题都调了这么多) ...
分类：
其他好文 时间：
2016-04-21 15:19:46
阅读次数：
161
时间:2016-04-16 20:06:06 星期六 题目编号:[2016-04-16][URAL][2067][Friends and Berries] 题目大意:给定n个点的坐标,问 d(u,v)?d(u,v)+d(v,w),d(w,v)2?wd(u,v)?d(u,v)+d(v,w),d(w,v... ...
分类：
其他好文 时间：
2016-04-16 21:36:13
阅读次数：
203
时间:2016-04-16 20:04:26 星期六 题目编号:[2016-04-16][URAL][2066][Simple Expression] 题目大意:给出 a b c三个数字,在他们之间插入 + - *,问能得到的最小值是多少? 分析:直接枚举… #include#includeusin... ...
分类：
其他好文 时间：
2016-04-16 21:31:55
阅读次数：
184
时间:2016-04-16 20:19:26 星期六 题目编号:[2016-04-16][URAL][2068][Game of Nuts] 题目大意:给定n堆含有奇数个数的石子,每次把石子分成4份,每份要求都是奇数,最后不能分的输,问最后谁胜 分析: 奇数个数,只要不是1就一定能分解, 数目为2×... ...
分类：
其他好文 时间：
2016-04-16 21:30:55
阅读次数：
180
时间:2016-04-16 20:26:11 星期六 题目编号:[2016-04-16][URAL][2069][Hard Rock] 题目大意:给定一个n*m的格子,每个格子的边带有一定的权值,同行或者同列的边权值一样,问从左上角到右下角的所有路径中,最小边权最大值是多少? 分析: 对于起点,要么... ...
分类：
其他好文 时间：
2016-04-16 21:21:28
阅读次数：
120
题目地址：Ural 1183 最终把这题给A了。。。拖拉了好长时间，。。 自己想还是想不出来，正好紫书上有这题。 d[i][j]为输入序列从下标i到下标j最少须要加多少括号才干成为合法序列。0<=i<=j<len (len为输入序列的长度)。 c[i][j]为输入序列从下标i到下标j的断开位置。假设 ...
分类：
其他好文 时间：
2016-04-07 18:26:01
阅读次数：
225
题目链接：点击打开链接
题目大意：求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意：17 = 2^4+2^0,
18 = 2^4+2^1,
20 = 2^4+2^2.
1 ≤ X ≤ Y ≤ 2^31?1，1 ≤ K ≤ 20， 2 ≤ B ≤ ...
分类：
其他好文 时间：
2016-04-01 18:44:36
阅读次数：
147
