给出K*K的矩阵，每一行取一个数，构成K个数的和，总共有 k^k种可能，从中取出前k个最小的。一开始犯了错，因为只要对每行排序，最小的必定是第一列的和，然后我当时就想着，逐步推进，每次将某行的那个数变成其下一列那个数，当然间距要最小。我这样明显是不对的，这样的话每个数只用了一次，而题目的意思明显是可...
分类：
其他好文 时间：
2014-07-07 20:58:44
阅读次数：
188
原题：UVA 1172 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3613动态规划问题。定义： dp[i] = 右岸前i个村庄(m岸)能够与左岸(n岸)...
分类：
其他好文 时间：
2014-07-07 17:13:26
阅读次数：
260
原题： UVA 1169 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。代码：#include #include #include ...
分类：
其他好文 时间：
2014-07-07 15:09:20
阅读次数：
386
I Can Guess the Data Structure!Time limit: 1.000 secondsThere is a bag-like data structure, supporting two operations:1 xThrow an element x into the b...
分类：
其他好文 时间：
2014-07-07 13:26:22
阅读次数：
296
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-06-30 17:43:43
阅读次数：
185
UVA 1508 - Equipment 状态压缩 枚举子集 dfs
ACM
题目地址：UVA 1508 - Equipment--PDF
题意：
给出n个5元组，从中选出k组，使得这些组中5个位置，每个位置上最大数之和最大。
分析：
想了好久...最后还是参考了别人的题解...
不过思路很棒，值得学习。
由于n的范围为1,10000，所以从n考虑是很难解...
分类：
其他好文 时间：
2014-06-30 10:45:05
阅读次数：
185
题目链接：uva 1436 - Counting heaps
题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。
解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数，所以不能用逆元做，只能将分子分...
分类：
其他好文 时间：
2014-06-30 09:17:52
阅读次数：
272
题目链接：uva 10623 - Thinking Backward
题目大意：就是给出N，表示要将平面分解成N份，问有哪些可选则的方案，m表示椭圆、n表示圆形、p表示三角形的个数，m、n、p分别给定范围。
解题思路：本来这题一点思路都没有，但是在论坛上看到一个公式N=2+2m(m?1)+n(n?1)+4mn+3p(p?1)+6mp+6np
这样只要枚举m和p，求解n，判断n...
分类：
其他好文 时间：
2014-06-30 08:56:14
阅读次数：
186
UVA 11916 - Emoogle Grid
题目链接
题意：一个N列的网格，有B个格子可以不涂色，其他格子各涂一种颜色，现在一共有k种颜色，要求同一列格子颜色不能相同，问总方案数 MOD 100000007答案等于R时最小的M是多少。
思路：先把格子分为两部分，有不涂色的一部分，没有的一部分，然后计算出有的情况数，之后如果每多一行，每个格子上能涂颜色必然是k - 1种，也就...
分类：
其他好文 时间：
2014-06-30 00:28:08
阅读次数：
255
UVA 10710 - Chinese Shuffle
题目链接
题意：给定n张牌，完美洗牌n - 1次，问是否会变回原来的序列
思路：完美洗牌：
假设有a1a2a3...anb1b2b3...bn的牌，设每张牌原来的位置为x，那么完美洗牌一次后，前n张牌分别到2 x位置，后n张分别到1, 3, 5..也就是2
x % (2 n + 1)的位置，因此每张牌位置变为2 x % ...
分类：
其他好文 时间：
2014-06-29 23:53:10
阅读次数：
295
