大一的时候不敢写这题，今晚看了一下，感觉挺简单的，顺着思路下下来 就可以了，数学题，将数据化简一下就可以了
无线网络覆盖
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。
现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在...
分类：
其他好文 时间：
2014-12-13 09:38:08
阅读次数：
159
这道题其实和一般的01背包没有什么区别，只是这道题目按照正常的思维去做不行了，因为容量太大，开个10^9的数组开不了，所以这时候就需要换种思维，这个题刚开始没理解，后来在网上在题解，发现都说是互换重量和价值，但是一直没理解什么意思，后来，仔细想了想那个最最基础的01背包是怎么推出来的才想通了， 也不...
分类：
其他好文 时间：
2014-12-12 16:31:17
阅读次数：
140
概率计算
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。
所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。
为了简化问题，我们假设A答对问题的概率为a%, B答对问题...
分类：
其他好文 时间：
2014-12-11 22:33:23
阅读次数：
277
Oh, my Paper!
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述Give you a piece of paper, n (row) *m (column) to calculate your is
Calculated from a diagonal line to another diagonal how many walk ...
分类：
其他好文 时间：
2014-12-11 20:56:13
阅读次数：
232
定义：n个有序的元素应有n！种不同的排列。如果一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1，2，3，。。。，n的错排个数D为多少，并且给出所有的错排方案
推理：
第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；
第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第...
分类：
其他好文 时间：
2014-12-11 20:55:11
阅读次数：
178
这两道题都是多重背包的基础题，前面的安格题意是:给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B,就类似于NYOJ上的那个邮票分你一半那个意思,只不过这里不是一个而是多个，所以多重背包前一个题是将总和的一半当作背包的容量来求，代码如下 1 #include 2 ....
分类：
其他好文 时间：
2014-12-10 22:46:48
阅读次数：
190
24 Point game
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
There is a game which is called 24 Point game.
In this game , you will be given some numbers. Your task is to find an expressi...
分类：
其他好文 时间：
2014-12-09 21:32:59
阅读次数：
182
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有...
分类：
其他好文 时间：
2014-12-09 21:31:02
阅读次数：
124
就我不坑2
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述要说学长谁善良，ACM找LY。 没错，以上面那句话我已经不能再同意了。 问题来了：画 8 。
输入输入的第一行为一个整数N,表示后面有N组数据.
每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度.
输出画横线总是一个字符粗,竖线随着总高度每增长6而...
分类：
其他好文 时间：
2014-12-09 21:30:48
阅读次数：
156
硬币找零
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。
我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，
0.02，0...
分类：
其他好文 时间：
2014-12-09 19:45:34
阅读次数：
140
