随笔分类 -  dp

摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要: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)
摘要: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)
摘要:题目链接: 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)
摘要:题目链接: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三 阅读全文
posted @ 2016-12-02 22:47 LittlePointer 阅读(260) 评论(0) 推荐(0)
摘要:A 思路: 贪心,每次要么选两个最大的,要么选三个,因为一个数(除了1)都可以拆成2和3相加,直到所有的数都相同就停止,这时就可以得到答案了; C: 二分+bfs,二分答案,然后bfs找出距离小于等于当前要判断距离的点,把这些点标记后,再遍历按价格排好序的商店,从小到大选择价格低的, 根据最后的数目 阅读全文
posted @ 2016-10-24 16:02 LittlePointer 阅读(487) 评论(0) 推荐(0)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题目链接: 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)
摘要:题意: 现在有A个村庄,B个城堡,现在要从1到A+B,有M条路,魔法鞋最多能用K次,每次的长度不超过L,且起点和终点一定是村庄和城堡,而且每次使用魔法鞋不能穿过城堡,问最短时间是多少; 思路: 先用Floyd算出不经过城堡的两点之间的最短距离,然后就是加一维的dijkstra了,转移就是看是否使用魔 阅读全文
posted @ 2016-09-01 18:30 LittlePointer 阅读(186) 评论(0) 推荐(0)
摘要:题目链接: 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)