2014年10月20日
BZOJ1631 [Usaco2007 Feb]Cow Party
摘要： 凑数用的。。。其实是刚写了个spfa的板子，感觉很好而已。。。每个点spfa一边就过了。。。蒟蒻都觉得水。。。 1 /************************************************************** 2 Problem: 1631 3 Us... 阅读全文
posted @ 2014-10-20 22:29 Xs酱~ 阅读(245) 评论(0) 推荐(0) 编辑
BZOJ1047 [HAOI2007]理想的正方形
摘要： 昨天刷水累死蒟蒻了。。。每天一到题解总还是要写的。。。于是就是这个了！二维RMQ，第一反应是二维线段树，妥妥MLE + TLE想起来去年市选小题有一道一模一样的，我当时就是写二维线段树，然后MLE0分、、、真是悲剧发现长度是固定的为n，和动态规划的某个叫单调队列的优化很像：先求出每一列的某个点向下n... 阅读全文
posted @ 2014-10-20 21:55 Xs酱~ 阅读(352) 评论(0) 推荐(0) 编辑