2014年12月7日
Poj--3171（线段树，DP）
摘要： 2014-12-0712:31:31思路：经典的区间覆盖DP，dp[i]表示[M,i]被覆盖的最小费用，转移方程：dp[i] = min(dp[i],dp[k] + fee[i]) (T1[i] - 1 File Name: 3171.cpp 3 > Author: Nature 4 ... 阅读全文
posted @ 2014-12-07 12:36 Naturain 阅读(164) 评论(0) 推荐(0) 编辑
Poj--3193（字典树）
摘要： 2014-12-0701:12:32思路：嘛，一开始懒不想敲trie，想直接用set 哈希最多 60 × 1000个前缀....感觉效率貌似够，结果果断T了。 无奈，复习下Trie吧，这道就是经典的存字典型Trie，具体见代码吧。（单组case，没写delete_trie） 1 /********... 阅读全文
posted @ 2014-12-07 01:15 Naturain 阅读(135) 评论(0) 推荐(0) 编辑
Poj--3788（判点在多边形内）
摘要： 2014-12-0701:10:39思路：由于这题保证多边形凸，呼呼，偷懒下用三角面积和等于多边形来判断...具体做法？！，枚举点即可 hhhh 1 /*************************************************************************... 阅读全文
posted @ 2014-12-07 01:11 Naturain 阅读(155) 评论(0) 推荐(0) 编辑
Bestcoder #21
摘要： 2014-12-0701:06:20A题，水。。。吐槽下题解的逗比做法- =B题：转为离线后排序，用滚动变量来做。 1 /************************************************************************* 2 > File Na... 阅读全文
posted @ 2014-12-07 01:09 Naturain 阅读(122) 评论(0) 推荐(0) 编辑