03 2016 档案

摘要:早上的开题答辩似乎是很水的样子,不过好像班上还是有一个人没通过,最后竟然发现我们这组的大boss是王伟,然后就没有然后了QAQ poj3256 题意:有k头牛,n个顶点,m条路径,第i头牛从t[i]出发,问有多少个点是所有牛都可以到达的 分析:就是统计每一个顶点会被访问几次,若访问的次数正好等于k, 阅读全文
posted @ 2016-03-30 21:18 wolf940509 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题意:每个奶牛产奶的时间为A到B,每个奶牛产奶时要占用一间房子,问n头奶牛产奶共需要多少房子,并输出每头奶牛用哪间房子 分析:这题就是一个裸的贪心,将奶牛按开始时间进行排序即可,但考虑一下数据范围,我们可以用一个优先队列来进行维护,在优先队列中我们按照奶牛的结束时间最小构造小顶堆,然后判断新进来的元 阅读全文
posted @ 2016-03-27 20:14 wolf940509 阅读(898) 评论(0) 推荐(0) 编辑
摘要:题意:给定海岛个数、雷达半径以及各海岛坐标,求能覆盖所有海岛的最小雷达数。 思路:先对每个海岛求一个区间:即能覆盖它的所有雷达的圆心所构成的区间。然后对区间排序,定义一个最右点over,依次延伸over,如果over不在某个区间内,那么消耗一颗雷达,over更新为该区间的最右端,否则end更新为起点 阅读全文
posted @ 2016-03-27 16:17 wolf940509 阅读(166) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示