随笔分类 -  思路好题

摘要:比赛链接 A、Planets 水题。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 10010 #define ll long long template <class T> inline void read(T& a) 阅读全文
posted @ 2022-10-30 18:30 雪之下,树之旁 阅读(40) 评论(0) 推荐(0)
摘要:题目传送门 首先,可以发现,我们不关心原数字的大小,只关心他们除以 $k$ 之后的余数。如此考虑: 两个数相加,$(a + b) / k = a / k + b / k + (a$ $mod$ $k + b$ $mod$ $k) / k$。 如果二者余数部分达不到 $k$,那么相加时其余数也必然不会 阅读全文
posted @ 2022-10-27 21:02 雪之下,树之旁 阅读(26) 评论(0) 推荐(0)
摘要:题目 直接暴力模拟。首先对于每一个地区,选择用 map 进行离散化,并直接存储其对应区间信息,使用 pair 即可。 在新输入一个疫情地区时,检查是否与原天数相连即可(同时注意判断 begin 和 end 是否相等,因为一个地区,要不然就是非疫情区域(相等),要不然就是至少 $7$ 天的长度)。 之 阅读全文
posted @ 2022-10-09 22:39 雪之下,树之旁 阅读(676) 评论(0) 推荐(1)
摘要:不用真的模拟一个个的蛋糕。直接将一个区间压入栈中即可。取出来时,注意将断的区间一分为二重新塞入。 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template <class 阅读全文
posted @ 2022-09-23 11:47 雪之下,树之旁 阅读(106) 评论(0) 推荐(0)
摘要:代码细节非常多的一道题。这里只说思想了先。 首先,找到那些安全树。所有的乌鸦最后一定会到达某一棵安全树上。 因此,对于每只乌鸦,分别向左和向右暴力寻找,看是否可到达安全树。 筛掉可以自己走到的乌鸦。剩下的都是要依靠飞行点的乌鸦。 问题转化: 对于一堆线段,在其间放点并覆盖所有线段。 不妨按照 $l_ 阅读全文
posted @ 2022-09-21 23:22 雪之下,树之旁 阅读(47) 评论(0) 推荐(0)