Dp——不会分类 - 随笔分类(第3页) - 杀猪状元

洛谷 P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…

摘要：题目描述 Farmer John's N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducting another one of their strange protests, 阅读全文

posted @ 2017-05-02 15:21 杀猪状元阅读(188) 评论(0) 推荐(0)

51nod 1021 石子归并

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注收藏关注 N堆石子摆成阅读全文

posted @ 2017-04-23 19:20 杀猪状元阅读(187) 评论(0) 推荐(0)

hdu 1231 最大连续子序列

摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31991 Accepted Submission(s): 14326 Probl 阅读全文

posted @ 2017-04-23 16:23 杀猪状元阅读(155) 评论(0) 推荐(0)

codevs 3657 括号序列

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 我们用以下规则定义一个合法的括号序列：（1）空序列是合法的（2）假如S是一个合法的序列，则 (S) 和[S]都是合法的（3）假阅读全文

posted @ 2017-04-23 14:28 杀猪状元阅读(179) 评论(0) 推荐(0)

codevs 1576 最长严格上升子序列

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即阅读全文

posted @ 2017-04-23 08:55 杀猪状元阅读(127) 评论(0) 推荐(0)

codevs 1044 拦截导弹 1999年NOIP全国联赛提高组

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每阅读全文

posted @ 2017-04-23 08:52 杀猪状元阅读(177) 评论(0) 推荐(0)

洛谷 P1802 5倍经验日

摘要：题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使阅读全文

posted @ 2017-04-22 19:51 杀猪状元阅读(262) 评论(0) 推荐(0)

洛谷 P1832 A+B Problem（再升级）

摘要：题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。输入输出格式输入格式：一行：一个正整数n 输出格式：阅读全文

posted @ 2017-04-22 08:33 杀猪状元阅读(567) 评论(0) 推荐(0)

洛谷 P1910 L国的战斗之间谍（水题日常）

摘要：题目背景 L国即将与I国发动战争！！题目描述俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要阅读全文

posted @ 2017-04-22 08:12 杀猪状元阅读(336) 评论(0) 推荐(0)

洛谷 P1216 [USACO1.5]数字三角形 Number Triangles（水题日常）

摘要：题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式输入格式：第一个行包含 R(1<= R<=1000) ,表阅读全文

posted @ 2017-04-22 07:57 杀猪状元阅读(200) 评论(0) 推荐(0)

codevs 1043 方格取数 2000年NOIP全国联赛提高组

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图阅读全文

posted @ 2017-04-20 20:13 杀猪状元阅读(153) 评论(0) 推荐(0)

51nod 1050 循环数组最大子段和

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注收藏关注 N个整数组成阅读全文

posted @ 2017-04-17 21:57 杀猪状元阅读(146) 评论(0) 推荐(0)

51nod 1092 回文字符串

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注收藏关注回文串是指a 阅读全文

posted @ 2017-04-17 19:33 杀猪状元阅读(240) 评论(0) 推荐(0)

洛谷 P1507 NASA的食物计划

摘要：题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量, 因此NASA便想设计一种食阅读全文

posted @ 2017-04-16 21:54 杀猪状元阅读(265) 评论(0) 推荐(0)

洛谷 P3399 丝绸之路

摘要：题目背景张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 题目描述小阅读全文

posted @ 2017-03-26 14:27 杀猪状元阅读(177) 评论(0) 推荐(0)

洛谷 P1091 合唱队形

摘要：题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，阅读全文

posted @ 2017-03-19 19:46 杀猪状元阅读(169) 评论(0) 推荐(0)

codevs 2618 核电站问题

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于阅读全文

posted @ 2017-03-19 17:12 杀猪状元阅读(139) 评论(0) 推荐(0)

codevs 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活阅读全文

posted @ 2017-03-19 09:05 杀猪状元阅读(166) 评论(0) 推荐(0)

51nod 1118 机器人走方格

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同阅读全文

posted @ 2017-03-18 14:24 杀猪状元阅读(231) 评论(0) 推荐(0)

洛谷 2543 [AHOI2004]奇怪的字符串

摘要：题目描述输入输出格式输入格式：输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。输出格式： X和Y的最长公共子序列长度。输入输出样例输入样例#1： 01010101010 00000011111 输出样例#1： 6 输入样例#1： 01010101010 00 阅读全文

posted @ 2017-03-18 10:24 杀猪状元阅读(192) 评论(0) 推荐(0)

-----------------------------------------------------------------------------------------追梦滴骚年~

随笔分类 - Dp——不会分类

公告