摘要:
题目链接:CodeForces 1992E 【Novice's Mistake】 思路 直接对a,b枚举肯定会超时,因为a,b数数字过大,但是通过结果a * n - b可以发现结果最多为6位数,所以对结果的位数进行枚举,然后枚举a,来计算出b并判断是否符合题意,同时需要去掉b不符合题目的范围的情况。 阅读全文
摘要:
题目链接:POJ 2524 【Ubiquitous Religions】 思路 经典并查集模板,求集合个数。 代码 #include <iostream> using namespace std; #define ll long long const int N = 5e5 + 10; int fa 阅读全文
摘要:
题目链接:HDU 1789【Doing Homework again】 思路 将输入的数据按分数排序,先将分数高的作业完成,但是考虑到一天只能写一种作业,为了不造成冲突需要预留头几天,从每种作业的结束期限开始安排,因为所有作业都可以在头几天完成,若从第1天开始安排则可能出现如下的情况:作业分数--9 阅读全文
摘要:
POJ 1089【Intervals】题目链接: 思路 我们可以使得每个雷达尽可能多的覆盖小岛。我们可以枚举每个小岛求出能覆盖当前小岛的雷达放置位置的区间,从左往右看,为了尽量不浪费雷达的检测范围,对于第一个雷达,为了不浪费雷达的检测范围,所以将第一个雷达放在第一个放置区间的最右端,然后依次枚举下一 阅读全文