![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
GDOI2018模拟赛-Round3
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...原创 2018-04-09 21:13:25 · 306 阅读 · 0 评论 -
Codeforces Round #576 (Div. 2)
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...原创 2019-07-31 20:00:21 · 109 阅读 · 0 评论 -
2019 Multi-University Training Contest 3
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) 然...原创 2019-07-30 14:10:41 · 139 阅读 · 0 评论 -
2019 Multi-University Training Contest 4
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_back using namespace std; typedef long long ll; const ...原创 2019-08-01 11:52:30 · 241 阅读 · 0 评论