题目链接：http://codeforces.com/problemset/problem/515/C题目意思：给出含有n 个只有阿拉伯数字的字符串a（可能会有前导0），设定函数F(a) = 每个数字的阶乘乘积。例如 F(135) = 1! *3! * 5!。需要找出 x，使得F(x) = F(a)...
分类：
其他好文 时间：
2015-02-18 21:01:27
阅读次数：
191
题目链接：http://codeforces.com/problemset/problem/515/B题目意思：有 n 个 boy 和 m 个 girl，有 b 个 boy 和 g 个 girl （通过给出数组下标）是 happy的，规定每轮 dinner 中，派出编号为 i mod n 个男 和 ...
分类：
移动开发 时间：
2015-02-18 14:06:19
阅读次数：
211
题目链接：http://codeforces.com/problemset/problem/515/A题目意思：问能否从 (0, 0) 出发，恰好走 s 步，到达该位置(a, b)。 首先容易知道，最少的步数为 |a| + |b|，最长就是——当然是无限啦（乱兜圈子就行）。然后就有一点点带着个人感....
分类：
其他好文 时间：
2015-02-18 14:05:05
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1896题目意思：给出 n 块石头的初始位置和能到达的距离。对于第奇数次遇到的石头才抛掷，偶数次的就忽略。问最多能扔到多远。如果有多颗石头在一个位置，距离小的那个标记为先遇到的。 所以先解说一下第二个测试....
分类：
其他好文 时间：
2015-02-17 17:38:13
阅读次数：
172
SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:16908Accepted:6425DescriptionA square is a 4-sided polygon whose sides have equal length ...
分类：
其他好文 时间：
2015-02-17 12:51:53
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1972题目意思：需要模拟打印机打印。打印机里面有一些 job，每个job被赋予1～9的其中一个值，越大表示优先级越高，越早被打印。job这个队列是会向前推进的，如果排在最前面的job优先级最高，那么才打印...
分类：
其他好文 时间：
2015-02-16 23:27:34
阅读次数：
133
第一次做关于平衡树的题目
第一次做的时候 忘记判断是否是空节点
第二次做，发现LR平衡自己理解错了
对于链式结构理解还是不够深刻，乖乖看书去
题目链接 PAT 1066
附上关于平衡树的四种旋转操作
代码如下：
#include
typedef int ElementType;
typedef s...
分类：
其他好文 时间：
2015-02-16 18:28:40
阅读次数：
121
Sequence MedianTime Limit:1000MSMemory Limit:65536KTotal Submissions:15792Accepted:4409DescriptionGiven a sequence of N nonnegative integers. Let's de...
分类：
其他好文 时间：
2015-02-16 12:59:30
阅读次数：
136
题目链接：http://codeforces.com/problemset/problem/510/B题目意思：给出 n 行 m 列只有大写字母组成的字符串。问具有相同字母的能否组成一个环。 很容易知道要用到深搜。暴力搜索～～～ 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-02-16 11:31:25
阅读次数：
182
题目链接 先用后缀数组给串排好序。dc3 O(n) 二分答案+贪心check 答案的长度len=(n+k-1)/k 如果起点为i长为len串大于当前枚举的答案,i的长度取len-1 从起点判断k个串的长度是否大于等于n check的时候最多枚举len个起点,每个位置需要枚举n/le...
分类：
其他好文 时间：
2015-02-16 01:38:01
阅读次数：
132
