- 博客(63)
- 收藏
- 关注
RSS订阅原创 nyoj 整理图书 1216 （DP）
整理图书时间限制：3000 ms | 内存限制：65535 KB难度：5描述 小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐所以他想让这些书的高度形成一个非降序列他才舒心，可是这些书是有序的，所以
2016-01-23 22:54:53
485
原创 hdoj Baby Ming and phone number 5611 （简单判断）
Baby Ming and phone numberTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 271 Accepted Submission(s): 86Problem DescriptionBaby M
2016-01-23 22:52:39
551
原创 hdoj Baby Ming and Weight lifting 5610 (暴力&转换)
Baby Ming and Weight liftingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 138 Accepted Submission(s): 58Problem DescriptionBaby
2016-01-23 22:49:53
400
原创 UESTC Memory 1262 （打表&暴力模拟）
MemoryTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status小x和小h是好盆友，小h从小体弱多病，而且还非常健忘，于是把自己平时吃的n瓶药都给小x等人保管。某一天由于雾都的pm2.5爆表，小h的慢性呼吸道疾病
2016-01-16 21:05:26
796
原创 UESTC Final Pan's prime numbers 1272 （坑）
Final Pan's prime numbersTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusFinal Pan likes prime numbers very much.One day, he wan
2016-01-16 19:24:56
306
原创 UESTC ZhangYu Speech 1269 （模拟&技巧转换）
ZhangYu SpeechTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Statusas we all know, ZhangYu(Octopus vulgaris) brother has a very famous
2016-01-16 19:22:59
306
原创 uestc 宝贵资源 1265 （水）
宝贵资源Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status有一个城市需要建造，给你N个矿场的坐标X,Y，问把这么多矿坑全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）In
2016-01-16 19:08:48
424
原创 uestc 人民币的构造 1264 （打表）
人民币的构造Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status我们都知道人民币的面值是1、2、5、10，为什么是这个数值呢，我们分析了下发现，从1−10的每个数字都可以由每种面值选出至多一张通过加法和减法（找钱）来
2016-01-16 19:06:00
595
原创 uestc The Desire of Asuna 1263 (递推模拟)
The Desire of AsunaTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusZYHAzwraith用自己心爱的键盘换来了很多支漂亮的荧光棒！一天，他准备用一条由很多个莹光圈相互连接而成的荧光链送给女
2016-01-16 18:59:50
819
原创 hdoj Max Sum Plus Plus 1024 (DP) m个连续数组最大和
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22076 Accepted Submission(s): 7405Problem DescriptionNow I think
2016-01-16 12:01:39
352
原创 hdoj Human Gene Functions 1080 (DP) 字符串匹配求最大和
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2846 Accepted Submission(s): 1611Problem DescriptionIt is wel
2016-01-14 11:02:58
355
原创 hdoj Zipper 1501 （DP||DFS）两字符串组合为一个字符串
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8551 Accepted Submission(s): 3017Problem DescriptionGiven three strings, yo
2016-01-14 09:19:05
601
原创 hdoj Chopsticks 1500 （DP）筷子配对
ChopsticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1881 Accepted Submission(s): 878Problem DescriptionIn China, people use
2016-01-13 22:35:04
600
原创 hdoj Max Sum Plus Plus Plus 1244 （DP）m个连续段的最大和
Max Sum Plus Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1528 Accepted Submission(s): 757Problem Description给定一个由n个正
2016-01-13 21:39:07
417
原创 hdoj Fast Food （单线DP）n个超市中选m个建仓库使距离最短
Fast FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2535 Accepted Submission(s): 1078Problem DescriptionThe fastfood chain M
2016-01-13 11:51:01
894
原创 hdoj Free DIY Tour 1224 （树形DP记录路径）
Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5387 Accepted Submission(s): 1730Problem DescriptionWeiwei is a soft
2016-01-13 10:16:32
319
原创 hdoj The Romantic Hero 4901 (DP 位运算) 好题
The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1549 Accepted Submission(s): 655Problem DescriptionThere is an
2016-01-13 09:04:38
325
原创 hdoj 吉哥系列故事——完美队形I 4512 （LICS&dp）单调增回文数列长度 好题
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2729 Accepted Submission(s): 895Problem Description 吉哥这几天对队形比较感兴趣。
2016-01-12 22:27:55
367
原创 hdoj Watch The Movie 3496 （二维01背包）好题
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6951 Accepted Submission(s): 2197Problem DescriptionNew semester i
2016-01-12 21:36:18
331
原创 nyoj 节能 304（DP单线折返）好题
节能时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK大道右侧上所
2016-01-12 20:28:37
731
原创 nyoj VF 269 （DP）求数字和的个数
VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world.
2016-01-12 11:56:10
349
原创 nyoj Human Gene Functions （DP字符串配对） 好题
Human Gene Functions时间限制：1000 ms | 内存限制：65535 KB难度：4描述 It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted
2016-01-12 11:21:14
443
原创 nyoj An problem about date （蔡勒公式）
An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;
2016-01-12 10:26:45
388
原创 nyoj How to eat more Banana （LIS变型&&DP）好题
How to eat more Banana时间限制：1000 ms | 内存限制：65535 KB难度：4描述 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a bu
2016-01-12 09:41:18
445
原创 nyoj 01串 (简单DP&打表)
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“11”子串
2016-01-12 08:44:39
477
原创 nyoj Yougth's Game[Ⅲ] （dp左右断点求最大和）好题
Yougth's Game[Ⅲ]时间限制：3000 ms | 内存限制：65535 KB难度：4描述 有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。输入输入包括
2016-01-11 22:30:24
327
原创 nyoj ones （DP）
ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 should not appear continuously,
2016-01-11 21:51:31
322
原创 蓝桥杯 翻硬币 （规律）
历届试题 翻硬币 时间限制：1.0s 内存限制：256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始
2016-01-11 21:14:13
554
原创 蓝桥杯 蚂蚁感冒 （规律&&技巧）水 nyoj 990
历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰
2016-01-11 17:57:37
1055
原创 蓝桥杯 数字游戏 （规律题&&取余）
历届试题 数字游戏 时间限制：1.0s 内存限制：256.0MB 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。
2016-01-11 17:08:52
818
1
原创 蓝桥杯 小朋友排队 （归并排序）好题
小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，
2016-01-11 15:28:48
590
原创 蓝桥杯 错误票据 （模拟） 水
错误票据 时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的I
2016-01-11 11:33:05
296
原创 蓝桥杯 连号区间数 （暴力）
连号区间数 时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很
2016-01-11 11:07:57
363
原创 蓝桥杯 买不到的数目 （DP&遍历模拟）
买不到的数目 时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的
2016-01-11 10:37:24
283
原创 蓝桥杯 格子刷油漆 nyoj 980 （DP&递推）好题
历届试题 格子刷油漆 时间限制：1.0s 内存限制：256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d
2016-01-09 22:32:57
1380
原创 蓝桥杯 回文数字 （暴力枚举）
历届试题 回文数字 时间限制：1.0s 内存限制：256.0MB 问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一
2016-01-09 20:56:38
435
原创 蓝桥杯 最大最小值 （暴力）
算法提高 题目1 最大最小值 时间限制：1.0s 内存限制：1.0GB 问题描述 给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式 第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。 第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式
2016-01-09 20:36:02
683
原创 蓝桥杯 历届试题 核桃的数量 （最小公倍数）
历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革
2016-01-09 11:46:05
1105
原创 hdoj 测试你是否和LTC水平一样高 1407 (直接枚举)
测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15922 Accepted Submission(s): 5214Problem Description大家提到LTC都佩服的不行，
2016-01-09 11:36:38
308
原创 蓝桥杯 最大子阵 （DP）
历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A
2016-01-05 22:36:16
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人