1.需求现在要制作一个游戏，玩家与计算机进行猜拳游戏，玩家出拳，计算机出拳，计算机自动判断输赢。2.需求分析根据需求，来分析一下对象，可分析出：玩家对象（Player）、计算机对象（Computer）、裁判对象（Judge）。 玩家出拳由用户控制，使用数字代表：1石头、2剪子、3布 计算机出拳由计算...
Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to goofy excuses, Judg...
分类：
其他好文 时间：
2014-11-21 01:37:01
阅读次数：
185
Description
Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to go...
分类：
其他好文 时间：
2014-11-20 23:48:40
阅读次数：
283
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2114 Accepted Submission(s): 867
Special Judge
Problem Des...
分类：
其他好文 时间：
2014-11-20 17:01:14
阅读次数：
299
算法分析：
本题是拓扑排序的典型应用。
由于顶点数量不多，可以采用邻接矩阵来存储图信息，这样算法比较简单，只需要搜索n次，每次把序号最小的入度为0的顶点存储到拓扑序列中就行了。算法思路比较清晰，代码也比较简洁，但时间复杂度和空间复杂度都较高。
另一种方法是采用邻接表存储图信息。由于题目要求输出时编号小的队伍在前，所以在入栈时一定要保证先让序号最小的入度为0的顶点在栈顶，这样根据后进先出的特点，可以把序号最小的顶点存储到拓扑序列中。我采用折半插入排序的方法，把入度为0的顶点按递减序排序，然后对图进行深度优先...
分类：
其他好文 时间：
2014-11-19 16:05:59
阅读次数：
174
LCS问题，基础DP。
让我很忧伤的WA了很多次。只是一个LCS问题，需要记录一下路径。
自己的想办法记录path出错，最后只好用标记。
没有什么优化，二维数组，递归打印，cin.eof() 来识别 end of file 标识。
至于单词用map 映射的。其实也用不着，直接二维string或者 二维char 然后strcmp 也行。
Special Judge
...
分类：
其他好文 时间：
2014-11-18 14:46:41
阅读次数：
196
#include#include#include#include#include#include#includeusing namespace std;long long n,m,k,dp[82][22][1>1;}return sum;}bool judge(long long x){if(x&(...
分类：
其他好文 时间：
2014-11-16 11:59:15
阅读次数：
147
.题库与网站资源 题库－在线提交系统（Online Judge）简介 下面是几个比较大的在线提交系统（Online Judge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正确。采用黑箱测试，.....
分类：
其他好文 时间：
2014-11-12 00:13:35
阅读次数：
320
1.需求
现在要制作一个游戏，玩家与计算机进行猜拳游戏，玩家出拳，计算机出拳，计算机自动判断输赢。
2.需求分析
根据需求，来分析一下对象，可分析出：玩家对象（Player）、计算机对象（Computer）、裁判对象（Judge）。
玩家出拳由用户控制，使用数字代表：1石头、2剪子、3布
计算机出拳由计算机随机产生
裁判根据玩家与计算机的出拳情况进行判断...
01背包。 不仅要求出最大的。还要求出最大的由那些构成。
多定义一个path[]就可以了。
应该是 Special Judge
我样例最后一组输出的是 43 2 sum:45
样例输出的是 4 10 12 9 8 2 sum:45
不过也AC了。
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-11 16:43:49
阅读次数：
209
