摘要: 题意 问最少可用几个圆覆盖矩形区域。 解析 将圆形转换成矩形有效区域,直径小于等于宽度的圆不考虑,从而转化成区间覆盖问题,然后贪心出最少圆。 贪心思想 每次选择出区域左界比上次选出的区域右界小的且区域最长的。更新还未覆盖的区域。 AC 代码 阅读全文
posted @ 2017-07-15 22:05 灬从此以后灬 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 默认的优先队列是个极大堆,如果要改变优先队列中元素的优先级,有下面这些方法 阅读全文
posted @ 2017-07-13 15:05 灬从此以后灬 阅读(1230) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.uestc.edu.cn/#/problem/show/1599 题意 n个数 每次合并最小的两个数加到sum中,直到只剩一个数为止 常规解会超时,后来想到了用优先队列。 AC代码 阅读全文
posted @ 2017-07-13 15:03 灬从此以后灬 阅读(132) 评论(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 灬从此以后灬 阅读(133) 评论(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 灬从此以后灬 阅读(138) 评论(0) 推荐(0) 编辑
摘要: a<<1 相当于a*2 a>>1 相当于a/2 a<<|1 相当于a*2+1 一些算法用得到。 阅读全文
posted @ 2017-07-11 23:06 灬从此以后灬 阅读(635) 评论(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 灬从此以后灬 阅读(138) 评论(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 灬从此以后灬 阅读(118) 评论(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 灬从此以后灬 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 最短路 最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的 阅读全文
posted @ 2017-07-10 22:02 灬从此以后灬 阅读(119) 评论(0) 推荐(0) 编辑