动态规划
文章平均质量分 62
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
最佳浏览路线
最佳浏览路线问题(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:192 Accepted:81 Description 某旅游区的街道成网格状(见图),其中东西向的街道都是旅游街,南北向的街道都是林荫道。由于游客众多,旅游街被规定为单行道。游客在旅游街上只能从西向东走,在林荫道上既可以由南向北走,也可以从北原创 2017-03-04 11:49:36 · 757 阅读 · 0 评论 -
采药
2005年分区联赛普级组之三 采药Time Limit:1000MS Memory Limit:65536KTotal Submit:365 Accepted:191 Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有原创 2017-04-21 20:11:20 · 358 阅读 · 0 评论 -
暗黑破坏神
暗黑破坏神Time Limit:10000MS Memory Limit:65536KTotal Submit:100 Accepted:35 Case Time Limit:1000MS Description无聊中的小x玩起了Diablo I...游戏的主人公有n个魔法 每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0) 每个魔原创 2017-04-25 16:32:19 · 1512 阅读 · 0 评论 -
加法最大
加法最大Time Limit:1000MS Memory Limit:65536KTotal Submit:105 Accepted:59 Description设有一个长度为n的数字字符串,分成k+1个部份,使其k+1部份相加的和为最大。例如:数字串'340670',k=1,其加法有 3+40670=40673 34+0670=704 340+670=1010 3原创 2017-04-25 16:50:36 · 546 阅读 · 0 评论 -
2000年分区联赛普级组之三 乘积最大
2000年分区联赛普级组之三 乘积最大Time Limit:1000MS Memory Limit:65536KTotal Submit:222 Accepted:146 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友X原创 2017-04-25 16:52:02 · 218 阅读 · 0 评论 -
1620. 【Usaco2009 gold 】电视游戏问题
Description农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显,这是因为满足的牛会产更多的奶。 但是,奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶牛想要买一台Xbox 360来跑《光晕3》;另外一只奶牛想要一台任天堂Wii来跑《任天堂明星大乱斗X》;第三只奶牛想要在PlayStati...原创 2018-07-09 07:50:44 · 205 阅读 · 0 评论 -
3792. 【NOIP2014模拟8.20】分队问题 (Standard IO)
Description给定n个选手,将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下,最大化队伍的总数。 注:每个选手属于且仅属于一支队伍。Input第一行一个整数n,表示人数。 以下n行,每行一个整数表示a[i]。Output输出队伍总数的最大值。数据保证有解。Sample Input5 2 1 ...原创 2018-07-10 21:30:39 · 256 阅读 · 0 评论 -
4271. 【NOIP2015模拟10.27】魔法阵
Description帕秋莉·诺蕾姬,有着“不动的大图书馆” 的称号,擅长使用各种各样的属性魔法。 ——《东方求闻史记》 一如既往地,帕秋莉在图书馆中研究着魔法。今天,她在研究一本魔法书中的法阵。 这个法阵可以看成是按下面的规则生成一个规模为n(n 为非负整数) 的图形: 1. 在直角坐标系xOy 中,画4 条线段:[(0,0), (2^n,0)], [(0, 0), (��-2^n,...原创 2018-07-12 21:49:24 · 415 阅读 · 0 评论 -
3386. 【NOIP2013模拟】守卫者的挑战 (Standard IO)
Description打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。擂台赛一共有N项挑战,各项挑战依次进行。第i项挑战有一个属性ai,如果ai>=...原创 2018-07-13 21:56:13 · 248 阅读 · 0 评论 -
多米诺骨牌
多米诺骨牌Time Limit:10000MS Memory Limit:65536KTotal Submit:233 Accepted:76 Case Time Limit:1000MS DescriptionInput 输入文件的第一行是一个正整数n(1≤n≤1000),表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔原创 2017-03-16 16:57:08 · 645 阅读 · 0 评论 -
公共子串
公共子串Time Limit:1000MS Memory Limit:65536KTotal Submit:196 Accepted:111 Time Limit:1000MS Memory Limit:65536KTotal Submit:196 Accepted:111 Description 设有A、B两个字符串,找出A、B共同子串,每个字符串无相同字符,可以不连续,但顺序不能颠原创 2017-03-08 16:46:32 · 226 阅读 · 0 评论 -
机器分配
机器分配 HNOITime Limit:10000MS Memory Limit:65536KTotal Submit:164 Accepted:104 Case Time Limit:1000MS Description 总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大原创 2017-03-09 16:44:27 · 341 阅读 · 0 评论 -
最大连续数列的和
最大连续数列的和Time Limit:1000MS Memory Limit:65536KTotal Submit:139 Accepted:80 Description 求最大连续子序列的和Input 第一行输入n(nOutput 该序列中最大的连续子序列的和Sample Input 6 1 2 -5 6 7 8Sa原创 2017-03-04 11:48:05 · 305 阅读 · 0 评论 -
开心的金明
2006年分区联赛普级组之二 开心的金明Time Limit:1000MS Memory Limit:65536KTotal Submit:353 Accepted:193 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元原创 2017-03-03 19:39:38 · 293 阅读 · 0 评论 -
采药
2005年分区联赛普级组之三 采药Time Limit:1000MS Memory Limit:65536KTotal Submit:358 Accepted:188 Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有原创 2017-03-03 19:36:24 · 260 阅读 · 0 评论 -
最小乘车费用
最小乘车费用Time Limit:10000MS Memory Limit:65536KTotal Submit:169 Accepted:116 Description 假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表: 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案,使得总费用最小原创 2017-03-08 16:43:58 · 438 阅读 · 0 评论 -
苹果
苹果Time Limit:10000MS Memory Limit:65536KTotal Submit:199 Accepted:72 Case Time Limit:1000MS Description 农场的夏季是收获的好季节。在Farmer John的农场,他们用一种特别的方式来收苹果:Bessie摇苹果树,苹果落下,然后Farmer John尽力接到尽可能多的原创 2017-03-17 20:28:45 · 795 阅读 · 0 评论 -
拔河比赛
拔河比赛Time Limit:10000MS Memory Limit:65536KTotal Submit:151 Accepted:62 Case Time Limit:1000MS Description 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。原创 2017-03-18 10:34:17 · 1001 阅读 · 0 评论 -
排队买票(歌)
排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:189 Accepted:74 Description一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一翻译 2017-03-08 17:30:47 · 529 阅读 · 0 评论 -
打鼹鼠
打鼹鼠Time Limit:10000MS Memory Limit:65536KTotal Submit:305 Accepted:121 Case Time Limit:1000MS Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些原创 2017-03-09 15:33:48 · 277 阅读 · 0 评论 -
LIS最长不上升子序列
描述的数值序列一个我是有序的,如果一个1 < 一个2 <... < 一个Ñ。令给定数字序列(a 1,a 2,...,a N)的子序列为任何序列(a i 1,a i 2,...,a iK),其中1 <= i 1 < i 2 <... < i K <= N.。例如,序列(1,7,3,5,9,4,8)具有有序子序列,例如(1,7),(3,4,8)和...原创 2018-09-07 20:21:25 · 428 阅读 · 0 评论