A - Hard Code Hdu 4813题目大意：给你一坨字符串，让你输出其栅栏密码的解码形式思路：水题模拟 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MOD 1000003 8 #d....
分类：
其他好文 时间：
2015-02-05 23:21:57
阅读次数：
246
知识点：
水题。
解题思路：
当输入的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
HDU5137 How Many Maos Does the Guanxi Worth (13广州现场赛K题 )--最短路问题...
分类：
其他好文 时间：
2015-01-22 13:25:40
阅读次数：
243
http://acm.hdu.edu.cn/showproblem.php?pid=5131现场赛第一个题，水题。题意：给水浒英雄排序，按照杀人数大到小，相同按照名字字典序小到大。输出。然后对每个查询的名字，计数有多少人杀人数大于他，输出个数加1，计数有多少人杀人数相同，但名字小，如果没有不输出，否...
分类：
其他好文 时间：
2015-01-06 22:58:33
阅读次数：
262
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5376
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar Universit...
分类：
其他好文 时间：
2014-12-18 13:39:33
阅读次数：
191
题目大意：对n个排成一排的物品涂色，有m种颜色可选。要求相邻的物品颜色不相同，且总共恰好有K种颜色，问所有可行的方案数分析：从m种颜色中选出k种，有c(m,k)种方法，那么我们只用考虑 k种颜色的涂法即可显然第一个物品有k种涂法，后面的因为不能跟前面的相同都只有k-1种涂法因此容易想到一个公式：k*...
分类：
其他好文 时间：
2014-12-10 14:01:18
阅读次数：
160
