摘要:
题链 Description Description 解一个线性规划(大雾) Sol 单纯形我们发现我们可以暴力枚举转的圈数,而这个东西可以数论分块优化。 Code #include <bits/stdc++.h> #define LL long long using namespace std; 阅读全文
摘要:
题链 Description Description 和交互库交互,你给出n个点,交互库指定颜色,求一条直线分割颜色。 Sol 分别在x轴,y轴上二分即可。 Code #include<bits/stdc++.h> #define Mid (l+r>>1) using namespace std; 阅读全文
摘要:
题链 Description Description 给一张方格图,对于上下移动无限制,左右移动数分别不能超过L,R,求能到多少点。 Sol 发现 新的y坐标=老坐标-左移操作数+右移操作数 所以我们只需最小化左移操作数即可,最短路。 Code #include<bits/stdc++.h> #de 阅读全文
摘要:
题链 Description 给一个字符串,对其重排列,令回文子串最多。 Description 给一个字符串,对其重排列,令回文子串最多。 Sol 发现把所有元素相同的放一起最优。易证这就是上界。 Code 阅读全文