- 博客(137)
- 收藏
- 关注
RSS订阅原创 HDU-1181 变形课
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 30855 Accepted Submission(s): 11103Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他...
2018-08-06 21:18:21
164
原创 HDU-1175 连连看
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41358 Accepted Submission(s): 10221Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大...
2018-08-06 20:35:39
202
原创 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): 50426 Accepted Submission(s): 17219Problem DescriptionNowadays, we al...
2018-08-06 16:56:47
163
原创 HDU-1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121040 Accepted Submission(s): 50619Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍...
2018-08-06 11:23:40
343
原创 HDU-1160 FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20494 Accepted Submission(s): 9085Special JudgeProblem DescriptionFatM...
2018-08-06 11:00:37
171
原创 HDU-1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48291 Accepted Submission(s): 22195Problem DescriptionA subsequence ...
2018-08-06 09:41:55
150
原创 HDU-1114 Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34174 Accepted Submission(s): 16948Problem DescriptionBefore ACM can do anyt...
2018-08-06 09:14:20
233
原创 51Nod-1420 数袋鼠好有趣
1420 数袋鼠好有趣 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是，大袋鼠的大小至少是小袋鼠的两倍。每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。小袋鼠被装进大袋鼠之后就不能被我们看见了。请找出一个装袋...
2018-08-05 21:14:45
252
原创 51Nod-1995 三子棋
1995 三子棋 题目来源： syu校赛基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你...
2018-08-05 21:10:13
140
原创 51Nod1264 线段相交
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x1,y1,x2,y2...
2018-08-05 21:04:41
198
原创 51Nod-1242 斐波那契数列的第n项
1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n...
2018-08-05 21:02:35
176
原创 51Nod-1136 欧拉函数
1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数N。(2 <=...
2018-08-05 20:57:37
165
原创 51Nod-1081 子段求和
1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input第1行：一个数N，N为数组的长度(2 <= N &...
2018-08-05 20:52:06
175
原创 51Nod-1019 逆序数
1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度...
2018-08-05 20:48:04
208
原创 HDOJ-1087
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48960 Accepted Submission(s): 22657Problem Description...
2018-08-03 10:35:20
229
原创 51Nod1074-约瑟夫环V2
1074 约瑟夫环 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= N <= ...
2018-07-14 10:44:33
251
原创 51Nod1073-约瑟夫环
1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6...
2018-07-14 10:24:01
229
原创 贪吃蛇（C语言版）
软件测试课程设计，老师让写一个贪吃蛇，Em......，快要交了，查了查网上的代码，仿照着写了一个，一个下午加一个晚上的时间，感觉还不错哈哈哈（主要是学到了一些新的函数嘿嘿嘿） 首先我们的学会用几个函数，如下： 1.将光标移动到指定位置 基本方法是通过封装 windows 头文件里的 SetConsoleCursorPosition 函数实现//转移光标到目标位置...
2018-06-14 23:03:49
539
原创 51Nod1130-N的阶乘的长度V2
1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Outp...
2018-05-24 08:22:22
291
原创 51Nod1058-N的阶乘的长度
1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3利用斯特林近似公式#include <stdio.h> #include &l...
2018-05-24 08:20:44
223
原创 XYNU2051-光棍的YY
2051: 光棍的yy时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 9您该题的状态：已完成[提交][状态][讨论版]题目描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三种）输入第一行输入一个n表示有...
2018-05-24 08:13:43
559
1
原创 HDU3791-二叉搜索树
二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6897 Accepted Submission(s): 3057Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n，(1...
2018-05-23 10:24:29
206
原创 专题——博弈论
Bash博弈： 在几大主流博弈论中，Bash（巴什）博弈应该算较为简单的一种，题意大致描绘如下： 有一堆n个石子，A、B两人每次从中取m个（1<=m<=k），总是由A先手，规定取走最后一个石子的人为胜者（败者），在给出石子总数（n）和每次可取的最大值（k）的情况下，判断先手（A）的胜败。 由题目可这样思考：若要取最后一个，那么如果保证每次A、B两人所取的石子总保持一个...
2018-05-17 18:09:01
252
原创 51Nod-威佐夫游戏V2
1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方...
2018-05-17 18:08:04
184
原创 51Nod-威佐夫游戏
1072 威佐夫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到...
2018-05-17 18:07:57
185
原创 NYOJ0886-取石子（八）
取石子（八）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎...
2018-05-17 18:07:50
222
原创 NYOJ0837-Wythoff Game
Wythoff Game时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的...
2018-05-17 18:07:43
183
原创 NYOJ0161-取石子（四）
取石子 (四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入包含若干行...
2018-05-17 18:07:35
262
原创 NYOJ0135-取石子（二）
取石子（二）时间限制：3000 ms | 内存限制：65535 KB难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉...
2018-05-15 19:40:37
224
原创 NYOJ0888-取石子（）
取石子（九）时间限制：1000 ms | 内存限制：65535 KB难度：4描述最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设Yougth先取，输入赢了的人名字、输入第一行输入n，代表有n组测试数据(n<=10000)以下每组...
2018-05-15 19:37:22
235
原创 51Nod1069-Nim游戏
1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最...
2018-05-15 19:29:38
172
原创 NYOJ0585-取石子（六）
取石子（六）时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过程中不发生失误,他们足够聪明）。...
2018-05-15 19:26:16
172
原创 NYOJ0358-取石子（五）
取石子(五）时间限制：1000 ms | 内存限制：65535 KB难度：4描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗...
2018-05-15 19:06:43
328
原创 51Nod1070-Bash游戏V4
1070 Bash游戏 V4 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗，...
2018-05-15 19:02:04
154
原创 51Nod1068-Bash游戏V3
1068 Bash游戏 V3 题目来源： Ural 1180基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能...
2018-05-15 18:56:35
228
原创 51Nod1067-Bash游戏V2
1067 Bash游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输...
2018-05-15 18:47:34
183
原创 51Nod1066-Bash游戏
1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面...
2018-05-15 18:44:05
191
原创 NYOJ23-取石子（一）
取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/...
2018-05-15 18:41:58
196
原创 键盘各个键所对应的键值
常数名称十六进制值十进制值对应按键VK_LBUTTON011鼠标的左键VK_RBUTTON022鼠标的右键VK-CANCEL033Ctrl+Break(通常不需要处理)VK_MBUTTON044鼠标的中键（三按键鼠标)VK_BACK088Backspace键VK_TAB099Tab键VK_CLEAR0C12Clear键（Num Lock关闭时的数字键盘5）VK_RETURN0D13Enter键VK...
2018-05-13 21:01:00
7094
2
原创 HDU1276-士兵队列训练问题
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11662 Accepted Submission(s): 5139Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行...
2018-05-11 21:13:47
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人