随笔分类 - 二分答案
摘要：分数规划经典。开始精度1e-3/1e-4都不行，1e-5就A了 1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 12
阅读全文
摘要：能想到二分答案+最大流判断是否符合。但是不知道如何建图qaq。参考的是http://blog.csdn.net/fsss_7/article/details/52132046的建图方法 1757 大灾变 基准时间限制：3 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 收藏 关注
阅读全文
摘要：莫比乌斯函数+二分。不开longlong的话就会因为mid+r然后int就爆了。 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响
阅读全文
摘要：summary：57 bzoj1741：裸二分图最大匹配 bzoj1742：dp题。我想的总是点的情况，比如到当前是那一步用步数来转移还是不行的。需要考虑的转换情况的这段区间的情况，不要局限于死思维！！！ 其实跟以前做过的差不多，枚举区间的长短。为什么想不出来！！！ dp[j][0]改变了居然样例能
阅读全文
摘要：二分答案+最大流。最大流建分层图就可以了。一开始傻叉把r=n*T。然后要注意以后一定要注意数据范围啊啊啊 1570: [JSOI2008]Blue Mary的旅行 Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定
阅读全文
摘要：白书原题。l边界又设错啦。一般都是错这里吧。注意为什么这里不能是l=0.（只是为了判断第一个和最后一个 1863: [Zjoi2006]trouble 皇帝的烦恼 Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰
阅读全文
摘要：二分答案+dfs判负圈。将边值减去m，如果存在负圈则有更小的环存在。注意边界。不用spfa的原因是这不是单源最短路？。。。 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4
阅读全文
摘要：二分答案。 1816: [Cqoi2010]扑克牌 Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1
阅读全文
摘要：二分答案。不断的增加白色边的值，让白色边更多的出现在MST上。调了挺久，因为ans没有初始化一个值，因此当rep(i,m)没有运行是ans是随机的。注意。 2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题
阅读全文
浙公网安备 33010602011771号