codeforces
文章平均质量分 92
小蒟蒻mlg
飞鸿踏雪泥
展开
-
Codeforces Round 136
Codeforces Round 136 A to D原创 2022-10-01 01:35:19 · 94 阅读 · 0 评论 -
Codeforces Round #823 (Div. 2)
codeforces A B C原创 2022-09-26 01:15:04 · 280 阅读 · 0 评论 -
Codeforces Round #822 (Div. 2) (A to D)
Codeforces Round #822 (Div. 2)(A to D)原创 2022-09-24 00:55:52 · 144 阅读 · 0 评论 -
Codeforces Round #821 (Div. 2)
Codeforces Round #821 (Div. 2) A~D1题解报告原创 2022-09-20 21:31:57 · 400 阅读 · 4 评论 -
『CF639X』
CF639A Bear and Displayed Friends开一个小根堆,逢插入操作,若堆中元素个数小于KKK,则直接插入,否则与堆顶判断,若大于堆顶,则弹出堆顶后插入.顺便维护一个bookbookbook数组标记每个元素是否在堆中,插入弹出的时候维护一下下就可以了.const ll N=3e5+5;priority_queue<pair<ll, ll>, vector<pair<ll, ll> >, greater<pair<ll, ll原创 2020-12-03 10:47:58 · 250 阅读 · 0 评论 -
『CF666X』
CF666A Reberland Linguisticsdpdpdp不大好搞,状压吧.f[i][0/1]f[i][0/1]f[i][0/1]表示以iii结尾长为2/32/32/3的后缀能否成立,然后无脑搜索.const ll N=1e5+5;char wn[N];ll n;bool f[N][2];bool vis[N][2];string s[N];ll cnt;inline bool dfs(ll now, ll st){ if (now>n) return false原创 2020-12-03 07:31:26 · 467 阅读 · 0 评论 -
『CF685X』
CF685A Robbers’ watch首先明确值域:时和分上上限为n−1,m−1n-1,m-1n−1,m−1.然后我们求出n−1,m−1n-1,m-1n−1,m−1在777进制下的位数,若位数之和大于777则直接输出000,否则由于值域很小所以暴力状压。const ll N=1e5+5;inline ll calc(ll x){ if (x==0) return 1; ll res=0; while (x){ ++res; x/=7; } return res;}ll原创 2020-12-02 22:13:53 · 107 阅读 · 0 评论 -
『CF687X』
CF687A NP-Hard Problem简单题,跑一遍二分图即可.const ll N=1e5+5;ll head[N], to[N<<1], next[N<<1], tot;inline void add(ll x, ll y){ to[++tot]=y; next[tot]=head[x]; head[x]=tot;}inline void Link(ll x, ll y){ add(x, y); add(y, x);}ll n, m;ll co原创 2020-12-02 21:21:17 · 124 阅读 · 0 评论