2018年10月31日
【BZOJ2484】[SDOI2011]打地鼠（暴力）
摘要： 【BZOJ2484】[SDOI2011]打地鼠（暴力） 题面 "BZOJ" "洛谷" 题解 看到数据范围这题就应该是一个暴力题了。 先考虑假如我们知道了锤子的大小$R C$，那么显然只需要从左上角开始从左往右从上往下一个个砸就行了，因为你砸到当前位置之后左上角一定没有限制了，只有当前这个位置还有限制 阅读全文
posted @ 2018-10-31 22:39 小蒟蒻yyb 阅读(211) 评论(0) 推荐(0) 编辑
【BZOJ2229】[ZJOI2011]最小割（网络流，最小割树）
摘要： 【BZOJ2229】[ZJOI2011]最小割（网络流，最小割树） 题面 "BZOJ" "洛谷" 题解 "戳这里" 那么实现过程就是任选两点跑最小割更新答案，然后把点集划分为和$S$联通以及与$T$联通。 然后再这两个点集里面分别任选两点跑最小割，递归下去即可。 cpp include includ 阅读全文
posted @ 2018-10-31 22:15 小蒟蒻yyb 阅读(294) 评论(0) 推荐(1) 编辑
【BZOJ2228】[ZJOI2011]礼物（单调栈）
摘要： 【BZOJ2228】[ZJOI2011]礼物（单调栈） 题面 "BZOJ" "洛谷" 题解 如果这个玩意不是一个三维立方体，而是一个二维的矩形，让你在里面找一个最大正方形，那么全世界都会做。 丢到三维上？似乎区别也不是很大啦。 我们先把每一层一片一片的剖开考虑，预处理以某个位置为左上角的最大正方形边 阅读全文
posted @ 2018-10-31 20:26 小蒟蒻yyb 阅读(317) 评论(0) 推荐(0) 编辑