wohenshuai

a（cf100641d）题意众所周知罗马数字I,V,X,L,CI,V,X,L,C 分别代表1,5,10,50,100例如XXXVII就是37(10+10+10+5+1+1)对于广义的计算来说，一个罗马数字可以由如下得到把它分成左右两部分aa 和bb ，假设其值为v(a)v(a) 和v(b)v(b)如果v(a)≥v(b) ，那么v(ab)=v(a)+v(b)，否则v(ab...

A扫一遍就好了n*14#include <bits/stdc++.h> using namespace std;typedef long long ll;const int N = 1000010;inline int read(){ int p=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9'){if...

Distribution of books这道题模型不熟练所以做不出来首先二分答案，然后就是要分成k段，使得每一段的和小于等于x定义dp[i]dp[i]dp[i]表示前i个最多能分多块满足dp[i]=dp[j]+1(sum[i]−sum[j]≤x)dp[i] = dp[j] + 1 (sum[i]-sum[j] \leq x)dp[i]=dp[j]+1(sum[i]−sum[j]≤x)然...

AND Minimum Spanning Tree每次肯定是找最后一个0连的，如果没有就找最小的1连#include <bits/stdc++.h>#define rep(i,a,b) for(ll i=(a);i<=(b);i++)#define pb push_backusing namespace std;typedef long long ll;const ...