CF1044C 题解
题目链接 题目大意 给你n个点的二维坐标,你可以任意选择一些点构成k边形(凸多边形),求出最大的k边形的周长(k=3,4,5,...n),定义两点的距离为曼哈顿距离。 首先我们描一组数据: 7 -1 1 5 2 3 0 -1 4 5 6 1 5 2 3 当我们选 4 个点的时候,很明显,可以选出处于最外围的 4 个点作为新四边形 这四个点分别是处于…
2-SAT
2-SAT 模板 #include<bits/stdc++.h> #define N 2000005 using namespace std; struct{ int nxt,to; }e[N]; stack<int> st; stack<int> st1; int head[N],dfn[N],low[N],i…
记HL的提招考试
之前的状况 我原就读于余姚市实验学校,初中抓得很紧很严 ,两年半下来我一直都是住校的,这也为我来HL作下适应的铺垫。 上个学期(也就是九年级上),我们已经学完了初中的全部课程,为了准备余姚中学的提前招生,我校4个公费班都在抓紧刷提前招生的题目如甬真重高,保送生。一直以来,语文是我的弱项,而其他三科都是我的强项。但是许多学校的提前招生考试都只考理科,…