7.4+7.5训练日记

早上起的早,先把游戏每日肝完了,训练就是一个没有游戏的欲望的状态. 感觉最近越来越有流水账的嫌疑. 刷新概念的一题 很怪,所谓乱搞题.撤销操作的一种思路

#include
using namespace std;
const int maxn = 1e6+5;
const int INF = 1e9+7;
typedef long long ll;
typedef pair pii;
#define all(a) (a).begin(), (a).end()
int main(){
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;cin>>T;
	while(T--){
		int n,m;
		cin>>n>>m;
		vector g(m);
		for(int i=0;i>num;
			for(int j=0,x;j>x;x--;
				g[i].push_back(x);
			}
		}
		int M = (m+1)/2;
		vector cnt(n,0);
		vector used(n);
		vector ans(m);
		bool ok = true;
		for(int i=0;ieps){
		long double mid = (R+L)/2;
		if(check(mid)) ans = mid,R = mid-eps;
		else L = mid+eps;
	}
	printf("%.2Lf\n",ans);
}

D1. Remove the Substring (easy version) 恼羞成怒O(n^3)过了这件事情.

#include
using namespace std;
const int maxn = 1e6+5;
const int INF = 1e9+7;
typedef long long ll;
typedef pair pii;
#define all(a) (a).begin(), (a).end()
int main(){
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string s,t;
	cin>>s>>t;
	int n = s.length(),m = t.length();
	vector pre(n);
	int pt = -1;
	for(int i=0;i=0&&s[i]==t[pt-1]) pt--;
		suf[i] = pt;
	}
	for(int i=0;i