- 博客(79)
- 收藏
- 关注
原创 山区修路
山区修路时间限制:1000 ms | 内存限制:65535 KB难度:2描述某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为了降低成本,对修好后的路面高度只能做到单调上升或单调下降。为了便于修路,我们将整个土路分成了N段,每段路面的高度分别A1,A2,….,An。由
2017-04-30 21:26:24 867 1
原创 Rectangles
10396: H.RectanglesTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 284 Solved: 51[Submit][Status][Web Board]DescriptionGiven N (4 <= N <= 100) rectangles and the lengths of their sides
2017-04-30 20:58:44 418
原创 物资调度(01背包+求方案数)
物资调度时间限制:1000 ms | 内存限制:65535 KB难度:2描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调
2017-04-30 20:25:22 1144
原创 海岛争霸
海岛争霸时间限制:1000 ms | 内存限制:65535 KB难度:3描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险
2017-04-30 19:15:04 251
原创 Turing equation
Turing equation时间限制:1000 ms | 内存限制:65535 KB难度:1描述The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometime
2017-04-30 19:10:45 366
原创 Brackets Sequence
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31650 Accepted: 9120 Special JudgeDescriptionLet us define a regular brackets seque
2017-04-29 19:33:46 640
原创 Brackets
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7728 Accepted: 4098DescriptionWe give the following inductive definition of a “regular bracket
2017-04-29 18:58:37 285
原创 石子合并(一)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整
2017-04-29 18:32:33 236
原创 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19783 Accepted Submission(s): 11888Problem DescriptionThe
2017-04-29 15:10:53 350
原创 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74042 Accepted Submission(s): 28581Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当...
2017-04-29 10:24:45 739
原创 敌兵布阵
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视...
2017-04-28 21:57:36 287
转载 zzuli 2134: 维克兹的进制转换
2134: 维克兹的进制转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 278 Solved: 60SubmitStatusWeb BoardDescription我进入了突如其来的强光。闪烁。闪烁,闪烁,闪烁。我调整好眼睛,评估我前方的景观。有东西在乱窜。我往下看,发现了一只小个的白色生物,用后腿站立着,嗅闻
2017-04-28 18:52:03 208
原创 nyoj 308 Substring
Substring描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the s
2017-04-28 08:42:47 229
转载 士兵杀敌(三)(区间求最值)
士兵杀敌(三)时间限制: 2000ms 内存限制: 128000KB64位整型: Java 类名:题目描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌...
2017-04-27 20:31:28 184
原创 继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24185 Accepted Submission(s): 10295Problem Description省政府“畅通工程”的目标是使全省任何两个村
2017-04-27 15:28:09 214
原创 畅通工程再续
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27530 Accepted Submission(s): 8938Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖
2017-04-27 15:03:48 332
原创 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52448 Accepted Submission(s): 19598Problem Description某省自从实行了很多年的畅通工程计划后,终于修
2017-04-27 09:59:33 228
原创 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45083 Accepted Submission(s): 20558Problem Description某省调查乡村交通状况,得到的统计表中列出了
2017-04-26 21:33:40 809
原创 zzulioj 信道安全
1925: 信道安全Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 168 Solved: 30SubmitStatusWeb BoardDescriptionAlpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,
2017-04-26 20:15:07 324
转载 FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16063 Accepted Submission(s): 7079Special JudgeProblem Description
2017-04-25 20:25:08 226
原创 单词数
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51985 Accepted Submission(s): 12788Problem Descriptionlily的好朋友xiaoou333最近很空,他想
2017-04-25 18:35:43 248
原创 叠筐
叠筐Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20592 Accepted Submission(s): 5385Problem Description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上
2017-04-25 17:15:38 219
转载 剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19788 Accepted Submission(s): 12373Problem Description一块花布条,里面有些图案,另有一块直接可用的小
2017-04-25 10:39:09 256
原创 Coins
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14254 Accepted Submission(s): 5673Problem DescriptionWhuacmers use coins.The
2017-04-24 21:27:04 585
原创 DivideingJewels
DivideingJewels时间限制: 1000ms内存限制: 128000KB 64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题类型: 没有 添加题目描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so...
2017-04-24 19:53:08 245
转载 hautoj 最大子段和
问题 G: 最大子段和时间限制: 1 秒 内存限制: 64 MB提交: 282 解决: 56提交 状态 题目描述一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段,使子段长度为奇数,且子段和最大。输入第一行为T(1≤T≤5),代表数据组数。之后每组数据,第一行为n(1≤n≤10^5),代表数组长度。之后一行n个数,代
2017-04-23 20:38:48 612
转载 HAUTOJ 1268: 小天使改名
1268: 小天使改名时间限制: 2 秒 内存限制: 128 MB提交: 366 解决: 88提交 状态 题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名,将他原有ID中的两个不同位置的字母进行交换。(小天使有可能将两个不同位置的相同字母进行交换,虽然这样做他的ID并没有发生变化)Lsf知道小天使原来的ID,他想知道某个ID是否可能是小天使的新ID。
2017-04-23 20:33:46 1943
转载 Bomb
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17778 Accepted Submission(s): 6541Problem DescriptionThe counter-terrorists
2017-04-22 20:19:21 430
转载 数位DP入门+hdu 不要62
数位DP入门数位DP其实是很灵活的,所以一定不要奢求一篇文章就会遍所有数位DP的题,这一篇只能是讲清楚一种情况,其他情况遇到再总结,在不断总结中慢慢体会这个思想,以后说不定就能达到一看到题目就能灵活运用的水平。(其实DP都是这样……) 这一篇要说的数位DP是一道最简单的数位DP:http://acm.hdu.edu.cn/showproblem.php?pid=2089
2017-04-22 19:31:20 2331 2
原创 诡异的电梯【Ⅰ】
诡异的电梯【Ⅰ】时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.4 lv.5
2017-04-22 16:18:28 316
原创 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43231 Accepted Submission(s): 25575Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,
2017-04-22 15:03:19 270
转载 中缀式变后缀式
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是
2017-04-22 11:18:38 255
转载 表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定
2017-04-22 10:56:52 188
原创 Eddy's mistakes
Eddy's mistakesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11548 Accepted Submission(s): 6547Problem DescriptionEddy usually
2017-04-21 21:03:24 174
原创 Word Amalgamation (stl-map)
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4053 Accepted Submission(s): 2019Problem DescriptionIn millions
2017-04-21 20:51:55 217
原创 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19345 Accepted Submission(s): 9654Problem DescriptionN个气球排成一排,从左到右依
2017-04-21 18:54:39 275
转载 迷宫城堡
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10928 Accepted Submission(s): 4892Problem Description为了训练小希的方向感,Gardon建立了
2017-04-21 16:17:57 213
原创 下沙的沙子有几粒?
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3661 Accepted Submission(s): 1928Problem Description2005年11月
2017-04-21 15:47:22 381
原创 最大子矩阵的和 最大和
最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9
2017-04-21 15:13:51 960
原创 Text Reverse
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30268 Accepted Submission(s): 11966Problem DescriptionIgnatius likes
2017-04-20 21:33:09 284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人