n个点，一个点集S是好的，当且仅当对于他的每个子集T，存在一个右边无限延长的矩形，使的这个矩形包含了T，但是和S-T没有交集。 求有多少个这种集合。 画图找规律可得 当我们求的集合中的点只有一个时，肯定满足要求 。 当有两个点且这两个点y坐标不相等也满足要求。 当有三个点组成一个小于号形状的集合S时，这个集合S的子集T一定与S-T无交集，当组成一个大于号时。我们取大于号左边的两个端点组成的T集合一定与右边的那个端点有交集。 当有四个点组成的S点集他一定存在一个子集T和S-T有交集。 所以我们计算小于等于三个点的情况就行了。 一的情况直接是n。 ...

题意:给你一个长度小于1e5的串，每次进行一次操作，在字符1后面插入一个0.在字符2后面插入一个1，然后删除首字符。 然后问你需要操作多少次，字符串会变成空串。 先写个暴力程序找找规律。 下面给出我的暴力代码。 #include using namespace std; string ch(string s) { int n=s.size(); string ans; for(int i=0;i<n;i++) { if(i!=0) ans+=s[i]; if(s[i]=='1') { ...

题意就是一个字符串，复制前n-1个字符后问你有多少种长度n的子串，然后把它们的下标按种类输出来。 1:我们可以找到规律: (1)对于长度为n的串如果他是一个长度为m的串经过n/m次循环复制而来的,即存在长度为m的循环节。 比如ababab是ab复制三次来的，那么我们这个串首尾相连成环后就存在m种长度为n/m的子串，这个画个图很容易证明。 (2)那么如果没有循环节呢，比如ababca，我们发现他首尾相连成环后一定有n种不同的长度为n的子串。因为成环后，每个长度为n的子串肯定包含一个c，并且每个子串中c的位置都是不同的。 如下: abab...

可能很多人没看懂题。他给的题意大致如下: 给出一个多边形(多边形的点按照逆时针或者顺时针给出)，m次查询,每次给出x,y,p,q。以x,y为圆心的的圆占了多边形总面积的(q-p)/q。问你这个圆的半径是多少。 知道题意后就简单了,二分一下半径，求一下面积是否满足条件，eps调小点，防止被卡精度。套一套多边形和圆面积交的模板就可以了。 什么！！！你没有板子T^T，我也没有，但是我赛后在别人代码里扒了一个。 #include <bits/stdc++.h> using namespace std; const double eps = 1e-7; const dou...

题意:长度为n的字符串，删掉m个字符后有多少种不同的字串。 思路:看到这题应该可以想到dp。n的范围1e5，m只有10，那么我们可以用dp[i][j]表示前i个字符构成的子串删掉j个字符后有多少种不同的串。 我们可以推出方程:dp[i][j]=dp[i-1][i-1]+dp[i-1][j-1].但是如果前面有与a[i]相同的字符a[k] (k<i)，并且i与k的位置距离小于等于j，那么就会产生重复。 举个例子cdeaaaemkl 当我们i=7,j=4时,a[3]=a[7],那么如果删掉中间的[eaaa]字串就会变成[cde] (注意i=7，所以不是cdemkl)，...

队友说找用点的度数找规律，然后我就无从下手了。。。到最后也不知道怎么做。 赛后抛开了队友的找规律方法，发现n=8的，可以想到这题时间复杂度应该是n！或者2^n这种级别。 自然会想到直接枚举所有映射，因为图一到图一可能存在a2次映射，那么我们算图1和图2的映射总次数a1，答案中肯定重复了a2次，那么a1/a2就是我们求的答案。当然也可以hash来做。下面给出直接除的代码。 #include <bits/stdc++.h> using namespace std; int ma1[15][15],ma2[15][15]; int a[15]; int main() { int...