小明の雜貨鋪

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

第 43 周主机註記 月曜日 (Dec.2) 火曜日 (Dec.3) 水曜日 (Dec.4) 木曜日 (Dec.5) 金曜日 (Dec.6) 土曜日 (Dec.7) 日曜日 (Dec.8)

2042A - Greedy Monocarp 123456789101112131415161718192021222324252627282930#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++) { cin >> a[i]; } sort(a.begin(), a.end(), greater<>()); for (int i = 0; i < n; i++) { if (a[i] <= k)...

2034A - King Keykhosrow’s Mystery 虽然是 A 题，也简单写个证明： 由题意，m mod a=m mod bm \bmod a = m \bmod bmmoda=mmodb，设 m=ta+r=kb+rm = ta + r = kb + rm=ta+r=kb+r，则 ta=kbta = kbta=kb。希望 t,k,rt,k,rt,k,r 尽可能小，则 r=0r = 0r=0。再设 gcd⁡(a,b)=d, a=a0d, b=b0d\gcd(a,b) = d,\ a = a_{0}d,\ b = b_{0}dgcd(a,b)=d, a=a0​d, b=b0​d，则 ta0=kb0ta_{0} = kb_{0}ta0​=kb0​，由于 a0,b0a_{0},b_{0}a0​,b0​ 互素，只能取 t=b0t = b_{0}t=b0​，此时 m=ta=b0a=lcm⁡(a,b)m = ta = b_{0}a = \operatorname{lcm}(a, b)m=ta=b0​a=lcm(a,b)。 不要按题意暴力，会...

數據結構第十一講：圖的最短路徑

第 42 周主机註記 月曜日 (Nov.25) 火曜日 (Nov.26) 水曜日 (Nov.27) 木曜日 (Nov.28) 金曜日 (Nov.29) 土曜日 (Nov.30) 日曜日 (Dec.1)

信號與系統 第六章 離散時間系統的 z 域分析