动态规划 - 随笔分类(第5页) - GhostCai

[BZOJ] 2660 [Beijing wc2012]最多的方案

摘要：Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 670 Solved: 387[Submit][Status][Discuss]Description 第二关和很出名的斐波那契数列有关，地球上的OIer都知道... 阅读全文

posted @ 2018-06-04 16:12 GhostCai 阅读(76) 评论(0) 推荐(0)

[BZOJ] 1037 [ZJOI2008]生日聚会

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3007 Solved: 1795[Submit][Status][Discuss]Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生... 阅读全文

posted @ 2018-06-04 14:53 GhostCai 阅读(93) 评论(0) 推荐(0)

[BZOJ] 3191 [JLOI2013]卡牌游戏

摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 725 Solved: 487[Submit][Status][Discuss]DescriptionN个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先... 阅读全文

posted @ 2018-06-04 11:18 GhostCai 阅读(102) 评论(0) 推荐(0)

[LUOGU] P1466 集合 Subset Sums

摘要：题目描述对于从1到N (1 #includeusing namespace std;int n;long long f[400];int main(){ cin>>n; if((n*(n+1))%4!=0) return cout=0;j--){ ... 阅读全文

posted @ 2018-06-04 11:10 GhostCai 阅读(124) 评论(0) 推荐(0)

[LUOGU] P1113 杂物

摘要：题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情... 阅读全文

posted @ 2018-06-04 11:07 GhostCai 阅读(84) 评论(0) 推荐(0)

[BZOJ] 1003 [ZJOI2006]物流运输

摘要：最短路，DP，思路清奇的预处理阅读全文

posted @ 2018-06-04 11:04 GhostCai 阅读(86) 评论(0) 推荐(0)

[LUOGU] P4342 [IOI1998]Polygon

摘要：poj挂了快两天了。。洛谷的今日运势真的强，说能完成WA的题就能完成。。咳咳，区间DP。思路类似合并果子，不过在维护f[i][j] (i到j的最大值) 同时也要维护g[i][j] (i到j的最小值）为什么呢？考虑把区间劈成左右两个的一次转移：对于加法： 1.最大值显... 阅读全文

posted @ 2018-04-20 14:39 GhostCai 阅读(117) 评论(0) 推荐(0)

[JOYOI] 1051 选课

摘要：题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#includeusing name... 阅读全文

posted @ 2018-04-18 18:53 GhostCai 阅读(101) 评论(0) 推荐(0)

[JOYOI] 1052 没有上司的舞会

摘要：/ Joy OI / 题目列表 /没有上司的舞会题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以... 阅读全文

posted @ 2018-04-18 17:35 GhostCai 阅读(94) 评论(0) 推荐(0)

[JOYOI] 1055 沙子合并

摘要：题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N#include#include#includeusing names... 阅读全文

posted @ 2018-04-17 18:00 GhostCai 阅读(109) 评论(0) 推荐(0)

[JOYOI] 自然数拆分Lunatic版

摘要：题目背景话说小小鱼看了P1171（自然数拆分）之后感觉异常不爽，于是异常邪恶地将题目加强。题目描述输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入格式输入只有一个整数n，表示待拆分的自然数n。 0#include#includeusing... 阅读全文

posted @ 2018-04-16 23:46 GhostCai 阅读(136) 评论(0) 推荐(0)

[JOYOI] 1096 数字组合

摘要：题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐... 阅读全文

posted @ 2018-04-16 23:30 GhostCai 阅读(182) 评论(0) 推荐(0)

[LUOGU] P1006 传纸条

摘要：该补一补欠下的DP的债了。。题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由... 阅读全文

posted @ 2018-04-16 23:29 GhostCai 阅读(121) 评论(0) 推荐(0)

[JOYOI] 1061 Mobile Service

摘要：题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。... 阅读全文

posted @ 2018-03-30 17:29 GhostCai 阅读(90) 评论(0) 推荐(0)

[LUOGU] P1962 斐波那契数列

摘要：求斐波那契第n项。[f(n-1) f(n)] * [0,1] = [f(n) f(n+1)] [1,1]由此原理，根据矩阵乘法的结合律，用快速幂算出中间那个矩阵的n次方即可。快速幂本质和普通快速幂一模一样，只是乘法操作换成了矩阵的乘法... 阅读全文

posted @ 2018-03-30 02:32 GhostCai 阅读(97) 评论(0) 推荐(0)

[POJ] 3666 Making the Grade

摘要：Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8732 Accepted: 4088DescriptionA straight dirt road ... 阅读全文

posted @ 2018-03-30 01:22 GhostCai 阅读(128) 评论(0) 推荐(0)

[CODEVS] 2185 最长公共上升子序列

摘要：把LIS和LCS的状态结合，f[i][j]表示 a的前i位，和b以b[j]结尾的子序列的LICS。a[i]==b[j] 那么f[i][j]=max{f[i-1][k]}+1 其中1using namespace std;int f[3001][3001];in... 阅读全文

posted @ 2018-03-29 23:35 GhostCai 阅读(93) 评论(0) 推荐(0)

[模板] LIS

摘要：树状数组优化LIS到nlogn，网上找了好多，感觉讲得都不是很明白，正好自己复习整理一下。基本的DP方程 f[i]=max(f[i],f[j]+1) (j#include using namespace std;const int MAXN=20000;int a[M... 阅读全文

posted @ 2018-03-28 13:35 GhostCai 阅读(121) 评论(0) 推荐(0)

[CF] 219D Choosing Capital for Treeland

摘要：题意翻译题目描述Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转道路的条数为k。你的任... 阅读全文

posted @ 2018-03-26 15:36 GhostCai 阅读(147) 评论(0) 推荐(0)

[BZOJ] 1072 [SCOI2007]排列perm

摘要：1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2832 Solved: 1763[Submit][Status][Discuss]Description 给一个数字串s和... 阅读全文

posted @ 2018-03-22 18:41 GhostCai 阅读(90) 评论(0) 推荐(0)

随笔分类 - 动态规划

公告