http://codeforces.com/gym/100676题目大意是告诉你要修n门课，每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数，给出了课程与先修课程的关系，要修该课程必须修完先修课程。问最多能学到多少点数。非常简单的一道状压dp(一开始我还误导队友写成两维的去了...
分类：
其他好文 时间：
2015-05-06 22:46:52
阅读次数：
155
题目链接：http://codeforces.com/gym/100548今天晚上突然有了些兴致去学习一下数据结构，然后就各种无意中看到了Palindrome Tree的数据结构，据说是2014年新出的数据结构，也让我回想起了西安打铁时候的经历。这道题的题意其实是比较清晰的，给你两个长度200000...
分类：
其他好文 时间：
2015-04-28 07:03:34
阅读次数：
301
Problem C. The Problem Needs 3D Arrays Time Limit: 6000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uDescriptionA permutation is a sequenc.....
分类：
其他好文 时间：
2015-04-14 14:32:41
阅读次数：
96
Named 'Bulls Over Broadway' and 'Gym Red', the most recent variation from the New Jordans 2015 is formally revealed, because this remastered classic p...
分类：
其他好文 时间：
2015-02-20 23:11:03
阅读次数：
322
知识点：
水题。
解题思路：
当输入的n个数都能被3整除时，输出“Yes”；否则输出“No”。...
分类：
其他好文 时间：
2015-01-24 15:59:25
阅读次数：
126
知识点：
组合数学-容斥原理，快速幂，逆元。
题目大意：
共有m 种颜色，为n盆排成一直线的花涂色。要求相邻花的颜色不相同，且使用的颜色恰好是k种。问一共有几种涂色方案（结果除10e9+7取余数）。
解题思路：
首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况；
然后通过尝试可以发现，第一个有k种选择，第二个因不能与第一个相同，只有(k-1) 种选择，第三个也只需与第二个不同，也有(k-1) 种选择。总的情况数为k ×(k-1)^(n-1)。但这仅保证了相...
分类：
其他好文 时间：
2015-01-24 15:59:04
阅读次数：
227
知识点：
Ad-Hoc，辗转相除法。
题目大意：
给定数列S的首两项，要求之后的各项满足Si= |Si?1 ? Si?2|（前两项差值的绝对值）。问整个数列S中不同的数字个数。
解题思路：
首先容易发现，当i足够大时，最后一定会出现“xx0xx0...”这样的重复。所以不同数字个数一定是有限的。
究其原因，对于数y和x，y一定能写成kx+b的形式，在数列的生成过程中，会出现kx+b、x、(k-1)x+b、(k-2)x+b、x、...、2x+b、x、x+b、b、x，其中出现的不同数字个数就是(kx+b)/ ...
分类：
其他好文 时间：
2015-01-24 15:58:42
阅读次数：
164
知识点：
有向图，博弈论，动态规划。
题目大意：
Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。
还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。
两人都遵循最优策略，轮流移动棋子，问最终谁会赢。图中没有自环和重边。
解题思路：
根据博弈论的性质，一个局面是必胜态的充...
分类：
移动开发 时间：
2015-01-24 15:56:27
阅读次数：
429
知识点：
最大密度子图、最大权闭合图、最小割。
题目大意：
给出1～n这n个正整数的一种排列P，要求在P中找出一个子序列S，使得子序列中包含的逆序数对数r(S)和子序列的长度l(S)的比值最大。输出这个最大的比值r(S)/ l(S)。
解题思路：
可以将每个数看成图中的点，将逆序对的关系转换为图中的边。即构成了一个无向图。样例可以转换为下图：
现在要求的就是在图中选取一些点，以及他们互相之间相连的边，构成一个闭合子图。使得图中的边数（逆序对数）与点数（选取的数字）的比值最大。这就是一个最...
分类：
其他好文 时间：
2015-01-24 15:56:03
阅读次数：
446
Codeforces gym Hello 2015 Div1 C and Div2 E
Codeforces gym 100570 problem C
Codeforces gym 100571 problem
E
Problem
给一个N行M列的矩阵Ma，进行Q次（Q查询，每次给定一个K，问有多少子矩阵，满足最大值max
- 最小值min
Limits
...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
204
