2014年12月30日
12月刷题总结
摘要： 各种被屠...学东西各种慢...QAQ字符串：sam：【SPOJ】7258. Lexicographical Substring Search（后缀自动机）【SPOJ】1812. Longest Common Substring II（后缀自动机）【BZOJ】2555: SubString（后缀自动... 阅读全文
posted @ 2014-12-30 13:38 iwtwiioi 阅读(222) 评论(0) 推荐(0) 编辑
11月刷题总结
摘要： 这是11月的坑...现在来填...noip考跪...希望省选rp++（11月刷了不少水题...动态规划+递推：【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧）【BZOJ】1068: [SCOI2007]压缩（dp）【BZOJ】1088: [SCOI2005]扫雷Min... 阅读全文
posted @ 2014-12-30 12:46 iwtwiioi 阅读(209) 评论(0) 推荐(0) 编辑
【POJ】2954 Triangle（pick定理）
摘要： http://poj.org/problem?id=2954表示我交了20+次...为什么呢？因为多组数据我是这样判断的：da=sum{a[i].x+a[i].y}，然后!da就表示没有数据了QAQ我居然查了如此久都没查出来！！！！注意负数啊负数啊啊啊啊啊啊啊本题是pick定理：当多边形的顶点均为整... 阅读全文
posted @ 2014-12-30 12:40 iwtwiioi 阅读(413) 评论(0) 推荐(0) 编辑