摘要：
【题意概述】 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 【题解】 一看题。。 对于每个点，把它能到达的 阅读全文
摘要：
【题意概述】 数轴上有n个石子，第i个石头的坐标为Di，现在要从0跳到L，每次跳都从一个石子跳到相邻的下一个石子。现在FJ允许你移走M个石子，问移走这M个石子后，相邻两个石子距离的最小值的最大值是多少。 【题解】 二分答案（二分一个最小值）。check的时候判一下目前的距离是否大于等于mid，不满足 阅读全文
摘要：
【题意概述】 给出100W个区间，要求找出尽量多的区间满足它们互补重叠，输出最大的区间数。 【题解】 贪心。 对区间按照右端点从小到大排序，然后逐个加入合法区间即可。 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 # 阅读全文
摘要：
洛谷 1939 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #def 阅读全文
摘要：
洛谷 3390 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define rg register 5 #define N 110 6 #define LL long long 7 using namespace st 阅读全文
摘要：
【题解】 原来线段树还可以这么玩。。 我们用线段树维护连通性。对于一个矩形，我们用4个标记维护4个点的联通情况，再用两个标记维护右边两个点与它们右边的与它们在同一行的点的联通情况。 画图表示，就是 另一个关键问题是对于询问(r1,c1,r2,c2)，并不是只可以走c1到c2之间的部分，它可以绕路走， 阅读全文