摘要：
看到数据范围n<=1000，但感觉用O(n^2)不现实，所以考虑方向应该是O(n^2logn)。 一种暴力做法：用vector存到1点相同的2点和到2点相同的1点，然后枚举A，枚举BC，再枚举D，然后枚举EF，O(n^4)，但复杂度远远不满（符合条件的太少，而且也卡不掉），所以可以获得40pts的好 阅读全文
摘要：
题解：首先根据题意，可以猜到结论：最终图一定是从n号点向其他所有点各连一条边。然后发现一个结论：每次把图中一条(a,b)边连成(c,n)。然后50pts的劣质O(mnlogn)的分治做法就有了：对于分治区间[l,r]，可以枚举从n号点是否有在(l,r)间的剖边，如果有则直接分治，如果没有，则找到能转 阅读全文
摘要：
A 容易发现i,i+1至少有一个数出现，于是可以让尽量多的2和奇数出现 #include<bits/stdc++.h> using namespace std; int n,s1,s2; int main() { scanf("%d",&n); for(int i=1,x;i<=n;i++) { s 阅读全文