D Game Problem Description 众所周知，度度熊喜欢的字符只有两个：B 和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.ht ...
分类：
其他好文 时间：
2016-05-22 23:07:55
阅读次数：
403
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-22 20:13:24
阅读次数：
615
这题首先是找规律推公式，然后就是组合数学的知识了。 题目是问到第n行第m列的格式有几种方案，我们可以用手算的方法列出当n和m比较小时的所有答案 比如我列出以下8*8的矩阵 矩阵上的数表示从那个位置到最右下角一共有多少种方案。 求每个位置的值也简单，就是把它右下角的所有数加起来即可。 那么，把这个矩阵 ...
分类：
其他好文 时间：
2016-05-22 18:18:29
阅读次数：
219
分析：首先，利用贪心可知，如果要所有人的分数和最高，需要把序号大的优先放在前面。其次，对于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
分析：按照题目所给的意思每次处理得到的新的字符串都是具有高度对称性的，举个例子，如题目所给的第三个字符串，最中间的是B然后两边分散开去，一边是B的话另外一边关于这个中心对称的那个位置一定是D，反过来同理。那么从任意一点，只要找出他的对称中心，从对称中心的另一边到这一点他们之间的所有字符中，去除掉对称 ...
分类：
其他好文 时间：
2016-05-22 13:59:38
阅读次数：
373
2016"百度之星" - 初赛（Astar Round2A）解题报告...
分类：
其他好文 时间：
2016-05-22 12:27:12
阅读次数：
274
halfapri（～ ｏ ～）Ｙ { １．2016百度之星Round2A ２．2012多校第7场 hdu4366 Successor 线段树 + dfs序 ｝ ...
分类：
其他好文 时间：
2016-05-21 23:17:36
阅读次数：
226
