bllsll

题意：三个相连的三个点不能有相同的颜色额，这个题用了前向星#include<bits/stdc++.h>#define F(i,a,b) for(int i=a;i<=b;++i)using namespace std;const int N=2e5+7;int n,g[N],v[N*2],nxt[N*2],ed,cnt,ans[N];void adg(int x,int y){v[++e

题意：有很多个人，然后每个人的坐标和速度告诉你了，问他们全部集合的最短时间、 用二分，然后看他们之间的区域有没有香蕉。。有的话，就可以缩短区域，没有的话就代表不会遇到，然后就代表时间少了#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namesp

题意：问一个冒泡排序中要交换多少次，其实就是求逆序对的个数。然后开始总是超时，后来用了一个 树来模拟了一下，过了。。。不过之后看别人的，可以用归并排序来求逆序对。#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;int

额。。这个题刚开始是想将围棋课的时间标记为1，将编程课标记为2，然后根据结束时间来排个序，选取结束时间最短的那一个时间作为先上的课，然后其他就搜其他课开始时间与这个课结束时间差的最大值。然后呢WA在了第七组测试数据上了，想了一下，会不会是因为最短的结束时间相同的有好几个，两门课都有，如果只选a[0]的话，那样，就不能确定是时间是最大的了，因为a[0]所在的课中有可能有一个最晚的开始时间。。。然后事实

题意：谷仓开始有n个稻谷，然后每天会补充m个，然后晚上麻雀就会吃掉i个（第i天），如果谷仓是满的话，就无法补充。问第几天麻雀会吃完？ 然后开始想直接暴力，因为n，m都是1e18，然后就会超时。、 当n>m的时候，则第m天，就开始内耗了（稻谷开始小于n） 当n#include <iostream>#include <cstdio>#include <cstring>#include <al

开始题目没看清楚，这句话没有理解清楚->Bank x is neighboring to some offline bank.意思就是除了第一外，其他hack的只能是之前hack的邻居，然后我们就发现了只有+1和+2的两种增幅。从第一个点开始扫，然后找以每个点开始的最大值（它自己本身，它的直接邻居+1，其他+2，中取最大值）。所有最大值中的最小值就是我们要求的。然后中间用数组来扫的话就会超时，然后就

因为这里的数据比较大，然后直接暴力的话，一定会超时的，所以要预处理。然后，图可以用vector来存#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>using namespace std;vector <int> a[100