- 博客(33)
- 资源 (3)
- 收藏
- 关注
原创 OpenJ_Bailian 4147 汉诺塔问题(Hanoi)
4147:汉诺塔问题(Hanoi)总时间限制: 1000ms 内存限制: 65535kB描述一、汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上
2017-11-30 20:24:46 266
原创 HDU 2084 数塔(DP)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48599 Accepted Submission(s): 28771Problem Description在讲述DP算法的时候,一个经典的例子就是数
2017-11-30 17:06:55 131
原创 NYOJ 1237 最大岛屿(DFS)
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长
2017-11-30 09:15:50 301
原创 NYOJ 488 素数环(DFS)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号
2017-11-29 17:04:04 213
原创 NYOJ 58 最少步数(DFS)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1
2017-11-29 09:34:37 227
原创 NYOJ 32 组合数(DFS)
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532
2017-11-29 08:30:59 172
原创 NYOJ 325 zb的生日(DFS)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne
2017-11-28 19:42:04 189
原创 NYOJ1282 NYOJ1058 部分和问题(DFS)
部分和问题(入门题)时间限制:1000 ms | 内存限制:65535 KB难度:0描述给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。数据范围:na1+a2+....an在int范围里面.输入多组输入每组第一行输入两个数n,k第二行输入n个
2017-11-28 13:05:56 247
原创 NYOJ 995 硬币找零(完全背包)
硬币找零时间限制:1000 ms | 内存限制:65535 KB难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0
2017-11-24 20:52:25 194
原创 HDU 1059 Dividing(多重背包 + bitset)
Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27920 Accepted Submission(s): 8033 Problem DescriptionMarsha and Bi...
2017-11-24 17:19:11 260
原创 HDU 1114 Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28124 Accepted Submission(s): 14209Problem DescriptionBefore ACM ca
2017-11-24 07:17:55 203
原创 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): 44774 Accepted Submission(s): 15404Problem DescriptionNowada
2017-11-23 20:41:30 171
原创 HDU 2159 FATE(二维费用背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15882 Accepted Submission(s): 7505Problem Description最近xhd正在玩一款叫做FATE的游戏,
2017-11-23 17:24:11 207
原创 HDU 5410 CRB and His Birthday(完全背包,01背包)
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2380 Accepted Submission(s): 1120Problem DescriptionToday
2017-11-23 09:05:38 280
原创 HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32330 Accepted Submission(s): 13570Problem Description
2017-11-22 19:52:56 179
原创 2017哈尔滨理工大学新生赛(题补)
C:C.一品五彩棒Time Limit: 2000 MSMemory Limit: 256000 KTotal Submit: 303 (89 users)Total Accepted: 11 (11 users)Special Judge: NoDescriptio
2017-11-20 09:20:33 739
原创 2017哈尔滨理工大学新生赛
A:仔细读题ORZA.涂山红十字会Time Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 1121 (338 users)Total Accepted: 246 (234 users)Special Judge: No
2017-11-20 08:48:02 1450
原创 2017哈尔滨理工大学新生赛(热身赛)
感冒了状态不是很好QWQA:A.Remove the ValueTime Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 1209 (302 users)Total Accepted: 131 (128 users)Special Judge:
2017-11-18 19:11:40 661
原创 NYOJ 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
2017-11-16 17:17:40 183
原创 NYOJ 1057 寻找最大数(三)(贪心)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的
2017-11-16 08:34:41 296
原创 NYOJ 86 找球号(一)(二分)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这
2017-11-15 17:01:56 216
原创 NYOJ 860 又见01背包
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输
2017-11-15 09:16:52 154
原创 HDU 2546 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34163 Accepted Submission(s): 11756Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,
2017-11-14 20:14:13 158
原创 NYOJ 289 苹果(01背包)
问题:苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。
2017-11-14 15:37:11 234
原创 POJ 1328 Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 93311 Accepted: 20834DescriptionAssume the coasting is an infinite straight line. La
2017-11-11 11:18:53 174
原创 POJ 2456 Aggressive cows(二分+贪心)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16273 Accepted: 7784DescriptionFarmer John has built a new long barn, with N (2 His
2017-11-10 13:54:39 250
原创 NYOJ12 喷水装置(二)(贪心)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测
2017-11-10 08:58:22 384
原创 CodeForces 858B Which floor?
题目:B. Which floor?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a building where Polycarp lives
2017-11-09 16:24:54 389
原创 POJ1700 Crossing River
题目:Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16771 Accepted: 6356DescriptionA group of N people wishes to go across a river
2017-11-08 08:37:47 187
原创 HDU1052Tian Ji -- The Horse Racing
题目:Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32276 Accepted Submission(s): 9803Problem Des
2017-11-07 19:27:29 269
原创 NYOJ1170 最大的数
问题:最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但
2017-11-06 07:45:35 310
原创 NYOJ448 寻找最大数
题目:寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个
2017-11-03 12:58:13 392
原创 NYOJ002 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(...
2017-11-02 19:52:19 317
数据结构课程设计——Huffman(简单压缩)
2019-01-10
web前端课程设计
2018-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人