摘要：
半平面交 (S & I algorithm) 参考论文 算法合集之《半平面交的新算法及其实用价值》 问题简介: 给出多个如 $ax + by + c \ge 0$ 的限制( 接下来都以 $ax+by+c \ge 0$ 为例) , 求解 $(x,y)$ 的集合 可以转化为多个直线在平面上围成的凸包 s 阅读全文
摘要：
本博客不包含任何题解,只有一个人在自娱自乐 Day x 之前停了一个月的课,每天切题考试,然而每次考得都不太理想,感谢教练专门给了我一个单独的机房,思考了很久后觉得之前的方法有问题,于是放弃了专题开始自己死磕各种烧脑子的题(~~然而今年noip不烧脑....~~)特别是最后几天感觉自己进步很大 今年 阅读全文
摘要：
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 阅读全文
摘要：
"题目" 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 cpp include include using namespace std; const int inf = 1000000000; int n, col[505]; int f[505][505]; bool mar 阅读全文
摘要：
"题目链接" "膜拜黄学长" cpp include include include using namespace std; char s[100]; int f[60][60][2]; bool vis[60][60][2]; bool judge(int l, int r) { int len 阅读全文
摘要：
"题目链接" 用KMP判断最小循环节 cpp include include include using namespace std; char s[105]; int f[105][105]; int fail[105]; int calc(int l, int r) { fail[l] = fa 阅读全文
摘要：
"题目链接" 给出一个长度为n的未涂色木板,每次可以选择[l,r]区间全部变成某种颜色,问到达目标颜色串需要最少多少步 $if(col[l]==col[r])f[l][r]=min(f[l+1][r],f[l][r 1],f[l+1][r 1]+1)$ cpp include include inc 阅读全文
摘要：
"题目链接" 一个人首先给一个玩具取名为WING中的一个字符,且W,I,N,G分别可以变成w,i,n,g种两个WING中的字符,给出玩具最终的名字,问最初的名字可以为那些字符 定义dp[l][r][k]为[l,r]是否可以变成一种第k个字符 include include include using 阅读全文
摘要：
"题目链接" n个人依次坐n把椅子,一个人不会做满足以下条件的椅子 1.这把椅子左右都有椅子 2.这把椅子左右椅子上都有人 3.这把椅子左右椅子颜色不同 问坐满的方案数 当l==r时,根据是否合法返回0或1 其他情况枚举当前坐的椅子位置k $dp[l][r]=dp[l][k 1] dp[k+1][r 阅读全文
摘要：
"题目链接" 有n个人排队,对于每个人有个不同的D,如果他是第k个排到的,会有(k 1) D的不满,你可以将当前队首放入一个栈中并在任意时刻让栈顶元素出栈问最小的不满值 状态有两种转移,让队首直接出队或让他在入栈并在第i个人后出栈 cpp include include include using 阅读全文