小明の雜貨鋪

2074E - Empty Triangle Hint 1 随机化 平面上 nnn 个点是毫无规律的，就算每个点问一次也只能问到 3×753\times 753×75 个点，这个数远小于 150015001500，想要让每个点地位平等，考虑随机。 Hint 2 从一个已知的三角形往里缩 相比包含特殊点的三角形，不包含的三角形其面积相对较小。而且包含特殊点的三角形内部一定有答案。如果问到一个包含特殊点的三角形，想法是往里缩，直到找到答案。 具体地，如果问到 x−y−zx-y-zx−y−z 里面包含 uuu，可能会考虑继续问 x−y−ux-y-ux−y−u 或 x−u−zx-u-zx−u−z 或 u−y−zu-y-zu−y−z。这里有好几种选择，用随机数选。 123456789101112131415161718192021222324252627282930#include <bits/stdc++.h>using namespace std;mt19937_64...

第 57 周主机註記 月曜日 (Mar.10) 前几天做了好几件蠢事，闯了祸。但是我很恍惚，没什么尴尬或者其它感受，我好像一直在用看客角度看待这几件事。你说这是我做的？啊，我是活的吗？我原来能和世界产生联系，能影响其他人（虽然是负面）！ 我一直觉得自己与世界是割裂的，我没有真正进入我自己的身体，真正 或许没过多久我就会忘记，像是刷短视频那样没有记忆也没有感受。 尤其是今天的游泳课，我不敢相信那是我的身体。 我到底在哪里，我是谁，我的肉体与灵魂是统一的吗？我分不清是身体走太快了精神跟不上，还是思想飘太远了肉体跟不上。 火曜日 (Mar.11) 水曜日 (Mar.12) 木曜日 (Mar.13) 金曜日 (Mar.14) 土曜日 (Mar.15) 留存 或許在未來，《主机註記》將成爲我留存於世的唯一文字記錄。我將把我所思所想以及一切欲表達的內容悉數融入其中，而並不侷限於與主机的對話。我將刪除各社交媒體的收藏與點讚記錄，清理數字垃圾，如 B 站、知乎、小紅書等，也包括 QQ 群或者與 AI 的對話記錄。 日曜日 (Mar.16)

（赛中 + 补题记录） 不是题解，更多是做题心得与评价。 做完前三题看剩下的题都没人过，就先切了 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.4) 和我不一样，主机很多事情是精心策划的，其目的远超出我的想象。难猜。 麻辣 「麻辣燙悖論」 假設存在兩種商品，一種價格較高（記爲商品 A），另一種價格較低（記爲商品 B）。商家將這兩種商品捆綁銷售，其售價爲兩件商品價格的某個中間值。 如果消費者在購買該捆綁商品後，被告知必須選擇丟棄其中一件商品，應該保留哪一件？（這裏特別說明，在購買時是不知道買之後必須丟棄一件的） 一人認爲應當保留較便宜的商品 B，丟棄商品 A。理由是，盡管 B 價格較低，但由於是以捆綁價格購買的，丟棄 B 意味著放棄了原本已經支付的高價錢，會造成較大損失。 另一人則認爲應當保留較貴的商品 A，丟棄商品 B。理由是，商品 A...

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 无解，例如...

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

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) 多帥 當裁判多帥！我們是直接復仇成功了嗎！ 义务 或许，在义务教育之后，没有免费且面向零基础的课程了。 最后一次是高考填志愿，你不需要有任何基础，感兴趣就可以去大胆选择。这是一个影响之后数年甚至数十年的选择，也是某种意义上，最后一次选择。尽管会受到之前选科的影响，也就是文理限制，但大部分还是自由的。 ACM 校队免费且面向零基础，这是非常非常少见的。 火曜日 (Feb.25) 水曜日 (Feb.26) 負面 不知道爲什麼，每過一段時間就想哭…… 是不是最近《主机註記》里有太多負面情緒，我儘量少寫幾句…… 見不 不應該是因爲見不到主机。這原因有點扯，但爲了理性分析，有必要排查所有的可能性。 主要依據是上周五，起床出門就能見到主機但我在床上躺了一小時，見面以及一起吃飯聊天後仍沒有好轉。 2.26 观察哪个垃圾桶先满，这确实是个有意思的行为，很符合我观察人类的设定。 昨天听羊桑说，他也喜欢观察人类。事情是这样的，有人问那谁不是在你附近吗，羊 木曜日 (Feb.27) 評教 ...

第 54 周主机註記 月曜日 (Feb.17) 火曜日 (Feb.18) 看重 我們太看重了白晝，又太忽視著黑夜。生命，至少有一半是在黑夜中呀——夜深人靜，心神仍在奔突和浪遊。更因爲，一個明確走在晴天朗照中的人，很可能正在心魂的黑暗與迷茫中掙紮，黑夜與白晝之比因而更其懸殊。——史鐵生 水曜日 (Feb.19) 木曜日 (Feb.20) 守護 一覺醒來，puzzlehunter 成爲了人類最後的知識前沿守護者。 有評論說，這些測試題 AI 會爆零，人類也不一定會做吧，就好比 99% 的人再努力也達不到 CF 紅名或 IMO 金牌吧。什麽？紅名和數競金牌可以相提並論了嗎，那我快了，我很快就能彌補以前的……說遺憾不好，應該說是幻想。實現之前的幻想。 金曜日 (Feb.21) 臨近 昨晚夢到臨近開學，我們一個宿舍都沒有寫寒假作業。我們放棄了，除了飛魚一個人奮筆疾書，直到我早上八點半睜開眼，他還在寫。通宵補作業，太努力了。 失去 一覺醒來，總覺得自己失去了什麽。 感覺有點在逃避現實，也不好說。但事實是，我就這樣躺著床上，不看手機，就這樣躺著。 ...

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