Oi这件小事

传送门：BZOJ3620暴力做法小练习。本质上就是求一个串，又是前缀又是后缀，然后有各种奇奇怪怪的要求。 刚刚做了这种题…… 枚举左端点i，枚举右端点j，对于[i,j],记录它们之间>k的最小的既是前缀又是后缀的值，判断这个值是否小于等于(j-i)/2即可。 数据给出来就是暴力的，O(n2)O(n^2)能过真是感人肺腑。 代码上的小细节见下。#include <cstdio> #includ

传送门：BZOJ1054傻逼广搜题，按位转化为二进制判重。 坑爹之处在于数字居然是黏在一起给出来的……代码上的小细节见下。#include <cstdio> #include <cstdlib> #include <algorithm> #include <iostream> #include <cmath> #include <cstring> #include <queue> using na

传送门：BZOJ1052傻逼题。二分一个长度，注意到每次正方形必然落在某个角上，枚举判断即可。好久不见的1A……代码上的小细节见下。#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <iostream> using namespace std;const int INF=0x3f