konjak魔芋 - 博客园

2016年10月17日

摘要： A Scheduling Problem Description There is a set of jobs, say x1, x2,..., xn <tex2html_verbatim_mark>, to be scheduled. Each job needs one day to compl 阅读全文

posted @ 2016-10-17 20:15 konjak魔芋阅读(620) 评论(0) 推荐(0) 编辑

【codeforce 219D】 Choosing Capital for Treeland （树形DP）

摘要： Choosing Capital for Treeland Description The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overa 阅读全文

posted @ 2016-10-17 15:00 konjak魔芋阅读(253) 评论(0) 推荐(0) 编辑

【POJ 3162】 Walking Race (树形DP-求树上最长路径问题，+单调队列)

摘要： Walking Race Description flymouse’s sister wc is very capable at sports and her favorite event is walking race. Chasing after the championship in an i 阅读全文

posted @ 2016-10-17 13:58 konjak魔芋阅读(197) 评论(0) 推荐(0) 编辑

【POJ 2152】 Fire （树形DP）

摘要： Fire Description Country Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there is exact one path between two dif 阅读全文

posted @ 2016-10-17 09:01 konjak魔芋阅读(238) 评论(0) 推荐(0) 编辑

2016年10月16日

【POJ 1741】 Tree (树的点分治)

摘要： Tree Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u 阅读全文

posted @ 2016-10-16 22:12 konjak魔芋阅读(289) 评论(0) 推荐(0) 编辑

2016年10月15日

【POJ 2486】 Apple Tree (树形DP)

摘要： Apple Tree Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each 阅读全文

posted @ 2016-10-15 11:08 konjak魔芋阅读(224) 评论(0) 推荐(0) 编辑

2016年10月14日

【HDU 3810】 Magina （01背包，优先队列优化，并查集）

摘要： Magina Problem Description Magina, also known as Anti-Mage, is a very cool hero in DotA (Defense of the Ancient).If you have no idea of him, here is s 阅读全文

posted @ 2016-10-14 20:49 konjak魔芋阅读(605) 评论(0) 推荐(0) 编辑

2016年10月12日

【SGU 390】Tickets （数位DP）

摘要： Tickets Description Conductor is quite a boring profession, as all you have to do is just to sell tickets to the passengers. So no wonder that once up 阅读全文

posted @ 2016-10-12 21:52 konjak魔芋阅读(383) 评论(0) 推荐(1) 编辑

2016年10月11日

【SPOJ 2319】 BIGSEQ - Sequence （数位DP+高精度）

摘要： BIGSEQ - Sequence You are given the sequence of all K-digit binary numbers: 0, 1,..., 2K-1. You need to fully partition the sequence into M chunks. Ea 阅读全文

posted @ 2016-10-11 21:21 konjak魔芋阅读(346) 评论(0) 推荐(0) 编辑

2016年10月10日

【SPOJ 1182】 SORTBIT - Sorted bit squence （数位DP）

摘要： SORTBIT - Sorted bit squence no tags no tags Let's consider the 32 bit representation of all integers i from m up to n inclusive (m ≤ i ≤ n; m × n ≥ 0 阅读全文

posted @ 2016-10-10 20:57 konjak魔芋阅读(307) 评论(0) 推荐(0) 编辑

2016年10月9日

【HDU 5456】 Matches Puzzle Game （数位DP）

摘要： Matches Puzzle Game Problem Description As an exciting puzzle game for kids and girlfriends, the Matches Puzzle Game asks the player to find the numbe 阅读全文

posted @ 2016-10-09 14:11 konjak魔芋阅读(338) 评论(0) 推荐(0) 编辑

2016年10月8日

【HDU 3652】 B-number （数位DP）

摘要： B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can b 阅读全文

posted @ 2016-10-08 21:24 konjak魔芋阅读(185) 评论(0) 推荐(0) 编辑

【HDU 3709】 Balanced Number （数位DP）

摘要： Balanced Number Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specific 阅读全文

posted @ 2016-10-08 20:28 konjak魔芋阅读(182) 评论(0) 推荐(0) 编辑

【HDU 4352】 XHXJ's LIS （数位DP+状态压缩+LIS）

摘要： XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2422 Accepted Submission(s): 990 Probl 阅读全文

posted @ 2016-10-08 16:56 konjak魔芋阅读(215) 评论(0) 推荐(0) 编辑

2016年10月7日

-题表莫比乌斯反演

摘要： 2016-10-07 13:31:41 阅读全文

posted @ 2016-10-07 13:27 konjak魔芋阅读(173) 评论(0) 推荐(0) 编辑

【HDU 5909】 Tree Cutting （树形依赖型DP+点分治）

摘要： Tree Cutting Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,...,n. Each vertex of the tree has an integer val 阅读全文

posted @ 2016-10-07 12:50 konjak魔芋阅读(1615) 评论(0) 推荐(0) 编辑

2016年9月30日

【HDU 3949】 XOR （线性基，高斯消元）

摘要： XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 783 Problem Desc 阅读全文

posted @ 2016-09-30 14:59 konjak魔芋阅读(401) 评论(0) 推荐(0) 编辑

2016年9月28日

【HDU 2855】 Fibonacci Check-up （矩阵乘法）

摘要： Fibonacci Check-up Problem Description Every ALPC has his own alpc-number just like alpc12, alpc55, alpc62 etc.As more and more fresh man join us. How 阅读全文

posted @ 2016-09-28 14:06 konjak魔芋阅读(311) 评论(0) 推荐(0) 编辑

2016年9月27日

Chapter 32：动态规划一总结

摘要：今天做了四道dp题，分数306. 就从我的做题顺序开始讲。。首先是第四题，明显的记录模数DP，很快打出来了。后来做完之后回来拍第四题，也没有什么问题，就AC了。然后是第三题，我的性子真是太急了，看错题，幸好及早发现，然后想了一会儿，觉得是贪心一下然后计算，然后就打完了。中间搞笑了一下，就没阅读全文

posted @ 2016-09-27 22:29 konjak魔芋阅读(166) 评论(0) 推荐(0) 编辑

2016年9月26日

【POJ 1830】开关问题（高斯消元）

摘要：开关问题 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意阅读全文

posted @ 2016-09-26 22:05 konjak魔芋阅读(738) 评论(1) 推荐(0) 编辑

公告