摘要：
计算几何，判断线段相交注意题目中的一句话：You may assume that there are no more than 1000 top sticks.我认为是没有描述清楚的，如果不是每次扔完都保证不超过1000，此题很难做吧。如果每次扔完保证小于1000根在顶部，那么暴力即可。开一个vec... 阅读全文
摘要：
计算几何+最短路枚举线段是否相交建图，然后跑最短路#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const double eps=1e-8;int n;int to... 阅读全文
摘要：
线段树+位运算首先对树进行DFS，写出DFS序列，记录下每一个节点控制的区间范围。然后就是区间更新和区间查询了。某段区间的颜色种类可以用位运算来表示，方便计算。如果仅有第i种颜色，那么就用十进制数（1#include#include#include#include#include#include#i... 阅读全文
摘要：
水题，每当出现重复就分割开来，最后留下的尾巴给最后一段#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=3*100000+10;mapm... 阅读全文
摘要：
水题#include#include#include#include#include#include#include#includeusing namespace std;int x[20];int main(){ int a,b; int ans=0; x[0]=6; x[... 阅读全文
摘要：
水题#include#include#include#include#include#include#include#includeusing namespace std;int sx,sy;int ex,ey;int main(){ scanf("%d%d",&sx,&sy); sca... 阅读全文
摘要：
简单细节题。输出的时候%.2lf C++能过，G++过不了。改成%.2f G++才能过......#include#include#include#include#include#include#include#includeusing namespace std;struct J{ int ... 阅读全文