- 博客(62)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NYOJ 837-Wythoff Game
Wythoff Game时间限制：1000 ms | 内存限制：65535 KB难度：1题目链接：点击打开链接描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定
2017-08-23 20:00:28
256
原创 HDU 6168-Numbers
NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 468 Accepted Submission(s): 245题目链接：点击打开链接Problem Description
2017-08-23 10:13:08
345
原创 NYOJ 161-取石子 (四）
取石子 (四）时间限制：1000 ms | 内存限制：65535 KB难度：4题目链接：点击打开链接描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮
2017-08-22 15:52:58
233
原创 NYOJ 518-取球游戏
取球游戏时间限制：1000 ms | 内存限制：65535 KB难度：2题目链接：点击打开链接描述 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，
2017-08-22 15:12:51
279
原创 HDU 2188-悼念512汶川大地震遇难同胞——选拔志愿者
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10245 Accepted Submission(s): 6537题目链接：点击打开链接P
2017-08-22 09:31:46
243
原创 HDU 1846-Brave Game
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12466 Accepted Submission(s): 8448题目链接：点击打开链接Problem Descriptio
2017-08-21 21:55:20
189
原创 HDU 1079-Calendar Game
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4724 Accepted Submission(s): 2879题目链接：点击打开链接Problem Descript
2017-08-21 21:10:17
299
原创 HDU 2516-取石子游戏
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5863 Accepted Submission(s): 3544题目链接：点击打开链接Problem Description
2017-08-21 19:21:27
337
原创 PN图的画法
不讲太复杂，两个概念和三条画图规则：必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。实际上就是按照规则画图；有以下三条规则：1. 每个图的末状态均为必败点P2. 所有能够一步到达必败点的都是必胜点N3. 所有能够一步到达必胜点的都是必败
2017-08-21 17:56:16
2371
原创 巴什博奕，威佐夫博奕，尼姆博奕，斐波那契博弈模板
1.巴什博奕只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k
2017-08-21 17:46:39
385
原创 HDU 2147-kiki's game
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 11339 Accepted Submission(s): 6871题目链接：点击打开链接Problem Descr
2017-08-21 15:03:31
605
原创 HDU 6124-Euler theorem
Euler theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 128题目链接：点击打开链接Problem Descript
2017-08-15 21:02:04
167
原创 HDU 6130-Kolakoski
KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 116题目链接：点击打开链接Problem Description
2017-08-15 20:27:51
260
原创 HDU 1702-Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38955 Accepted Submission(s): 14669题目链接：点击打开链接Problem Descript
2017-08-15 19:38:04
265
原创 HDU 1702-ACboy needs your help again!
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8632 Accepted Submission(s): 4328题目链接：点击打开链接P
2017-08-15 09:52:20
283
原创 NYOJ 2-括号配对问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3题目链接：点击打开链接描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(]
2017-08-14 17:59:29
268
原创 NYOJ 42-一笔画问题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4题目链接：点击打开链接描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一
2017-08-14 15:20:23
264
原创 HDU 6090-Rikka with Graph
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 474题目链接：点击打开链接Problem Descrip
2017-08-14 10:53:03
216
原创 HDU 6103-Kirinriki
KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1812 Accepted Submission(s): 745题目链接：点击打开链接Problem Description
2017-08-14 08:57:33
225
原创 HDU 6105-Gameia
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 514题目链接：点击打开链接Problem Description
2017-08-13 23:13:54
203
原创 HDU 6092-Rikka with Subset
题意：现在有两个数组a和b，a1---an,b0---bm,a数组里所有数的和为m，b[i]所表示的意思是说a数组的子集和为i的个数为b[i]个，现在给你n和m，以及b数组里的数，让你按字典树的顺序还原a数组。例如：a数组为[ 1，2 ]；那么它的子集有[ ]，[ 1 ]，[ 2 ]，[ 1，2 ]；这些子集的和分别为 0，1，2，3；所以b[ 0 ]=1，b[ 1
2017-08-13 18:43:58
191
原创 努力且低调的向前走
努力且低调的向前走最近状态有些不好，所以老早之前就想写一点什么来抒发并调整一下状态，但每次队友都在我旁边，当着他的面写显得有点小矫情（虽然之后还是会被看到，但无所谓，只要在我写的时候不盯着我就行），今天夜晚是写东西的绝佳时间，因为队友去看电影了，如果没猜错，应该是看《战狼2》，反正不管看啥，一时半会肯定也回不来。很久之前，喜欢写日记（家里有很多写满了的本子，其中也有记录别的事情和东
2017-08-12 21:03:56
375
原创 HDU 1171-Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43257 Accepted Submission(s): 14869题目链接：点击打开链接Problem De
2017-08-12 19:12:28
199
原创 HDU 2546-饭卡（01背包）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31986 Accepted Submission(s): 11048题目链接：点击打开链接Problem Description电子
2017-08-12 19:06:44
291
原创 51Nod-正整数分组（01背包）
题目链接：点击打开链接将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N Output输出这个最小差Input示例512345
2017-08-12 17:10:45
378
原创 NYOJ 456-邮票分你一半（01背包）
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3题目链接：点击打开链接描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们
2017-08-12 16:49:08
350
原创 NYOJ 289-苹果（01背包）
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3题目链接：点击打开链接描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结
2017-08-12 15:53:52
312
原创 QAQ & 君临天下 || 天行九歌
QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 741 解决: 230 统计题目描述QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了，每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1，QAQ 记
2017-08-11 19:05:03
394
原创 QAQ & ORZ 的签到题
1411: QAQ & ORZ 的签到题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 839 解决: 209 统计题目描述QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少....ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追火星
2017-08-11 19:01:25
253
原创 NYOJ 155-求高精度幂
求高精度幂时间限制：3000 ms | 内存限制：65535 KB难度：2题目链接：点击打开链接描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0.0 ，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 。输入输入有多行，每行有两个数
2017-08-11 14:37:34
396
原创 NYOJ 114-某种序列
某种序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值
2017-08-11 11:28:36
249
原创 NYOJ 103-A+B Problem II
A+B Problem II时间限制：3000 ms | 内存限制：65535 KB难度：3题目链接：点击打开链接描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B
2017-08-11 11:26:40
383
原创 NYOJ 73-比大小
比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数
2017-08-11 11:23:16
276
原创 NYOJ 28-大数阶乘
大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166
2017-08-11 11:20:40
166
原创 HDU 2035-人见人爱A^B
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43751 Accepted Submission(s): 29625题目链接：点击打开链接Problem Description
2017-08-11 10:57:51
227
原创 HDU 1061-Rightmost Digit
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57573 Accepted Submission(s): 21800Problem DescriptionGiven a
2017-08-11 10:46:49
203
原创 HDU 6106-Classes
ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThe school set up three
2017-08-10 18:21:40
339
原创 HDU 6098-Inversion
InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGive an array A, the i
2017-08-10 18:20:20
526
原创 欧拉回路，欧拉路径，欧拉图详解
欧拉回路定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点首先看欧拉回路存在性的判定（这里先不说混合图）：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。判断欧拉路径是否存在的方法1.有向图 : 图
2017-08-10 15:41:03
6872
原创 HDU 1878-欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15455 Accepted Submission(s): 5912题目链接：点击打开链接Problem Description
2017-08-10 15:12:39
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人