Xs酱~ - 博客园

2014年11月17日

BZOJ1914 [Usaco2010 OPen]Triangle Counting 数三角形

摘要： hzwer已经说的很好了，在此只能跪烂了 1 /************************************************************** 2 Problem: 1914 3 User: rausen 4 Language: C++ 5 ... 阅读全文

posted @ 2014-11-17 16:48 Xs酱~ 阅读(207) 评论(0) 推荐(0)

BZOJ2134 单选错位

摘要： = =是道沙茶题，直接模拟即可。。。 1 /************************************************************** 2 Problem: 2134 3 User: rausen 4 Language: C++ 5 ... 阅读全文

posted @ 2014-11-17 13:09 Xs酱~ 阅读(158) 评论(0) 推荐(0)

2014年11月16日

BZOJ2506 calc

摘要： Orz hzwer巨巨竟然要分块。。。本来以为离线就好了。。。 1 /************************************************************** 2 Problem: 2506 3 User: rausen 4 Languag... 阅读全文

posted @ 2014-11-16 22:59 Xs酱~ 阅读(174) 评论(0) 推荐(0)

BZOJ3396 [Usaco2009 Jan]Total flow 水流

摘要：虽然我想说，这貌似是。。。可以直接dfs做的。。。但是还是Dinic最大流保险一点。。。板子补完中→_→ 1 /************************************************************** 2 Problem: 3396 3 Us... 阅读全文

posted @ 2014-11-16 21:07 Xs酱~ 阅读(231) 评论(0) 推荐(0)

BZOJ3570 DZY Loves Physics I

摘要：就是给一个数列，维护操作：（1）加一个数（2）求当前全部数的第K大。。。看了Claris大爷的做法深有启发，于是本蒟蒻的替罪羊树的第一次就没了。。。写完才发现。。。Orz主席树怎么忘了、、、貌似实现更简单啊！！！不管了QAQ 1 /*********************************... 阅读全文

posted @ 2014-11-16 20:12 Xs酱~ 阅读(470) 评论(4) 推荐(0)

BZOJ1101 [POI2007]Zap

摘要： Orz hzwer && Jcvb，2333 1 /************************************************************** 2 Problem: 1101 3 User: rausen 4 Language: C++ 5 ... 阅读全文

posted @ 2014-11-16 19:08 Xs酱~ 阅读(265) 评论(0) 推荐(0)

BZOJ1110 [POI2007]砝码Odw

摘要：话说这题。。。是贪心、、、Orz JCVB（虽然这是hzwer的blog。。。Jcvb的不知道则么回事打不开。。。囧） 1 /************************************************************** 2 Problem: 1110 3 ... 阅读全文

posted @ 2014-11-16 18:20 Xs酱~ 阅读(203) 评论(0) 推荐(0)

BZOJ1555 KD之死

摘要：如果没有必选的限制条件，就是水题了、、、只要按照w + t排序就可以了，然后搞个堆来维护于是有了限制条件，还是水题。。。到了必选的时候强制选上，不加入堆中即可。 1 /************************************************************** 2 ... 阅读全文

posted @ 2014-11-16 16:36 Xs酱~ 阅读(362) 评论(0) 推荐(0)

BZOJ3476 [Usaco2014 Mar]The Lazy Cow

摘要：这题做的我真是23333。。。奥，这题表述不清，是说曼哈顿距离 11 #include 12 #include 13 14 #define lson p > 1;64 if (L k) {82 L = a[j].y - k + 1, R = a[j].y, del... 阅读全文

posted @ 2014-11-16 15:39 Xs酱~ 阅读(503) 评论(0) 推荐(0)

BZOJ3744 Gty的妹子序列

摘要：我kao终于搞定了。。。总之妹子序列比妹子树好些。。。妹子树至今还不会。。。这题就是强制在线的区间逆序对个数。。。神马主席树的太高端了。。。早忘了。。。额T T（怪我咯？> 11 #include 12 #include 13 #include 14 #include 15 16 #de... 阅读全文

posted @ 2014-11-16 09:42 Xs酱~ 阅读(1287) 评论(0) 推荐(0)

公告