摘要：
题意 问最少可用几个圆覆盖矩形区域。 解析 将圆形转换成矩形有效区域，直径小于等于宽度的圆不考虑，从而转化成区间覆盖问题，然后贪心出最少圆。 贪心思想 每次选择出区域左界比上次选出的区域右界小的且区域最长的。更新还未覆盖的区域。 AC 代码 阅读全文
posted @ 2017-07-15 22:05
灬从此以后灬
阅读(159)
评论(0)
推荐(0)
摘要：
默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法 阅读全文
posted @ 2017-07-13 15:05
灬从此以后灬
阅读(1251)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.uestc.edu.cn/#/problem/show/1599 题意 n个数 每次合并最小的两个数加到sum中，直到只剩一个数为止 常规解会超时，后来想到了用优先队列。 AC代码 阅读全文
posted @ 2017-07-13 15:03
灬从此以后灬
阅读(141)
评论(0)
推荐(0)
摘要：
此题链接 http://acm.uestc.edu.cn/#/problem/show/1584 此题和hdu1541几乎完全一样，我们要先对坐标排序，再进行操作。 hdu1541题解 http://www.cnblogs.com/stranger-/p/7157899.html AC代码 阅读全文
posted @ 2017-07-13 00:13
灬从此以后灬
阅读(138)
评论(0)
推荐(0)
摘要：
树状数组入门博客推荐 http://blog.csdn.net/qq_34374664/article/details/52787481 Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot 阅读全文
posted @ 2017-07-12 22:02
灬从此以后灬
阅读(146)
评论(0)
推荐(0)
摘要：
a<<1 相当于a*2 a>>1 相当于a/2 a<<|1 相当于a*2+1 一些算法用得到。 阅读全文
posted @ 2017-07-11 23:06
灬从此以后灬
阅读(729)
评论(0)
推荐(0)
摘要：
C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2 阅读全文
posted @ 2017-07-11 19:18
灬从此以后灬
阅读(147)
评论(0)
推荐(0)
摘要：
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54406 Accepted Submission(s): 29032 Problem 阅读全文
posted @ 2017-07-11 15:57
灬从此以后灬
阅读(126)
评论(0)
推荐(0)
摘要：
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53868 Accepted: 25299 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2017-07-11 00:02
灬从此以后灬
阅读(166)
评论(0)
推荐(0)
摘要：
最短路 最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的 阅读全文
posted @ 2017-07-10 22:02
灬从此以后灬
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号