随笔分类 -  二分

摘要:Bombing HDU - 4022 题意:给出n个目标,m个炸弹,每个炸弹可以炸一行或者一列,问每一个炸弹摧毁了多少目标。 可以用STL做,也可以二分做。 这是kuangbin的代码~ 用STL很简洁,但是慢 1 /* 2 HDU 4022 3 G++ 1296ms 4 5 6 */ 7 8 9 阅读全文
posted @ 2017-08-23 23:08 yijiull 阅读(197) 评论(0) 推荐(0)
摘要:题目链接:POJ - 2452 阅读全文
posted @ 2017-04-30 14:29 yijiull 阅读(154) 评论(0) 推荐(0)
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3486 二分+RMQ 阅读全文
posted @ 2017-04-24 15:15 yijiull 阅读(136) 评论(0) 推荐(0)
摘要:题目连接:https://hihocoder.com/problemset/problem/1095 应该是之前在哪看的代码。不像是我写的。。 阅读全文
posted @ 2017-04-21 23:32 yijiull 阅读(123) 评论(0) 推荐(0)
摘要:题目连接:https://vjudge.net/problem/UVALive-3971 阅读全文
posted @ 2017-04-17 23:20 yijiull 阅读(111) 评论(0) 推荐(0)
摘要:题目链接:https://cn.vjudge.net/contest/159024#problem/B 暴力超时,用二分优化。。 阅读全文
posted @ 2017-04-17 16:38 yijiull 阅读(126) 评论(0) 推荐(0)