随笔分类 -  动态规划

上一页 1 ··· 3 4 5 6 7
组合数（codevs 1631）
摘要：1631 组合数 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1631 组合数 1631 组合数 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 阅读全文
posted @ 2016-06-26 16:55 karles~ 阅读(203) 评论(0) 推荐(0)
“破锣摇滚”乐队（codevs 1444）
摘要：题目描述 Description 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。 不巧你是一位古 阅读全文
posted @ 2016-06-26 16:31 karles~ 阅读(375) 评论(1) 推荐(0)
机器分配
摘要：Description 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 Input 输入数据 阅读全文
posted @ 2016-06-26 15:42 karles~ 阅读(550) 评论(0) 推荐(0)
化工厂装箱员（洛谷 P2530）
摘要：题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全 阅读全文
posted @ 2016-06-26 15:34 karles~ 阅读(300) 评论(1) 推荐(0)
Balance（poj 1837）
摘要：题意：一个天平上有C个挂钩，第i个挂钩的位置为C[i]，C[i] < 0表示该挂钩在原点的左边，C[i] > 0表示该挂钩在原点的右边；然后给出G个钩码的重量，问有多少种挂法使得天平保持平衡。 /* 首先定义一个平衡度j的概念：当平衡度j=0时，说明天枰达到平衡， j>0，说明天枰倾向右边（x轴右半 阅读全文
posted @ 2016-06-25 18:16 karles~ 阅读(237) 评论(0) 推荐(0)
小吃（codevs 3231）
摘要：3231 小吃 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 3231 小吃 3231 小吃 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 G 阅读全文
posted @ 2016-06-25 17:10 karles~ 阅读(195) 评论(0) 推荐(0)
运输装备（codevs 1669）
摘要：1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 1669 运输装备 1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等 阅读全文
posted @ 2016-06-25 17:05 karles~ 阅读(181) 评论(0) 推荐(0)
考前复习(codevs 2837)
摘要：2837 考前复习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2837 考前复习 2837 考前复习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-06-25 17:00 karles~ 阅读(126) 评论(0) 推荐(0)
Txx考试(codevs 2894)
摘要：2894 Txx考试 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2894 Txx考试 2894 Txx考试 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目 阅读全文
posted @ 2016-06-25 16:56 karles~ 阅读(287) 评论(0) 推荐(0)
失恋28天-缝补礼物(codevs 2503)
摘要：2503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2503 失恋28天-缝补礼物 2503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间 阅读全文
posted @ 2016-06-25 16:30 karles~ 阅读(183) 评论(0) 推荐(0)
经营与开发
摘要：【题目描述】 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化 阅读全文
posted @ 2016-06-19 20:08 karles~ 阅读(666) 评论(0) 推荐(0)
不等数列
摘要：【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 【输入格式】 第一行2个整数n,k。 【输出格式】 一个整数表示答案。 【样例输入】 5 2 【样例输出】 66 【数据范围】 对于30% 阅读全文
posted @ 2016-06-19 20:07 karles~ 阅读(218) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7