摘要：
http://codeforces.com/contest/1288/problem/E 题意： 有一个长度为n的循环队列，初始第i个位置的数字为i 有m次操作，每次操作把数字x放到队首，原队首与数字x原位置之间的数字在队列中后移一位 输出m次操作过程中，数字i在队列中最靠前和最靠后的位置 若数字i 阅读全文
摘要：
http://codeforces.com/contest/1288/problem/C 题意： 用1—n构造两个长为m的数组a，b 满足a[i]<=b[i]，a单调不减，b单调不增 求方案数 令dp[i][j][k] 表示构造了长度为i，a[i]=j,b[i]=k的方案数 dp[i][j][k]= 阅读全文
摘要：
http://codeforces.com/contest/1288/problem/D 题意： 给出一张n*m的表a[n][m]，m<=8，从中任选两行i，j 令b[k]=max(a[i][k],a[j]k]) 最大化 min(b[k]) 二分答案x 若a[i][j]>=x，令c[i][j]=1, 阅读全文
摘要：
http://codeforces.com/contest/1293/problem/E 题意： 给出一棵n个点的树，将0—n-2作为边权，最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上，且这条链上加的边权大小 呈 一个向上凸起的单 阅读全文
摘要：
http://codeforces.com/contest/1293/problem/D 题意： 二维平面上有若干个点，第i个点的坐标(xi,yi)满足xi=x_i-1*ax+bx,yi=y_y-1*ay+by 已知 ax,bx,ay,by,x0,y0 以及初始位置(xs,ys) 每秒钟可以往上下左 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3124 题意：给出n个相离的圆，求最近的不同圆上两点的距离 二分答案a 所有圆的半径增加a，若此时有圆相交，说明最近距离小于a 否则，最近距离大于a 如何判断是否有圆相交？ 扫描线从左往右扫，用set维护此时不相交 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1429 分治法 将点对从中间分成两个集合Sl，Sr，分别递归求Sl内的最近点对，Sr内的最近点对 合并时，若Sl内部最近点对距离d1，Sr为d2 令d=min(d1,d2) 暴力算分界线往左往右d距离内的点对距离即可 这些点不会很 阅读全文