随笔分类 -  dp

1 2 3 4 下一页
B. Clique Problem(贪心)
摘要：题目链接： B. Clique Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2017-05-14 21:56 LittlePointer 阅读(234) 评论(0) 推荐(0)
hdu-5117 Fluorescent(状压dp)
摘要：题目链接： Fluorescent Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description Matt, a famous adventurer who 阅读全文
posted @ 2017-04-29 23:56 LittlePointer 阅读(198) 评论(0) 推荐(0)
codeforces 755F F. PolandBall and Gifts(贪心+多重背包)
摘要：题目链接： F. PolandBall and Gifts time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output time lim 阅读全文
posted @ 2017-01-17 15:34 LittlePointer 阅读(718) 评论(2) 推荐(0)
hdu-5794 A Simple Chess(容斥+lucas+dp)
摘要：题目链接： A Simple Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a n×m board, a ches 阅读全文
posted @ 2017-01-14 23:01 LittlePointer 阅读(194) 评论(0) 推荐(0)
Codeforces Round #384 (Div. 2)
摘要：A: 水题; B: 水题; C: n,n+1,n*(n+1) D: dfs,在这棵树上找到两个不相交的子树,使的这两棵子树上所有节点的权值和最大; dfs的过程中更新答案就好了; E: 二分+状压dp, 二分答案,然后在check的时候,dp[i][j]表示前i个的状态为j时的最长长度,对于每个i, 阅读全文
posted @ 2016-12-16 22:00 LittlePointer 阅读(172) 评论(0) 推荐(0)
Codeforces Round #383 (Div. 2)
摘要：A : 思路:快速幂取模; B: 思路: x^a[i]=a[j],一边计数一边更新答案; C: 思路: dfs找环的长度len,判断len的奇偶,len为奇,则len,偶则len/2,所有的这些求个lcm就是答案; D: 思路: dsu+dp,分组背包,把同一个组内的所有物品加一块组成一个新物品放在 阅读全文
posted @ 2016-12-07 10:07 LittlePointer 阅读(202) 评论(0) 推荐(0)
bzoj-4518 4518: [Sdoi2016]征途(斜率优化dp)
摘要：题目链接： 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每 阅读全文
posted @ 2016-12-03 20:57 LittlePointer 阅读(204) 评论(0) 推荐(0)
bzoj-1096 1096: [ZJOI2007]仓库建设(斜率优化dp)
摘要：题目链接： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三 阅读全文
posted @ 2016-12-02 22:47 LittlePointer 阅读(260) 评论(0) 推荐(0)
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
摘要：A 思路： 贪心,每次要么选两个最大的,要么选三个,因为一个数(除了1)都可以拆成2和3相加,直到所有的数都相同就停止,这时就可以得到答案了; C: 二分+bfs,二分答案,然后bfs找出距离小于等于当前要判断距离的点,把这些点标记后,再遍历按价格排好序的商店,从小到大选择价格低的, 根据最后的数目 阅读全文
posted @ 2016-10-24 16:02 LittlePointer 阅读(487) 评论(0) 推荐(0)
hdu-5492 Find a path(dp)
摘要：题目链接： Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1557 Accepted Submission(s): 67 阅读全文
posted @ 2016-10-12 23:12 LittlePointer 阅读(158) 评论(0) 推荐(0)
codeforces 721C C. Journey(dp)
摘要：题目链接： C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 s 阅读全文
posted @ 2016-10-01 09:55 LittlePointer 阅读(715) 评论(0) 推荐(0)
hdu-5496 Beauty of Sequence(递推)
摘要：题目链接： Beauty of Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 813 Accepted Submission( 阅读全文
posted @ 2016-09-29 18:14 LittlePointer 阅读(173) 评论(0) 推荐(0)
hdu-5900 QSC and Master(区间dp)
摘要：题目链接： QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 832 Accepted Submission(s) 阅读全文
posted @ 2016-09-20 17:16 LittlePointer 阅读(225) 评论(0) 推荐(0)
codeforces 713C C. Sonya and Problem Wihtout a Legend(dp)
摘要：题目链接： C. Sonya and Problem Wihtout a Legend time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard out 阅读全文
posted @ 2016-09-16 12:10 LittlePointer 阅读(591) 评论(0) 推荐(1)
hdu-5834 Magic boy Bi Luo with his excited tree(树形dp)
摘要：题目链接： Magic boy Bi Luo with his excited tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 10 阅读全文
posted @ 2016-09-09 14:55 LittlePointer 阅读(262) 评论(0) 推荐(0)
codeforces 480C C. Riding in a Lift(dp)
摘要：题目链接： C. Riding in a Lift time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-09-05 22:33 LittlePointer 阅读(199) 评论(0) 推荐(0)
codeforces 484D D. Kindergarten(dp)
摘要：题目链接： D. Kindergarten time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per tes 阅读全文
posted @ 2016-09-04 12:06 LittlePointer 阅读(342) 评论(0) 推荐(0)
codeforces 487B B. Strip(RMQ+二分+dp)
摘要：题目链接： B. Strip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 seco 阅读全文
posted @ 2016-09-02 11:55 LittlePointer 阅读(557) 评论(0) 推荐(0)
UVA-10269 (floyd+dijkstra)
摘要：题意： 现在有A个村庄,B个城堡,现在要从1到A+B,有M条路,魔法鞋最多能用K次,每次的长度不超过L,且起点和终点一定是村庄和城堡,而且每次使用魔法鞋不能穿过城堡,问最短时间是多少; 思路： 先用Floyd算出不经过城堡的两点之间的最短距离,然后就是加一维的dijkstra了,转移就是看是否使用魔 阅读全文
posted @ 2016-09-01 18:30 LittlePointer 阅读(186) 评论(0) 推荐(0)
codeforces 711C C. Coloring Trees(dp)
摘要：题目链接： C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-08-30 09:47 LittlePointer 阅读(429) 评论(0) 推荐(0)

1 2 3 4 下一页