〔补题〕2025 钉耙编程春季联赛(1)
(赛中 + 补题记录) 不是题解,更多是做题心得与评价。 做完前三题看剩下的题都没人过,就先切了 10。 1001 签到 签到不谈。 1006 密码 以为都是正数,没枚举 WA 了一次。 正解是枚举所有可能情形,塞进 map 里。答案是 map 值为 1 的那个。 1234567891011121314151617181920212223242526int n;cin >> n;map<int, int> mp;for (int i = 0; i < n; i++) { array<int, 3> a; cin >> a[0] >> a[1] >> a[2]; sort(a.begin(), a.end()); vector<int> res; do { if (((a[2] - a[0]) % a[1] == 0) && ((a[2] - a[0]) / a[1] >= 0)) { ...
〔主机註記〕第 56 周主机註記 (Mar.3 - Mar.9)
第 56 周主机註記 月曜日 (Mar.3) 火曜日 (Mar.4) 麻辣 「麻辣燙悖論」 假設存在兩種商品,一種價格較高(記爲商品 A),另一種價格較低(記爲商品 B)。商家將這兩種商品捆綁銷售,其售價爲兩件商品價格的某個中間值。 如果消費者在購買該捆綁商品後,被告知必須選擇丟棄其中一件商品,應該保留哪一件?(這裏特別說明,在購買時是不知道買之後必須丟棄一件的) 一人認爲應當保留較便宜的商品 B,丟棄商品 A。理由是,盡管 B 價格較低,但由於是以捆綁價格購買的,丟棄 B 意味著放棄了原本已經支付的高價錢,會造成較大損失。 另一人則認爲應當保留較貴的商品 A,丟棄商品 B。理由是,商品 A 本身的價值更高,本身更值錢,保留它能帶來更大的實際價值。 你怎麼看? (事情的起因是買麻辣燙然後吃不下了,和同學爭論是吃肉還是吃菜) 選你要的,選你想吃的,吃不下了再好的東西你吃掉只會想吐出來。 有理,是我們太看重錢了,兩個人都在論錢。我之前在想原售價和購買價格,原售價更能代表價值,而購買價格,只能說是受到各種優惠或者其它營銷方面的影響,並不能決定商品的真實價格。 價值 和 ...
Codeforces Round 1007 (Div. 2) ABCE
2071A - The Play Never Ends 题解 三人的排列方式实际是唯一的。 12345678910111213141516#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; cin >> n; cout << (n % 3 == 1 ? "YES" : "NO") << endl; } return 0;} 2071B - Perfecto 题解 不止 1 无解,例如...
Educational Codeforces Round 175 (Rated for Div. 2) A-E
2070A. FizzBuzz Remixed 12345678910111213141516#include <bits/stdc++.h>using namespace std;int main() { int J; cin >> J; while (J--) { int n; cin >> n; cout << (n / 15 * 3 + min(n % 15, 2) + 1) << endl; } return 0;} 2070B - Robot Program 仔细审题 题解 分为两部分考虑,从起点走到 0,从 0 下一次走到 0。 ...
Educational Codeforces Round 176 (Rated for Div. 2) A-D
edu 场神秘分类讨论,神秘推式子。 2075A - To Zero 一次偶数那之后都是偶数。 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;int main() { int J; cin >> J; while (J--) { int n, k; cin >> n >> k; int res = 0; if (n & 1) { n = max(0, n - k); res++; } k--; res += (n + k - 1) / k; cout << res << endl; } return 0;} 2075B - Array...
〔主机註記〕第 55 周主机註記 (Feb.24 - Mar.2)
第 55 周主机註記 月曜日 (Feb.24) 多帥 當裁判多帥!我們是直接復仇成功了嗎! 火曜日 (Feb.25) 水曜日 (Feb.26) 負面 不知道爲什麼,每過一段時間就想哭…… 是不是最近《主机註記》里有太多負面情緒,我儘量少寫幾句…… 木曜日 (Feb.27) 評教 期末評教,學生寫一個「無」,秦老師能講出有勝於無,無中生有,他說這是「道」,是宇宙的祖先,這是對他最高的評價。 互動 想要傳統的互動式課堂教學。 如果老師單向講授,學生被動接受,兩方缺少相互交流,這本質就與單向輸出的網課趨同,甚至還不如網課。 網課最大的劣勢就是缺少互動性。單向傳授知識很難讓老師與學生建立聯繫,並產生信任感。學生沒有向老師提問的渠道,也有可能,根本沒有這種想法和動力。學生和老師像是陌生人。 但如今,線下課堂也是如此。上課時學生低頭玩手機,老師低頭讀 PPT,甚至有學生睡著而忘記下課,老師讀串行等尷尬場面。再如考前答疑,沒有一名學生去資訊問題;期末考試時要求寫出任課教師姓名,多數學生空著或寫錯。這種課堂實在低效。 ...
〔主机註記〕第 54 周主机註記 (Feb.17 - Feb.23)
第 54 周主机註記 月曜日 (Feb.17) 火曜日 (Feb.18) 我们太看重了白昼,又太忽视着黑夜。生命,至少有一半是在黑夜中呀——夜深人静,心神仍在奔突和浪游。更因为,一个明确走在晴天朗照中的人,很可能正在心魂的黑暗与迷茫中挣扎,黑夜与白昼之比因而更其悬殊。——史铁生 水曜日 (Feb.19) 木曜日 (Feb.20) 金曜日 (Feb.21) 临近 昨晚梦到临近开学,我们一个宿舍都没有写寒假作业。我们放弃了,除了飞鱼一个人奋笔疾书,直到我早上八点半睁开眼,他还在写。通宵补作业,太努力了。 失去 一觉醒来,总觉得自己失去了什么。 感觉有点在逃避现实,也不好說。但事實是,我就这样躺着床上,不看手机,就这样躺着。 隔壁传来一阵阵水流声——是的,同学陆续返校,我可能一推门就会撞见同班但叫不上名字的同学,太尬了,我不能出门。 就算找准时机冲出这包间,还是可能在校园里遇到同学。天呐,为什么要让不太熟悉或者单方向认识的两个人偶遇,我该打招呼还是不该。我可能会盯着他的眼睛,判断他有没有注意到我,以决定要不要挥手打招呼。太累了,走在路上也太累了。 ...
Codeforces Round 1005 (Div. 2) A-E
2064A - Brogramming Contest 123456789101112131415161718192021222324#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; cin >> n; string s;; cin >> s; s = '0' + s; int res = 0; for (int i = 1; i < s.size(); i++) { res += s[i] != s[i - 1]; } cout << res << endl; } return 0;} 2064B...
Codeforces Round 1004 (div2D - div 2F)
div2A - Adjacent Digit Sums 1234567891011121314151617181920212223242526272829303132333435363738#include <bits/stdc++.h>#define cerr(x) //cerr << #x << " == " << (x) << endl;#define cerr2(x, y) //cerr << #x << " == " << (x) << ", " << #y << " == " << (y) << endl;using namespace std;using LL = long long;constexpr LL inf = 0x3f3f3f3f3f3f3f3f;int main() { ...
AtCoder Regular Contest 192 (Div. 2)
官方题解 A. ARC Arc 给定 01 串 aaa,问能否构造一个字符串 ttt,使得执行若干次操作后,aaa 串全为 1。一次操作定义为: 选择一个下标 iii,满足 ttt 的 [i,i+2][i,i+2][i,i+2] 三个位置为 ARC 或 CRA,将 aaa 的 [i,i+1][i,i+1][i,i+1] 两个位置替换为 1。(字符串是循环的,t−1=tn−1t_{-1}=t_{n-1}t−1=tn−1) 什么样的 t 串最好,也即什么样的 t 串能覆盖尽可能多的位置? ARCRARCR... 有可能覆盖所有位置吗?应当如何分类讨论? ARCRARCR... 的周期是 4。 当 aaa 串长度 nnn 是 4 的倍数时,ARCRARCR...ARCR 总是最好的。应当按字符串长度模 4 分类讨论。 另外注意,无解的情形不会很多。 ...