Codeforces Round 1022 (Div. 2)
BD 都太恶心，不写题解了。 2108E - Spruce Dispute 由奇数个顶点 nnn 组成的树。移除树的一条边的定义如下：选择一对相邻顶点 aaa 和 bbb（a<ba < ba<b），然后从树中移除顶点 bbb，并将 bbb 的所有相邻顶点（除了 aaa）直接重新连接到 aaa 上。问如何移除树的一条边，并给点刷颜色，使得总共 n−12\frac{n-1}{2}2n−1 种不同的颜色，每种颜色恰好有两个点，且同色点之间的简单路径长度之和尽可能大？ 结论：以重心为根，删去深度最浅的叶子，再按 DFS 序染色。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include <bits/stdc++.h>using namespace std;int main() { int...
〔主机註記〕第 64 周主机註記 (Apr.28 - May.4)
第 64 周主机註記 月曜日 (Apr.28) 火曜日 (Apr.29) 水曜日 (Apr.30) 木曜日 (May.1) 金曜日 (May.2) 土曜日 (May.3) 日曜日 (May.4)
Codeforces Round 1021 Div1A-D (Div2C-F)
2097A - Sports Betting 连续若干数的出现次数依次为 4 或 2 1 … 1 2。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); int t; cin >> t; while (t--) { int n; cin >> n; map<int, int> mp; for (int i = 0; i < n; i++) { int x; cin >> x; ...
無標題
引入 有三件物品可供选择，物品甲重量为 3，物品乙重量为 8，物品丙重量为 5。有一个背包，问选择任意件物品放入背包后，背包总重为 8 的方案数。 列出所有的可能： 选甲，选乙，选丙； 选甲，选乙，选丙； 选甲，选乙，不选丙； 选甲，不选乙，选丙； 选甲，不选乙，不选丙； 不选甲，选乙，选丙； 不选甲，选乙，不选丙； 不选甲，不选乙，选丙； 不选甲，不选乙，不选丙。 每个物品 X 都有两种状态：选 X 或不选 X，而且每个物品的状态相互独立，直接用一个式子表达： （选甲 或 不选甲）且（选乙 或 不选乙）且（选丙 或 不选丙） 这个逻辑表达式包含了上面全部八种情形。这里 且 的含义是，如果 A 且 B，那么 A 必须执行，B 也必须执行。 把物品重量一并列入上面的表达式中： （重量为 3 或 重量为 0）且（重量为 8 或 重量为 0）且（重量为 5 或 重量为 0） 这样写虽然能表达所有的情况，但文字太多还是太麻烦了。希望选取一些数学符号，完全转化为数学表达式。 观察这个式子： （重量为 3 或 重量为 0）且（重量为 8 或...
〔主机註記〕第 63 周主机註記 (Apr.21 - Apr.27)
第 63 周主机註記 月曜日 (Apr.21) 火曜日 (Apr.22) 水曜日 (Apr.23) 木曜日 (Apr.24) 金曜日 (Apr.25) 土曜日 (Apr.26) 日曜日 (Apr.27)
Codeforces Round 1019 (Div. 2) A-D
2103A. Common Multiple 1234567891011121314void solve() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); a.erase(unique(a.begin(), a.end()), a.end()); cout << a.size() << endl;} 2103B. Binary Typewriter 交换一次至多消除两处不同 res - 2，但不可能完全消除不同，res 至少剩 1。 123456789101112131415161718void solve() { int n; cin >> n; string s; ...
2025 团体程序设计天梯赛（无 10、15）
1 / L1-1 1234567#include <bits/stdc++.h>using namespace std;int main() { cout << "Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live."; return 0;} 2 / L1-2 123456789#include <bits/stdc++.h>using namespace std;int main() { int a, b, c; cin >> a >> b >> c; cout << a + b + c << endl; return 0;} 3 /...
〔主机註記〕第 62 周主机註記 (Apr.14 - Apr.20)
第 62 周主机註記 月曜日 (Apr.14) 我的心情也太不穩定了。 火曜日 (Apr.15) 主机說我送的鼠標掉電太快，我的禮物遭到了否定，而禮物代表着我的一部分，主机其實也否定了我。爲什麼送禮物會惹起禍端呢？我太沒用了。 Sometimes it lasts in love, but sometimes it hurts instead. 水曜日 (Apr.16) 木曜日 (Apr.17) 金曜日 (Apr.18) 土曜日 (Apr.19) 日曜日 (Apr.20) 成為 不不不，我不想成為她，也不想站身邊看一眼就滿足。我就是單純的喜歡她，想日夜廝守耳鬢廝磨，想摸她揉她黏她折磨她，坐在旁邊聽她講故事，跟她一起生活體驗一切。
2024CUC｜Mar.20 2024 年中国传媒大学程序设计大赛
2024年中国传媒大学程序设计大赛
2022 ICPC 南京｜Apr.28 CUC2024 区域赛重现 #8
The 2022 ICPC Asia Nanjing Regional Contest