小明の雜貨鋪

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.17) 水曜日 (Dec.18) 木曜日 (Dec.19) 金曜日 (Dec.20) 土曜日 (Dec.21) 日曜日 (Dec.22)

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。 ...

音源外链来自网易云音乐，歌词翻译来自 【重音テト SV】サイエンス【MIMI】，略有修改 .responsive-iframe { position: relative; width: 100%; padding-bottom: 56.25%; /* 16:9 宽高比 */ height: 0; } .responsive-iframe iframe { position: absolute; top: 0; left: 0; width: 100%; height: 100%; } table { border-collapse: collapse; /* 合并边框，确保没有双线 */ border: 0; /* 设置表格边框为 0，即不显示边框 */ width: 100%; /* 根据需要设置表格宽度 */ } table tr td:first-child { font-family: YuMin; ...

數據結構第十二講：排序

第 44 周主机註記 月曜日 (Dec.9) 火曜日 (Dec.10) 水曜日 (Dec.11) 木曜日 (Dec.12) 金曜日 (Dec.13) 土曜日 (Dec.14) 日曜日 (Dec.15)

2050A - Line Breaks 按题意模拟。 123456789101112131415161718192021222324252627282930313233#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n, k; cin >> n >> k; vector<int> a(n); for (int i = 0; i < n; i++) { string s; cin >> s; a[i] = s.size(); } int sum = 0; for (int i = 0; i < n; i++) { ...

2040A - Game of Division 数据范围较小，枚举 iii 即可。 12345678910111213141516171819202122232425262728293031323334353637383940414243#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; cin >> n; int k; cin >> k; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int res = -1; for (int i = 0; i < n; i++)...

感觉最近几场 CF 加难度了 2047A - Alyona and a Square Jigsaw Puzzle 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; cin >> n; int sum = 0, res = 0; while (n--) { int x; cin >> x; sum += x; res += (sum & 1) && (int(sqrt(sum)) * int(sqrt(sum)) == sum); } cout <<...