随笔分类 - 动态规划
摘要：题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single raft is av
阅读全文
摘要：题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that
阅读全文
摘要：题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants
阅读全文
摘要：题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹
阅读全文
摘要：题目描述 Smart在春游时意外地得到了一种好东西——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖！ 选择怎样的切割方式来制作魔杖非常重要，关键问题是——一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突…… Smart得到的这些树枝在属性上完全相同。每一根树枝都有n段（用1~n编号），
阅读全文
摘要：有一个动态规划100例...看到机房里shenben的复习资料...加上垃圾的dp....整理一下。 一、资源分配问题 tyvj 1203 机器分配 题目大意：有m个设备，n个公司，v[i][j]表示第i个公司分j个设备的贡献值。怎样分配使贡献值的和最大？ 状态：前i个公司分j个设备。 f[i][j
阅读全文
摘要：剑客决斗 时间限制：5000 ms | 内存限制：65535 KB 难度：5 剑客决斗 时间限制：5000 ms | 内存限制：65535 KB 难度：5 在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决
阅读全文
摘要：题目描述 Description 怀特先生是一个大胖子。他很喜欢玩跳舞机（Dance Dance Revolution, DDR），甚至希望有一天人家会脚踏“舞蹈家怀特先生”。可惜现在他的动作根本不能称作是在跳舞，尽管每次他都十分投入的表演。这也难怪，有他这样的体型，玩跳舞机是相当费劲的。因此，他希
阅读全文
摘要：题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取
阅读全文
摘要：题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷，不懂如何判定这
阅读全文
摘要：时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=100，N<=100。分配原则：每
阅读全文
摘要：A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp
阅读全文
摘要：完美的序列(sequence) 题目描述 LYK认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。 于是LYK想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。 具体地，LYK可以花费 11 点代价将第
阅读全文
摘要：T1 巧克力棒 题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。 具体地，这根巧克力棒长为nn，它想将这根巧克力棒折成nn段长为11的巧克力棒，然后慢慢享用。 它打算每次将一根长为kk的巧克力棒折成两段长为aa和bb的巧克力棒，此时若a=ba=b，则LYK 觉得
阅读全文
摘要：NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o
阅读全文
摘要：题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少Ri。现在请你求出，该选择哪些物品，并且该以什么样的顺序选取这些物
阅读全文
摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维
阅读全文
摘要：Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10597 Accepted: 2978 Description In the new ACM-ICPC Regional Contest,
阅读全文
摘要：Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4798 Accepted: 2936 Description After Farmer John realized that Bessie had ins
阅读全文
摘要：Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7485 Accepted: 2638 Description Last years Chicago was full of gangster fights an
阅读全文
浙公网安备 33010602011771号