Pat1063代码
题目描述：
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets,
and Nt is the to...
分类：
其他好文 时间：
2014-04-29 13:44:20
阅读次数：
325
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
OJ题目：click here~~
题目分析：f个束花，编号为1…… f。v个花瓶，编号为1 …… v。编号小的花束，所选花瓶的编号也必须比编号大的花束所选花瓶的编号小，即花i 选k， 花j选t ，如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花，能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 ， 则转移方程为
dp[ i ]...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
278
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251
测模版：
#include
#include
#include
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
542
课程设计
单项选择题标准化考试系
所属专业:软件工程软件三班
完成人:潘尚
一.设计计划.
1.能够用菜单明确的指导用户操作.
2.操作完成可以返回主菜单.
3.将输入的题目保存至C盘的文本文件中,以便日后读取.
4.若没有题目,提示用户输入题目,建立文本文档于C盘根目录.
5.答题为随机抽取题目进行回答.
6.若输入小写答案选项如abcd,将其转换为大写字母再判...
分类：
其他好文 时间：
2014-04-29 13:25:20
阅读次数：
414
这是一道考人是否聪明的题目，没有现成的算法。
所以需要模拟人计算的过程，用计算机的程序思维去思考。
过程这样的：
1 先算出总钱数能购买多少张票
2 总钱数减去一张最小面值的钱，然后模票价，然后加上最小面值的钱，在减去一张票价，最后就得到灵活度的钱
3 灵活度的钱除以票价，就得到灵活度了，灵活度的钱除以票价得到零，那么就只有一种可能了，得到1就有两种可能
难以理解的话，就细心想想人是如何计算的就可以解决了。...
分类：
其他好文 时间：
2014-04-28 10:37:42
阅读次数：
231
题目描述
Cainiao is a university student who loves ACM contest very much. It is a festival for him once when he attends ACM Asia Regional Contest because he always can find some famous ACMers there.
C...
分类：
其他好文 时间：
2014-04-28 10:33:40
阅读次数：
340
这也是个有趣的问题，也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有：没人可以拿掉桌面上的棋子，每次不能超过5个，最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了，不能真的模拟区玩了，否则必定超时。
这道题目的规律就是：
1 如果给出的stone是3的倍数，那么先取者必输
2 如果给出的不是3的倍数，那么先取者就凑成3的倍数就必赢，因为凑3的倍数很容易，去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的？
我是一个列子一个例子去观察，...
分类：
其他好文 时间：
2014-04-28 10:17:41
阅读次数：
324
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2170
贴个baka爷的代码留念。。
数据出的有问题，输入的字符串长度不超过1000
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f...
分类：
其他好文 时间：
2014-04-27 22:16:18
阅读次数：
359
