- 博客(55)
- 收藏
- 关注
RSS订阅原创 51Nod_1418 放球游戏【贪心法】
51Nod_1418 放球游戏 http://www.51nod.com/Challenge/Problem.html#!#problemId=1418 题目有N个球排成一排，每个球都是R、G、B三种颜色之...
2019-01-29 22:59:40
290
原创 51Nod_1276 岛屿的数量【思维】
51Nod_1276 岛屿的数量 http://www.51nod.com/Challenge/Problem.html#!#problemId=1276 题目有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛...
2019-01-29 18:59:19
239
原创 51Nod_1393 0和1相等串
51Nod_1393 0和1相等串 http://www.51nod.com/Challenge/Problem.html#!#problemId=1393 题目给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。输入一个字符...
2019-01-29 18:33:21
335
原创 51Nod_1402 最大值
51Nod_1402 最大值 http://www.51nod.com/Challenge/Problem.html#!#problemId=1402 题目一个N长的数组s[](注意这里的数组初始下标设为1，而不是0，即N个元素为...
2019-01-29 17:56:04
207
原创 51Nod_1414 冰雕【模拟+枚举】
51Nod_1414 冰雕 http://www.51nod.com/Challenge/Problem.html#!#problemId=1414 题目白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立...
2019-01-29 17:10:05
244
原创 51Nod_1416 两点【DFS】
51Nod_1416 两点 http://www.51nod.com/Challenge/Problem.html#!#problemId=1416 题目福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候...
2019-01-27 17:17:53
243
原创 CCF201812-4 数据中心
试题编号： 201812-4 试题名称： 数据中心 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 ...
2019-01-27 12:54:52
6755
20
原创 CCF201812-3 CIDR合并
试题编号： 201812-3 试题名称： CIDR合并 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 1...
2019-01-27 11:52:00
7087
8
原创 51Nod_1396 还是01串【前缀和】
51Nod_1396 还是01串 http://www.51nod.com/Challenge/Problem.html#!#problemId=1396 题目给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=...
2019-01-27 00:11:22
166
原创 51Nod_1352 集合计数【扩展欧几里得】
51Nod_1352 集合计数 http://www.51nod.com/Challenge/Problem.html#!#problemId=1352 题目给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多...
2019-01-27 00:10:59
207
原创 51Nod_1285 山峰和分段【前缀和+枚举】
51Nod_1285 山峰和分段 http://www.51nod.com/Challenge/Problem.html#!#problemId=1285 题目用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P ...
2019-01-27 00:10:51
199
原创 51Nod_1272 最大距离【贪心+思维】
51Nod_1272 最大距离 http://www.51nod.com/Challenge/Problem.html#!#problemId=1272 题目给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则...
2019-01-27 00:10:35
284
原创 51Nod_1270 数组的最大代价【DP】
51Nod_1270 数组的最大代价 http://www.51nod.com/Challenge/Problem.html#!#problemId=1270 题目数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2.........
2019-01-27 00:10:26
174
原创 CCF201812-2 小明放学
试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个...
2019-01-27 00:10:07
6731
18
原创 CCF201812-1 小明上学
试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州...
2019-01-26 12:48:35
11809
14
原创 51Nod_1268 和为K的组合【DFS】
51Nod_1268 和为K的组合 http://www.51nod.com/Challenge/Problem.html#!#problemId=1268 题目给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可...
2019-01-26 11:25:26
344
原创 51Nod_1267 4个数和为0
51Nod_1267 4个数和为0 http://www.51nod.com/Challenge/Problem.html#!#problemId=1267 题目给出N个整数，你来判断一下是否能够选出4个数，他们的和为0...
2019-01-26 11:20:13
294
原创 51Nod_1247 可能的路径【数论】
51Nod_1247 可能的路径 http://www.51nod.com/Challenge/Problem.html#!#problemId=1247 题目在一个无限大的二维网格上，你站在(a,b)...
2019-01-26 11:10:17
227
原创 51Nod_1246 罐子和硬币【贪心】
51Nod_1246 罐子和硬币 http://www.51nod.com/Challenge/Problem.html#!#problemId=1246 题目有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的...
2019-01-26 11:02:49
346
原创 51Nod_1163 最高的奖励【贪心】
51Nod_1163 最高的奖励 http://www.51nod.com/Challenge/Problem.html#!#problemId=1163 题目有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。...
2019-01-26 10:27:52
362
原创 《数据结构与算法：尺取法》
算法题目151Nod_1127 最短的包含字符串http://www.51nod.com/Challenge/Problem.html#!#problemId=1127题目给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。...
2019-01-26 10:04:10
331
原创 51Nod_1102 面积最大的矩形
51Nod_1102 面积最大的矩形 http://www.51nod.com/Challenge/Problem.html#!#problemId=1102 题目有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,...
2019-01-26 00:04:33
228
原创 51Nod_1116 K进制下的大数【进制】
51Nod_1116 K进制下的大数 http://www.51nod.com/Challenge/Problem.html#!#problemId=1116 题目有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，...
2019-01-26 00:04:26
224
原创 51Nod_1117 聪明的木匠【贪心】
51Nod_1117 聪明的木匠 http://www.51nod.com/Challenge/Problem.html#!#problemId=1117 题目一位老木匠需要将一根长的木棒切成N段。每段的长度...
2019-01-26 00:04:08
335
原创 51Nod_1101 换零钱【DP】
51Nod_1101 换零钱 http://www.51nod.com/Challenge/Problem.html#!#problemId=1101 题目N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，...
2019-01-25 23:40:38
315
原创 51Nod_1100 斜率最大【计算几何基础】
51Nod_1100 斜率最大 http://www.51nod.com/Challenge/Problem.html#!#problemId=1100 题目平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率...
2019-01-25 23:25:42
337
原创 51Nod_1099 任务执行顺序【贪心】
51Nod_1099 任务执行顺序 http://www.51nod.com/Challenge/Problem.html#!#problemId=1099 题目有N个任务需要执行，第i个任务计算时占R[i]个空间，...
2019-01-25 23:03:23
206
原创 51Nod_1098 最小方差【数学】
51Nod_1098 最小方差 http://www.51nod.com/Challenge/Problem.html#!#problemId=1098 题目若x1,x2,x3......xn的平均数为k。则方...
2019-01-25 22:54:19
332
原创 51Nod_1097 拼成最小的数【排序】
51Nod_1097 拼成最小的数 http://www.51nod.com/Challenge/Problem.html#!#problemId=1097 题目设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如：n=2时，...
2019-01-25 22:36:30
171
原创 51Nod_1096 距离之和最小【中位数】
51Nod_1096 距离之和最小 http://www.51nod.com/Challenge/Problem.html#!#problemId=1096 题目X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离...
2019-01-25 22:26:27
293
原创 51Nod_1065 最小正子段和【前缀和】
51Nod_1065 最小正子段和 http://www.51nod.com/Challenge/Problem.html#!#problemId=1065 题目N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序...
2019-01-25 21:51:06
361
原创 51Nod_1043 幸运号码【数位DP】
51Nod_1043 幸运号码 http://www.51nod.com/Challenge/Problem.html#!#problemId=1043 题目1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：...
2019-01-25 20:52:48
231
原创 51Nod_1873 初中的算术【高精度小数】
51Nod_1873 初中的算术 http://www.51nod.com/Challenge/Problem.html#!#problemId=1873 题目Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a...
2019-01-25 18:27:30
228
原创 51Nod_1035 最长的循环节【数论】
51Nod_1035 最长的循环节 http://www.51nod.com/Challenge/Problem.html#!#problemId=1035 题目正整数k的倒数1/k，写为10进制的小数如果为...
2019-01-25 09:06:40
370
原创 51Nod_1649 齐头并进【最短路径】
51Nod_1649 齐头并进 http://www.51nod.com/Challenge/Problem.html#!#problemId=1649 题目在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m...
2019-01-24 23:38:03
267
原创 51Nod_1629 B君的圆锥【计算几何基础】
51Nod_1629 B君的圆锥 http://www.51nod.com/Challenge/Problem.html#!#problemId=1629 题目B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽...
2019-01-24 23:02:25
203
原创 51Nod_1521 一维战舰【区间】
51Nod_1521 一维战舰 http://www.51nod.com/Challenge/Problem.html#!#problemId=1521 题目爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个...
2019-01-24 20:27:49
182
原创 51Nod_1489 蜥蜴和地下室【DFS】
51Nod_1489 蜥蜴和地下室 http://www.51nod.com/Challenge/Problem.html#!#problemId=1489 题目哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。...
2019-01-24 18:03:18
197
原创 51Nod_1432 独木舟【贪心】
51Nod_1432 独木舟 http://www.51nod.com/Challenge/Problem.html#!#problemId=1432 题目n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人...
2019-01-24 10:10:10
200
原创 51Nod_1428 活动安排问题【贪心】
51Nod_1428 活动安排问题 http://www.51nod.com/Challenge/Problem.html#!#problemId=1428 题目有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活...
2019-01-24 09:57:49
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人