随笔分类 -  动态规划

上一页 1 2
NOIP 2005 过河
摘要：描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。... 阅读全文
posted @ 2015-08-22 20:45 CXCXCXC 阅读(765) 评论(0) 推荐(1)
est
摘要：【问题描述】BG 是一个著名的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在同一行中， 注意一行中可以放的句子数目是没有限制的。 BG 给每首诗定义了一个行标准长度 M （行的长度为一行中符号的总个数）... 阅读全文
posted @ 2015-08-12 18:28 CXCXCXC 阅读(270) 评论(0) 推荐(0)
Chemistry
摘要：ProblemA.ChemistryInputfile:chemistry.inOutputfile:chemistry.outTimelimit:1secondsMemorylimit:256megabytes香香手中有n瓶化学药剂，每瓶化学药剂都有一个能量值ai。现在她想把这些药剂的能量值全部变... 阅读全文
posted @ 2015-08-09 19:57 CXCXCXC 阅读(325) 评论(0) 推荐(0)
[SCOI2005]扫雷Mine
摘要：1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:2028Solved:1187[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根... 阅读全文
posted @ 2015-07-27 23:26 CXCXCXC 阅读(740) 评论(0) 推荐(0)
NOIP 2014 飞扬的小鸟
摘要：描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 的二维平面 阅读全文
posted @ 2015-07-25 23:16 CXCXCXC 阅读(544) 评论(0) 推荐(0)
NOIP 合唱队形
摘要：描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 阅读全文
posted @ 2015-07-22 18:45 CXCXCXC 阅读(941) 评论(0) 推荐(0)
bzoj 2748: [HAOI2012]音量调节
摘要：2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 872 Solved: 577[Submit][Status][Discuss] Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音 阅读全文
posted @ 2015-07-16 00:19 CXCXCXC 阅读(523) 评论(0) 推荐(0)

上一页 1 2