动态规划 - 随笔分类 - zwube

动态规划+树状数组 BZOJ4361 isn

摘要：4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去阅读全文

posted @ 2017-07-30 21:09 zwube 阅读(211) 评论(0) 推荐(0)

背包问题 HDU3466 Proud Merchants

摘要：Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6633 Accepted Submission(s): 276 阅读全文

posted @ 2017-07-30 20:55 zwube 阅读(168) 评论(0) 推荐(0)

状压DP BZOJ2734 [HNOI2012]集合选数

摘要：2734: [HNOI2012]集合选数 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任阅读全文

posted @ 2017-07-30 20:24 zwube 阅读(183) 评论(0) 推荐(0)

动态规划 BZOJ2287【POJ Challenge】消失之物

摘要：2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答阅读全文

posted @ 2017-07-30 19:31 zwube 阅读(453) 评论(0) 推荐(0)

背包问题 POJ1837

摘要：这个题有趣，不过poj依然挂……改日再补，一定记得！！！阅读全文

posted @ 2017-07-30 18:56 zwube 阅读(132) 评论(0) 推荐(0)

动态规划 BZOJ1801 [Ahoi2009]chess 中国象棋

摘要：1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的阅读全文

posted @ 2017-07-30 18:17 zwube 阅读(213) 评论(0) 推荐(0)

斜率优化DP POJ 1180 Batch Scheduling

摘要：poj挂了……改日再补……这个一定记得！阅读全文

posted @ 2017-07-30 17:55 zwube 阅读(120) 评论(0) 推荐(0)

斜率优化DP BZOJ1010 [HNOI2008] 玩具装箱toy

摘要：1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为阅读全文

posted @ 2017-07-18 23:57 zwube 阅读(180) 评论(0) 推荐(0)

动态规划 BZOJ1584 [Usaco2009 Mar] Cleaning Up 打扫卫生

摘要：1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为阅读全文

posted @ 2017-07-16 08:32 zwube 阅读(163) 评论(0) 推荐(0)

背包问题 tyvj1172

摘要：tyvj日常挂……，改日再测评阅读全文

posted @ 2017-07-11 23:58 zwube 阅读(146) 评论(0) 推荐(0)

线性DP SGU167 I-country

摘要：167. I-country. 167. I-country. time limit per test: 0.75 sec. memory limit per test: 65536 KB input: standard output: standard According to top-secre 阅读全文

posted @ 2017-07-11 23:41 zwube 阅读(246) 评论(0) 推荐(0)

背包问题 POJ1742 Coins

摘要：Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 37762 Accepted: 12830 Description People in Silverland use coins.They have coins of v 阅读全文

posted @ 2017-07-11 23:22 zwube 阅读(153) 评论(0) 推荐(0)

背包问题 codevs2210 数字组合

摘要：数字组合题目描述 Description 在N个数中找出其和为M的若干个数。先读入正整数N和M，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你阅读全文

posted @ 2017-07-11 23:12 zwube 阅读(262) 评论(0) 推荐(0)

spfa最短路+DP BZOJ1003 [ZJOI2006] 物流运输

摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无阅读全文

posted @ 2017-07-11 22:57 zwube 阅读(151) 评论(0) 推荐(0)

动态规划 BZOJ1925 地精部落

摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它阅读全文

posted @ 2017-07-02 23:53 zwube 阅读(219) 评论(0) 推荐(0)

线性DP SPOJ Mobile Service

摘要：Mobile Service A company provides service for its partners that are located in different towns. The company has three mobile service staff employees. 阅读全文

posted @ 2017-07-02 23:50 zwube 阅读(203) 评论(0) 推荐(0)

线性DP codevs2185 最长公共上升子序列

摘要：2185 最长公共上升子序列题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递阅读全文

posted @ 2017-07-02 23:46 zwube 阅读(148) 评论(0) 推荐(0)

数位DP POJ3208 Apocalypse Someday

摘要：Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 1870 Accepted: 902 Description The number 666 is considered to be the o 阅读全文

posted @ 2017-07-02 23:42 zwube 阅读(342) 评论(0) 推荐(0)

线性DP POJ3666 Making the Grade

摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7347 Accepted: 3415 Description A straight dirt road connects two fields o 阅读全文

posted @ 2017-07-02 23:38 zwube 阅读(239) 评论(0) 推荐(0)

杨氏矩阵线性DP？ POJ2279 Mr.Young's Picture Permutations

摘要：Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1128 Accepted: 562 Description Mr. Young wishes to take a 阅读全文

posted @ 2017-07-02 23:31 zwube 阅读(1065) 评论(0) 推荐(0)

zwube

随笔分类 - 动态规划

公告