上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 44 下一页
2017年12月15日
bzoj2229: [Zjoi2011]最小割
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍：http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/ 阅读全文
posted @ 2017-12-15 14:11 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑
bzoj1432: [ZJOI2009]Function
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1432 http://blog.sina.com.cn/s/blog_86942b1401014bd2.html #include<cstdio> #include<algorithm> using n 阅读全文
posted @ 2017-12-15 09:57 TRTTG 阅读(127) 评论(0) 推荐(0) 编辑
2017年12月14日
bzoj [CQOI2014]危桥
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3504 往返n遍，即单向2*n遍 危桥流量为2，普通桥流量为inf 原图跑一遍最大流 交换b1，b2再跑一遍最大流 如果两次的结果都等于（an+bn）*2 则可以 证明参见http://www.cnbl 阅读全文
posted @ 2017-12-14 22:31 TRTTG 阅读(202) 评论(0) 推荐(0) 编辑
bzoj3931: [CQOI2015]网络吞吐量
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3931 在最短路网络上跑最大流 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algori 阅读全文
posted @ 2017-12-14 21:03 TRTTG 阅读(246) 评论(0) 推荐(0) 编辑
bzoj1066: [SCOI2007]蜥蜴
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1066 每个柱子拆成两个点 i<<1,i<<1|1,之间连流量为高度的边 如果第i根柱子有蜥蜴，S向i<<1连边，流量为1 如果第i根柱子能跳出去，i<<1|1向T连边，流量为inf 如果第i根柱子能跳 阅读全文
posted @ 2017-12-14 19:49 TRTTG 阅读(172) 评论(0) 推荐(0) 编辑
bzoj3124: [Sdoi2013]直径
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3124 第一问： dfs1、dfs2 dfs2中记录dis[i]表示点i距离最长链左端点的距离 第二问： 所有直径的交集一定是最长链上连续的一段 dfs3记录最长链， 从最长链上每个点i开始dfs4，记 阅读全文
posted @ 2017-12-14 16:31 TRTTG 阅读(253) 评论(0) 推荐(0) 编辑
2017年12月13日
洛谷P2766 最长递增子序列问题
摘要： https://www.luogu.org/problemnew/show/P2766 注：题目描述有误，本题求的是最长不下降子序列 方案无限多时输出 n 网络流求方案数，长见识了 第一问： DP 同时得到f[i] 表示 以第i个数为开头的最长不下降子序列长度 第二问： 每个点拆出2个点 i<<1, 阅读全文
posted @ 2017-12-13 22:08 TRTTG 阅读(316) 评论(0) 推荐(0) 编辑
bzoj千题计划133：bzoj3130: [Sdoi2013]费用流
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3130 第一问就是个最大流 第二问： Bob希望总费用尽量大，那肯定是把所有的花费加到流量最大的那一条边上 Alice希望总费用尽量小，那只能选 单位最大流量 最小的方案 二分单位最大流量即可 注：流量 阅读全文
posted @ 2017-12-13 20:37 TRTTG 阅读(192) 评论(0) 推荐(0) 编辑
bzoj千题计划132：bzoj1189: [HNOI2007]紧急疏散evacuate
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1189 二分答案 源点向人连边，流量为1 门拆为mid个点，同一个门的第j个点向第j+1个点连边，流量为inf 若第i个人第k秒到达第j个门，第i个人向第j个门拆出的第k个点连边，流量为1 所有门向汇点 阅读全文
posted @ 2017-12-13 19:39 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑
2017年12月12日
bzoj千题计划131：bzoj3993: [SDOI2015]星际战争
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3993 二分答案 源点向武器连 mid*攻击力的边 机器人向汇点连 防御力 的边 武器i能攻击机器人j，i向j连 >=j防御力的边 判断最大流是否=防御力 将时间、防御力 * 10000，避免浮点数运算 阅读全文
posted @ 2017-12-12 19:56 TRTTG 阅读(239) 评论(0) 推荐(0) 编辑
2017年12月11日
[CQOI2009]DANCE跳舞（ISAP写法）
摘要： https://daniu.luogu.org/problemnew/show/3153 阅读全文
posted @ 2017-12-11 21:31 TRTTG 阅读(319) 评论(0) 推荐(0) 编辑
2017年12月10日
bzoj千题计划130：bzoj1305: [CQOI2009]dance跳舞
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1305 每个人拆为喜欢（yes）和不喜欢（no)两个点 二分答案 1、每两个人之间只能跳一次 喜欢则 男yes i 向 女yes j 连流量为1的边 不喜欢则 男no i 向 女no j 连流量为1的边 阅读全文
posted @ 2017-12-10 22:21 TRTTG 阅读(262) 评论(0) 推荐(0) 编辑
最大流
摘要： Dinic： isap： 阅读全文
posted @ 2017-12-10 22:09 TRTTG 阅读(276) 评论(0) 推荐(0) 编辑
读入优化
摘要： void read(int &x) { x=0; char c=getchar(); while(!isdigit(c)) c=getchar(); while(isdigit(c)) { x=x*10+c-'0'; c=getchar(); } } void read(int &x) { x=0; int f=1; char c=getchar... 阅读全文
posted @ 2017-12-10 22:08 TRTTG 阅读(253) 评论(0) 推荐(0) 编辑
2017年12月9日
poj 3216 Repairing Company
摘要： http://poj.org/problem?id=3216 n个地点，m个任务 每个任务有工作地点，开始时间，持续时间 最少派多少人可以完成所有的任务 传递闭包之后最小路径覆盖 Repairing Company Time Limit: 1000MS Memory Limit: 131072K T 阅读全文
posted @ 2017-12-09 09:48 TRTTG 阅读(277) 评论(0) 推荐(0) 编辑
poj 2594 Treasure Exploration
摘要： http://poj.org/problem?id=2594 题意： 给出一个由n个顶点m条边组成的有向无欢图 求最少用多少路径，使得这些路径可以覆盖所有的点 每个点可以被多条路径覆盖 先floyd求一遍传递闭包，然后最小路径覆盖 Treasure Exploration Time Limit: 6 阅读全文
posted @ 2017-12-09 08:14 TRTTG 阅读(242) 评论(0) 推荐(0) 编辑
2017年12月8日
poj 1419 Graph Coloring
摘要： http://poj.org/problem?id=1419 题意： 一张图黑白染色，相邻点不能都染黑色，最多能染几个黑色点 最大点独立集 但是图不能同构为二分图，不能用二分图匹配来做 那就爆搜吧 还可以转化为补图的最大团问题 Graph Coloring Time Limit: 1000MS Me 阅读全文
posted @ 2017-12-08 21:30 TRTTG 阅读(408) 评论(0) 推荐(0) 编辑
2017年12月7日
POJ 3308 Paratroopers（最小点权覆盖）（对数乘转加）
摘要： http://poj.org/problem?id=3308 r*c的地图 每一个大炮可以消灭一行一列的敌人 安装消灭第i行的大炮花费是ri 安装消灭第j行的大炮花费是ci 已知敌人坐标，同时消灭所有敌人，问最小花费 花费为所有大炮消费的乘积 乘转加：log（a*b*c）=log（a）+log（b） 阅读全文
posted @ 2017-12-07 22:18 TRTTG 阅读(289) 评论(0) 推荐(0) 编辑
bzoj2007: [Noi2010]海拔
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2007 1、所有点的高度一定在0~1之间， 如果有一个点的高度超过了1，那么必定会有人先上坡，再下坡，一定不如一直上坡优 2、所有点高度一定可以转化为非0即1 比如：0->0.3->0.5->1 等价于 阅读全文
posted @ 2017-12-07 20:36 TRTTG 阅读(221) 评论(0) 推荐(0) 编辑
2017年11月30日
bzoj4552: [Tjoi2016&Heoi2016]排序
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4552 二分答案 把>=mid 的数看做1，<mid 的数看做0 这样升序、降序排列相当于区间查询0,1 的个数，区间覆盖0,1 线段树即可完成 查询给定位置p 如果=1，说明p位置的数>=mid ，上 阅读全文
posted @ 2017-11-30 22:22 TRTTG 阅读(259) 评论(0) 推荐(0) 编辑
bzoj1041: [HAOI2008]圆上的整点
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1041 设 X>0 ,Y>0 X^2 + Y^2 = R^2 X^2 = R^2-Y^2 = (R+Y)(R-Y) 令 d=gcd（R+Y,R-Y），A=(R+Y)/d，B=(R-Y)/d 则 gcd（ 阅读全文
posted @ 2017-11-30 20:44 TRTTG 阅读(208) 评论(0) 推荐(0) 编辑
2017年11月29日
bzoj1038: [ZJOI2008]瞭望塔
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1038 本题可以使用三分法 将点按横坐标排好序后 对于任意相邻两个点连成的线段，瞭望塔的高度 是单峰函数，而且是下凸函数 感性理解单峰就是 瞭望塔建的靠左，为了能看到右边的，要高一点 瞭望塔建的靠右，为 阅读全文
posted @ 2017-11-29 22:09 TRTTG 阅读(276) 评论(0) 推荐(0) 编辑
bzoj1037: [ZJOI2008]生日聚会Party
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1037 一个区间是否满足 任意连续的一段，男孩与女孩的数目之差不超过k， 取决于男孩与女孩数目之差的最大值是否满足条件 而且若在一个位置 上坐一个男孩， 所有包含这个位置的区间 男孩与女孩数目之差+1， 阅读全文
posted @ 2017-11-29 20:45 TRTTG 阅读(319) 评论(0) 推荐(0) 编辑
2017年11月28日
bzoj1036: [ZJOI2008]树的统计Count
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分板子题 #include<cstdio> #include<iostream> #include<algorithm> #define N 30001 using namespace s 阅读全文
posted @ 2017-11-28 21:56 TRTTG 阅读(218) 评论(0) 推荐(0) 编辑
bzoj1027: [JSOI2007]合金
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1027 因为x+y+z=1，所以z=1-x-y 第三维可以忽略 将x，y 看做 平面上的点 简化问题： 若只有两种 材料，那么可以合成 两点线段 上的所有的点 推广到多种材料： 若 用户点 在 材料点 阅读全文
posted @ 2017-11-28 21:11 TRTTG 阅读(303) 评论(0) 推荐(0) 编辑
bzoj1034: [ZJOI2008]泡泡堂BNB
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1034 从小到大排序后 最大得分： 1、自己最小的>对方最小的，赢一场 2、自己最大的>对方最大的，赢一场 3、自已最小的=对方最大的，平一场 4、输一场 最小得分： 总分-对方最大得分 #includ 阅读全文
posted @ 2017-11-28 19:36 TRTTG 阅读(192) 评论(0) 推荐(0) 编辑
2017年11月27日
bzoj1033: [ZJOI2008]杀蚂蚁antbuster
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1033 经半个下午+一个晚上+半个晚上 的 昏天黑地调代码 最终成果： codevs、洛谷、tyvj上AC COGS数据本机评测AC，提交50 bzoj WA 1、新产生蚂蚁时，如果洞口有蚂蚁，则不产生 阅读全文
posted @ 2017-11-27 21:42 TRTTG 阅读(360) 评论(0) 推荐(0) 编辑
2017年11月26日
bzoj1032[JSOI2007]祖码Zuma
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1032 https://www.luogu.org/discuss/show?postid=8416 #include<cstdio> #include<cstring> #include<iostre 阅读全文
posted @ 2017-11-26 14:31 TRTTG 阅读(352) 评论(0) 推荐(0) 编辑
bzoj1029: [JSOI2007]建筑抢修
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1029 把任务按截止时间从小到大排序 如果当前时间+当前任务耗时<=当前任务截止时间，把这个任务耗时放到大根堆里，ans++ 否则 如果堆顶>当前任务耗时，删除堆顶，把这个任务耗时放到大根堆里 #inc 阅读全文
posted @ 2017-11-26 11:39 TRTTG 阅读(203) 评论(0) 推荐(0) 编辑
bzoj1028: [JSOI2007]麻将
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1028 枚举等待牌 枚举对是哪个 判断 #include<cstdio> #include<iostream> using namespace std; int sum[405],a[405]; int 阅读全文
posted @ 2017-11-26 10:19 TRTTG 阅读(220) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 44 下一页