随笔分类 -  pku 解题报告

PKU 1026
摘要:题意: 给你长度n的一组序列a[i] 然后k操作次数 再给你一组字符串 字符串长度不足n的后面补零操作:把字符在i位置的放到a[i]上 如此操作k次方法: 直接模拟肯定TLE     求字符串整体周期T k=k%T k还是很大 超时 求每个字符串的周期 T[i] 然后 k=k%T[i][代码] 阅读全文
posted @ 2010-07-25 21:04 keep going 阅读(305) 评论(0) 推荐(0)
pku 1330 LCA
摘要:第一道LCA [代码] 阅读全文
posted @ 2010-05-26 22:09 keep going 阅读(365) 评论(0) 推荐(0)
PKU 1509 Glass Beads
摘要:字符串最小表示:[代码] 阅读全文
posted @ 2010-05-24 19:55 keep going 阅读(203) 评论(0) 推荐(0)
pku 2455 Secret Milking Machine
摘要:二分答案 有点类似与 2112[代码] 阅读全文
posted @ 2010-05-19 23:42 keep going 阅读(343) 评论(0) 推荐(1)
pku 2112 二分答案 最大流
摘要:[代码] 阅读全文
posted @ 2010-05-19 23:07 keep going 阅读(320) 评论(0) 推荐(1)
pku 1459 最大流 SAP
摘要:[代码]http://blog.chinaunix.net/u3/102624/showart_2064077.html 参考模板 阅读全文
posted @ 2010-05-18 23:46 keep going 阅读(347) 评论(0) 推荐(1)
pku Drainage Ditches 简单最大流 直接套模板 注意可能有重边
摘要:[代码] 阅读全文
posted @ 2010-05-17 23:36 keep going 阅读(261) 评论(0) 推荐(0)
pku 2195 KM算法求最小权二分匹配
摘要:[代码] 阅读全文
posted @ 2010-05-17 21:27 keep going 阅读(470) 评论(0) 推荐(0)