ACM-贪心
Helios_nannan
得失成败,都只对自己交代
展开
-
poj1328 Radar Installation 贪心
传送门:poj1328 Radar Installation题目大意在一条水平的海岸线上,上面是海洋下面是大陆,还想里面有n个孤岛,在海岸线上可以放雷达,雷达的最大距离为d,题目原图: 可以抽象为一个直角坐标系,p1(1,2),p2(-3,1),p3(2,1)分别为三个孤岛,在海岸线上最多放两个雷达就可以检测到所有的孤岛, 输入:第一行输入孤岛数量n,以及雷达检测的最远距离d, 下面的n行原创 2016-07-04 12:19:56 · 582 阅读 · 0 评论 -
hdu 1789 Doing Homework again 贪心
传送门:hdu 1789 Doing Homework again 题目大意一个人从WF回来要写作业,但是每次只能做一个,每个作业都有对应的截止时间,如果过了截止时间就会扣相应的分数,求扣的最小分数 输入:第一行输入多组则是用例t 下面的一行输入有几门作业n, 再下面一行对应的这n门作业的截止时间, 再下面一行对应的是n门作业的过了截止时间扣的分数 输出扣的最小分数解题思路先对截止时间排序原创 2016-07-16 21:07:19 · 388 阅读 · 0 评论 -
FZU 2141 Sub-Bipartite Graph
传送门:FZU 2141 Sub-Bipartite Graph题目大意有N个节点有M个边,把这N个点分为两个集合,每个边的顶点都在两个集合之内(因为选出的是子图,所以一条边的两个顶点的都在一个集合也是可以的),但是边的数量要大于等于M/2 解题思路这个题目单纯的二分图染色的话,可能会忽略一些不满足的情况。 这个题目就是求分为两个集合,并且保留尽可能多的边。 下面就是怎么保留尽可能多的边呢?原创 2016-08-13 01:43:50 · 376 阅读 · 0 评论