随笔分类 - 基础—枚举
摘要：爷的千里战马扣连环 爷好过关
阅读全文
摘要：每句两个顶点确定正方形，取max即可
阅读全文
摘要：m是5000，就想到了直接枚举比例 具体做法是是先把边按照边权从小到大排序，然后先枚举最小边权，再枚举最大边权，就是从最小边权里一个一个加进并查集里，每次查st是否联通，联通则退出，更新答案
阅读全文
摘要：在圆里所以没有平行四边形，n^4枚举点即可 cpp include include using namespace std; const int N=45; int n,a[N],s[N],ans; int main() { scanf("%d",&n); for(int i=1;i
阅读全文
摘要：C Minimization 枚举就可以了 因为最后一定会变成1，所以第一次操作的区间就包含1会比较优，然后枚举1在第一次操作区间里排第几个取min即可 D Snuke Numbers 卡死在这道题上了，思路比较迷 首先打表发现，Snuke数只会出现在结尾为9,99,999,9999……的数中，9的
阅读全文
摘要：k是1e5范围的，吗？ 注意到n只有100，这意味着k去重之后之后n^2，也就是1e4！ 然后就可以愉快的n^4枚举了，枚举每个格子，再枚举每个敌人，如果当前格子射不到敌人则退出，否则满足所有敌人则ans++ cpp include include include using namespace s
阅读全文
摘要：4维枚举平方小于10000的数，相加等于n则ans++ cpp include include using namespace std; const int N=105; int n,a[N],ans; int main() { scanf("%d",&n); for(int i=1;i
阅读全文
摘要：直接枚举两两牛之间的距离即可 cpp include include include using namespace std; const int N=10005; int n,a[N]; int read() { int r=0,f=1; char p=getchar(); while(p '9'
阅读全文
摘要：……我为什么要写这种题解…… 枚举投掷情况即可
阅读全文
摘要：枚举从大到小s1，二分s2（越大越有可能符合），2 SAT判断，ans取min 思路倒是挺简单的，就是二分的时候出了比较诡异的问题，只能二分s2的值，不能在数组上二分... 有个优化，就是当不是二分图的时候退出枚举，这个用并查集染色维护 cpp include include include inc
阅读全文
摘要：我是智障系列。用了及其麻烦的方法= =其实树形sp就能解决 设直径长度+1为len（环长） 首先k=1，直接连直径两端就好，答案是2\ n len 然后对于k=2，正常人的做法是树形dp：先求直径，然后把树的直径上的所有边权标为 1，再求一次直径设新直径+1为len2，答案是2\ (n−1)−len
阅读全文
摘要：参考：https://blog.csdn.net/FAreStorm/article/details/49200383 没有技术含量但是难想难写，枚举情况图详见参考blog~~懒得画了~~ bzoj蜜汁TTTTTTTTTTTTTTTLE upd：bzoj数据有问题，快读GG cpp include
阅读全文
浙公网安备 33010602011771号