随笔分类 -  -----DP-----

1 2 下一页
BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间【DP】
摘要：1642: [Usaco2007 Nov]Milking Time 挤奶时间【题目描述】 传送门【解题报告】 我们可以发现时间最大是106" role="presentation">106106，那么完全可以写一个以时间为下标的DP。代码如下#include#inc... 阅读全文
posted @ 2018-06-02 11:59 XSamsara 阅读(159) 评论(0) 推荐(0)
BZOJ 1076: [SCOI2008]奖励关【状压DP】
摘要：1076: [SCOI2008]奖励关【题目描述】 传送门【题解】 这题状压DP，求期望，倒着求更方便，最后的答案就是f[1][0]" role="presentation">f[1][0]f[1][0]。代码如下#include#includeusing name... 阅读全文
posted @ 2018-05-27 12:05 XSamsara 阅读(136) 评论(0) 推荐(0)
BZOJ 1625: [Usaco2007 Dec]宝石手镯【01背包】
摘要：1625: [Usaco2007 Dec]宝石手镯Time Limit: 5 Sec Memory Limit: 64 MBDescription 贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 #includeusin... 阅读全文
posted @ 2018-05-16 12:29 XSamsara 阅读(138) 评论(0) 推荐(0)
BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草【01背包】
摘要：1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知... 阅读全文
posted @ 2018-05-15 18:10 XSamsara 阅读(122) 评论(0) 推荐(0)
BZOJ 1617: [Usaco2008 Mar]River Crossing渡河问题【DP】
摘要：1617: [Usaco2008 Mar]River Crossing渡河问题Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John以及他的N(1 #include#include#... 阅读全文
posted @ 2018-05-15 17:48 XSamsara 阅读(126) 评论(0) 推荐(0)
BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛【DP】
摘要：1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBDescription 奶牛们在被划分成N行M列(2 #include#includeusin... 阅读全文
posted @ 2018-05-15 17:05 XSamsara 阅读(188) 评论(0) 推荐(0)
BZOJ 1613: [Usaco2008 Jan]Running贝茜的晨练计划【DP】
摘要：1613: [Usaco2008 Jan]Running贝茜的晨练计划Time Limit: 5 Sec Memory Limit: 64 MBDescription 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天... 阅读全文
posted @ 2018-05-15 12:23 XSamsara 阅读(139) 评论(0) 推荐(0)
BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛【Floyd】
摘要：1612: [Usaco2008 Jan]Cow Contest奶牛的比赛Time Limit: 5 Sec Memory Limit: 64 MBDescription FJ的N(1 #includeusing namespace std;int... 阅读全文
posted @ 2018-05-15 10:45 XSamsara 阅读(196) 评论(0) 推荐(0)
BZOJ 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐【最长升降】
摘要：1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit: 10 Sec Memory Limit: 64 MBDescription 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们... 阅读全文
posted @ 2018-05-14 21:36 XSamsara 阅读(157) 评论(0) 推荐(0)
BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草【01背包】
摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量... 阅读全文
posted @ 2018-05-14 20:41 XSamsara 阅读(160) 评论(0) 推荐(0)
BZOJ 1600 [Usaco2008 Oct]建造栅栏【DP】
摘要：1600 [Usaco2008 Oct]建造栅栏Time Limit 5 Sec Memory Limit 64 MBDescription 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4=n=2500）的木板，他... 阅读全文
posted @ 2018-05-14 16:04 XSamsara 阅读(98) 评论(0) 推荐(0)
BZOJ 1270: [BeijingWc2008]雷涛的小猫【DP】
摘要：1270: [BeijingWc2008]雷涛的小猫Time Limit: 50 Sec Memory Limit: 128 MBDescription 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是... 阅读全文
posted @ 2018-05-13 15:35 XSamsara 阅读(143) 评论(0) 推荐(0)
BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛【状压DP】
摘要：1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MBDescription 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 f[i][j]f... 阅读全文
posted @ 2018-05-12 23:51 XSamsara 阅读(119) 评论(0) 推荐(0)
BZOJ 1222: [HNOI2001]产品加工【DP】
摘要：1222: [HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MBDescription 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，... 阅读全文
posted @ 2018-05-12 23:26 XSamsara 阅读(145) 评论(0) 推荐(0)
BZOJ 4318: OSU!【期望DP】
摘要：4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBDescription osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有... 阅读全文
posted @ 2018-05-02 19:06 XSamsara 阅读(167) 评论(0) 推荐(0)
BZOJ 4300: 绝世好题【DP+二进制】
摘要：4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBDescription 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusing namespa... 阅读全文
posted @ 2018-05-02 18:36 XSamsara 阅读(111) 评论(0) 推荐(0)
LibreOJ #6178. 「美团 CodeM 初赛 Round B」景区路线规划【概率DP】
摘要：「美团 CodeM 初赛 Round B」景区路线规划问题描述 游乐园被描述成一张 n 个点， m 条边的无向图（ 无重边， 无自环） 。 每个点代表一个娱乐项目， 第 i 个娱乐项目需要耗费 ci 分钟的时间， 会让小 y 和妹子的开心度分别增加 h1(i), h... 阅读全文
posted @ 2018-04-21 17:51 XSamsara 阅读(190) 评论(0) 推荐(0)
LibreOJ #6177. 「美团 CodeM 初赛 Round B」送外卖2【状压DP】
摘要：「美团 CodeM 初赛 Round B」送外卖2内存限制：32 MiB 时间限制：200 ms题目描述 一 张 n 个 点 m 条 有 向 边 的 图 上 ， 有 q 个 配 送 需 求 ， 需 求 的 描 述 形 式 为 (si,ti,li,ri)， 即需要从点... 阅读全文
posted @ 2018-04-21 14:27 XSamsara 阅读(236) 评论(0) 推荐(0)
BZOJ 2431: [HAOI2009]逆序对数列【DP】
摘要：2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列ai" role="presentation">aiai，如果有i<j" role="presentat... 阅读全文
posted @ 2018-04-16 16:31 XSamsara 阅读(87) 评论(0) 推荐(0)
BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】
摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物... 阅读全文
posted @ 2018-04-03 08:41 XSamsara 阅读(102) 评论(0) 推荐(0)

1 2 下一页