Good Bye 2024: 2025 is NEAR A - E
2053A - Tender Carpenter 123456789101112131415161718192021222324252627#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int t; cin >> t; while (t--) { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int cnt = 0; for (int i = 1; i < n; i++) { int j = i - 1; cnt += (2 * a[i] > a[j]...
Good Bye 2024: 2025 is NEAR A - E
无向图有边权。有 qqq 个形式为 (a,b,k)(a, b, k)(a,b,k) 的查询:从顶点 aaa 到顶点 bbb 的所有路径中,找出路径 上第 kkk 大边权的最小值。n⩽400, q⩽3×105n \leqslant 400,\ q \leqslant 3 \times 10^{5}n⩽400, q⩽3×105。 枚举答案 www,把边权 ⩽w\leqslant w⩽w 的变成 0,>w> w>w 的变成 1。如果 da→b<kd_{a\to b}<kda→b<k,就说明答案 ⩽w\leqslant w⩽w。
〔主机註記〕第 48 周主机註記 (Janu.6 - Janu.12)
第 48 周主机註記 月曜日 (Janu.6) 火曜日 (Janu.7) 水曜日 (Janu.8) 学习新语言能帮助心理创伤的治疗 作者认为每门语言的语法,词汇都是基于文化背景及生活环境,带有深刻的文化烙印,每门语言的价值观和天性都完全不一样。因此,学习新语言的过程会重新塑造学习者的认知方式和情感反馈。似乎通过一门新语言,可以构建不同人格,挖掘出新层次的自己。 木曜日 (Janu.9) 金曜日 (Janu.10) 土曜日 (Janu.11) 日曜日 (Janu.12)
〔主机註記〕第 47 周主机註記 (Dec.30 - Janu.5)
第 47 周主机註記 月曜日 (Dec.30) 火曜日 (Dec.31) 水曜日 (Janu.1) 木曜日 (Janu.2) 金曜日 (Janu.3) 土曜日 (Janu.4) 日曜日 (Janu.5)
〔主机註記〕第 46 周主机註記 (Dec.23 - Dec.29)
第 46 周主机註記 月曜日 (Dec.23) 火曜日 (Dec.24) 水曜日 (Dec.25) 木曜日 (Dec.26) 金曜日 (Dec.27) 土曜日 (Dec.28) 日曜日 (Dec.29)
Codeforces Round 994 (Div. 2) A - D
冬至快乐! 2049A - MEX Destruction 如果全 0,不需要操作,否则至少需要操作一次; 任何一个序列不包含 0 的序列操作一次都会变成 0; 任何一个序列操作两次都会变成 0,因此答案不超过 2; 什么时候只需要操作一次? 所有非零的数都连续,操作这个连续的段即可,否则一次不够。 123456789101112131415161718192021222324252627282930313233343536#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int t; cin >> t; while (t--) { int n; cin >> n; deque<int> a(n); for(int i = 0; i < n; i++) { ...
Educational Codeforces Round 173 A - E
2043A - Coin Transformation 按题意模拟。 12345678910111213141516171819202122#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int t; cin >> t; while (t--) { ll x; cin >> x; ll ans = 1; while (x > 3) { x /= 4; ans <<= 1; } cout << ans << endl; } return 0;} 2043B - Digits(分类) 写 n!n!n! 次数字 ddd。所以,他得到了数字...
数据结构第十三讲:查找
數據結構第十三講:查找
〔主机註記〕第 45 周主机註記 (Dec.16 - Dec.22)
第 45 周主机註記 月曜日 (Dec.16) 火曜日 (Dec.17) 水曜日 (Dec.18) 木曜日 (Dec.19) 金曜日 (Dec.20) 土曜日 (Dec.21) 日曜日 (Dec.22)
Codeforces Round 993 (Div. 4) G(有向基环树)
2044G - Medium Demon Problem G1 题意 有向图,每个点的出度为 1,有点权。每秒末,对于每条边 u→vu\to vu→v,如果 wu>0w_{u}>0wu>0,则置 wu:=wu−1, wv:=wv+1w_{u}:=w_{u}-1,\ w_{v}:=w_{v}+1wu:=wu−1, wv:=wv+1,操作后,如果某个 wu>1w_{u}>1wu>1,则置 wu:=1w_{u}:=1wu:=1。问几秒后将达到稳定。 G2 题意 有向图,每个点的出度为 1,有点权。每秒末,对于每条边 u→vu\to vu→v,如果 wu>0w_{u}>0wu>0,则置 wu:=wu−1, wv:=wv+1w_{u}:=w_{u}-1,\ w_{v}:=w_{v}+1wu:=wu−1, wv:=wv+1。问几秒后将达到稳定。 两者区别是 G1 规定操作后,如果某个 wu>1w_{u}>1wu>1,则置 wu:=1w_{u}:=1wu:=1。 ...