- 博客(43)
- 收藏
- 关注
RSS订阅原创 Eddy's research II
Eddy's research II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5247 Accepted Submission(s): 1928 Problem DescriptionAs is k...
2018-01-31 17:48:04
175
原创 Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24392 Accepted: 13464DescriptionThe ministers of the cabinet were quite upset by the message
2018-01-31 10:55:20
177
原创 搜索算法NYOJ-Oh, my goddess bfs+优先队列
Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.
2018-01-31 10:32:31
178
原创 动态规划HDU—1176
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56830 Accepted Submission(s): 19997Problem Description都说天上不会掉馅饼，但有一天gameb
2018-01-30 16:46:26
195
原创 HDU-I NEED A OFFER！
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31644 Accepted Submission(s): 12867Problem DescriptionSpeakles
2018-01-30 11:30:01
382
原创 并查集NYOJ—一笔画问题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个
2018-01-30 09:46:27
146
原创 lem about date
lem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;（星期一到星期
2018-01-29 17:13:33
138
原创 动态规划之HDU-1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 270828 Accepted Submission(s): 64383Problem DescriptionGiven a sequenc
2018-01-29 16:29:33
138
原创 NYOJ—1143数字游戏
数字游戏时间限制：1000 ms | 内存限制：65535 KB难度：1描述peter喜欢玩数字游戏，但数独这样的游戏对他来说太简单了，于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数，规则：对于每个输入的N，从左上角开始，总是以对角线为起点，先横着填，再竖着填。这里给了一些样例，请在样例中找到规律并把这个N*N的表格打印出来吧。 输入多组测试数据（数据量在100组以内）。每组测试...
2018-01-27 15:27:35
273
原创 WAJUEJI which home strong！
WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边
2018-01-26 17:20:41
248
原创 poj-1456
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14241 Accepted: 6447DescriptionA supermarket has a set Prod of products on sale. It earns a
2018-01-25 09:40:35
144
原创 并查集之Rumor
Vova promised himself that he would never play computer games... But recently Firestorm — a well-known game developing company — published their newest game, World of Farcraft, and it became really po
2018-01-24 19:47:34
390
原创 HDU1495
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18521 Accepted Submission(s): 7507 Problem Description大家一定觉的运动以后喝可乐是一件很惬意的...
2018-01-24 17:10:37
177
原创 搜索算法之深度优先搜索和广度优先搜索
所谓深度优先搜索：就是一条道走到黑，不碰南墙不回头的那种。 广度优先搜索：就是从你所站的位置向周围扩散性的搜索，通俗来讲，就是你在黑夜里眼睛掉了，你肯定是趴在地上，手向四周摸索，摸不到会到下一步摸索。一道简单的例题的两种不同的做法：问题描述：（自己编的，绝对原创），小明和女神小红一起出去游玩，偶然发现一座上古迷宫（里面可能有科学不能解释的神奇物品），好奇心特别重的小红想着里...
2018-01-23 11:47:31
2028
原创 蓝桥杯模拟赛B组
推理过程：由题意可知：2*A1=A0+A2-2*C1;(A2 = 2 * A1 - A0 -> A2里边有两个A1) 2*A2=A1+A3-2*C2;(A3 = 2 * A2 - A1 -> A2里边有2 *2 - 1 = 3个A1) 2*A3=A2+A4-2*C3;(A4= 2...
2018-01-22 09:47:19
248
原创 搜索算法之坦克大战（bfs+优先队列）
优先队列：（来自一位大佬的） 首先，你需要#include<queue>using namespace std;这两个头文件。其次，一个优先队列声明的基本格式是： priority_queue<结构类型> 队列名; 比如：priority_queue <int> i;priority_queue <double> d...
2018-01-20 15:48:17
2283
原创 Cube Stacking
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 26409 Accepted: 9239Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 moves and counts. * In a
2018-01-19 16:57:27
128
原创 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 44618 Accepted: 21416DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu
2018-01-19 16:34:14
145
原创 C语言栈的学习
上一节中我们学习了队列，它是一种先进先出的数据结构。还有一种是后进先出的数据结构它叫做栈。栈限定只能在一端进行插入和删除操作。比如说有一个小桶，小桶的直径只能放一个小球，我们现在向小桶内依次放入2号、1号、3号小球。假如你现在需要拿出2号小球，那就必须先将3号小球拿出，再拿出1号小球，最后才能将2号小球拿出来。在刚才取小球的过程中，我们最先放进去的小球最后才能拿出来，而最后放进去的小球却可以最先拿
2018-01-19 08:53:46
555
原创 C语言队列学习
线性表（线性结构）：数据中元素之间关系为一对一，即除了第一个元素和最后一位元素外，其他元素均有唯一的前驱元素和后继元素。其特征为：1.集合中一定存在唯一一个“第一个元素”和唯一一个：最后元素“2.除了最后一个元素，其他元素均有唯一的后继元素，除了第一个元素，其他元素均有唯一的前驱元素。队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这叫出队，而在队列的尾部（tail）进行插
2018-01-18 20:37:42
698
原创 c语言排序之桶排序
桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。假定：输入是由一个随机过程产生的[
2018-01-18 19:35:45
1095
原创 数塔问题
数塔 Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 10...
2018-01-17 20:45:08
9280
5
原创 求一堆数中出现次数最多的那个数的次数
2416 : 石狮子吃了四十四个涩柿子时间限制:2 Sec 内存限制:128 MiB special judge:No提交:170 答案正确:28提交 状态 我的提交 讨论区题目描述 恭喜南阳理工学院获得全国最佳生态校园。南阳理工学院最近又上新闻了，全国游客纷纷慕名而来，但是南阳理工学院可不能随便进，因为里面有狮子和柿子。 除了狮子，南阳理工学院还有很多神奇的物种
2018-01-17 16:53:19
2481
原创 九的余数
九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541...
2018-01-17 14:42:12
193
原创 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 133935 Accepted Submission(s): 36022Problem DescriptionThe
2018-01-16 20:40:48
115
原创 poj-1426 Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 18390 Accepted: 7445 Special Judge DescriptionGiven a positive integer n, write a program...
2018-01-16 15:55:16
1148
原创 搜索算法之棋盘问题
A - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求...
2018-01-16 10:24:57
933
原创 C语言小知识
所有的转义字符和所对应的意义：转义字符意义ASCII码值（十进制）\a响铃(BEL)007\b退格(BS) ，将当前位置移到前一列008\f换页(FF)，将当前位置移到下页开头012\n换行(LF) ，将当前位置移到下一行开头010\r回车(CR) ，将当前位置移到本行开头013\t水平制表(HT) （跳到下一个TAB位置）009\v垂直制表(VT)011\\代表一个反斜线字符''\'092\'代...
2018-01-13 14:06:25
168
原创 对称排序
对称排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list
2018-01-11 19:51:05
252
原创 A problem is easy
A problem is easy时间限制：1000 ms | 内存限制：65535 KB难度：3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of d
2018-01-11 16:59:54
155
原创 小光棍数
小光棍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有...
2018-01-10 10:37:58
235
原创 cigarettes
cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts
2018-01-09 20:23:36
177
原创 笨小熊
笨小熊时间限制：2000 ms | 内存限制：65535 KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一
2018-01-09 19:59:41
146
原创 C语言最小公倍数最大公约数
求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①例如求27和15的最大公约数过程为：27÷15 余1215÷12余312÷3余0因此，3即为最大公约数#includeint main() /* 辗转相除法求最大公
2018-01-09 16:01:35
248
原创 蛇形填数
蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25
2018-01-08 19:22:30
196
原创 字母个数
字母统计时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入3abcdbbaa
2018-01-08 16:33:16
276
原创 搜索算法之组合数
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出5435425415...
2018-01-08 11:18:06
478
2
原创 C语言贪心算法之贪婪的老鼠
Greedy Mouse时间限制：1000 ms | 内存限制：65535 KB难度：3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut.
2018-01-08 10:15:18
1798
原创 C语言课程设计之学生学籍管理系统
做了好长时间的，里面有点小问题，希望大佬找到并帮忙改改，注意输入密码三次错误会自动注销用户，密码123456代码：#include#include#include#includestruct student{ char xuehao[100];//输入学号 char name[100];//输入姓名 char sex[100];//输入性别 int
2018-01-07 11:08:15
6748
2
原创 搜索算法之最大岛屿
最大岛屿时间限制：1000 ms | 内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头...
2018-01-03 17:19:17
1210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人