All X 等比数列求和一下 A/B MOD C = A MOD (B*C) / B 或者分治一下 Sitting in Line 状压+拓扑dp dp(i, j)表示当前二进制状态为j，当前状态的最后一个数字是a[i]，然后按照拓扑序dp进行更新，并用一个bool数组记录是否在队列中。 网上还有其 ...
分类：
其他好文 时间：
2016-05-23 18:43:50
阅读次数：
211
传送门
瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 140 Accepted Submission(s): 66Problem Description
有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都...
分类：
移动开发 时间：
2016-05-23 15:24:50
阅读次数：
578
All X Accepts: 1281 Submissions: 7580 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) All X Accepts: 1281 Submissions ...
分类：
其他好文 时间：
2016-05-23 06:35:23
阅读次数：
174
Gym Class Accepts: 849 Submissions: 4247 Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Gym Class Accepts: 849 Submi ...
分类：
编程语言 时间：
2016-05-23 06:32:49
阅读次数：
192
1003.杨辉三角+逆元 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <stack> #include <string> #include ...
分类：
其他好文 时间：
2016-05-23 00:49:57
阅读次数：
152
D Game Problem Description 众所周知，度度熊喜欢的字符只有两个：B 和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.ht ...
分类：
其他好文 时间：
2016-05-22 23:07:55
阅读次数：
403
分析：首先，利用贪心可知，如果要所有人的分数和最高，需要把序号大的优先放在前面。其次，对于a的前面不能为b，那么只能a在b前面了，那么就建立一条从a到b的边，并且b的入度加1。然后就是拓扑排序了。要分数最高，则把哪些入度为0的点（他们不需要有哪些人一定要在他们前面，最自由）丢进优先队列，然后就可以实 ...
分类：
编程语言 时间：
2016-05-22 18:10:28
阅读次数：
185
瞬间移动 Accepts: 1018 Submissions: 3620 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 瞬间移动 Accepts: 1018 Submissions: ...
分类：
移动开发 时间：
2016-05-22 18:08:27
阅读次数：
209
1001 区间的价值： RMQ+扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i] 那么对于 一个答案 (L[i], R[i]) *rmq(L[i],R[i]) 为此长度的答案，我们可以发现他是可以更新到小于其长度的所有长度答案的，更 ...
分类：
其他好文 时间：
2016-05-22 18:05:08
阅读次数：
183
一个由m个数字x组成的新数字，问其能否mod k等于c。 先提供第一种思路，找循环节。因为每次多一位数都是进行(t*10+x)mod k（这里是同余模的体现），因为x，k都确定，只要t再一样得到的答案一定一样。所以在一步一步中进行时一旦出现了一个之前出现过的数字，那么很显然后面就要开始进行循环了。找 ...
分类：
其他好文 时间：
2016-05-22 14:00:46
阅读次数：
212
