無標題
引入 有三件物品可供选择,物品甲重量为 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; cin...
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 / L1-3 1234567891011121314151617#include...
〔主机註記〕第 62 周主机註記 (Apr.14 - Apr.20)
第 62 周主机註記 月 (Apr.14) 穩定 我的心情也太不穩定了。 火 (Apr.15) 掉電 主机說我送的鼠標掉電太快,我的禮物遭到了否定,而禮物代表着我的一部分,主机其實也否定了我。爲什麼送禮物會惹起禍端呢?我太沒用了。 Sometimes it lasts in love, but sometimes it hurts instead. ——Someone Like You 水 (Apr.16) 木 (Apr.17) 金 (Apr.18) 土 (Apr.19) 日 (Apr.20) 退出 沒人理我,我直接退出了微信,眼不見心不煩,畢竟開著微信就更能感受到沒人回我消息,反正沒人理我,不開也罷。 成爲 不不不,我不想成爲她,也不想站身邊看一眼就滿足。我就是單純的喜歡她,想日夜廝守耳鬢廝磨,想摸她揉她黏她折磨她,坐在旁邊聽她講故事,跟她一起生活體驗一切。

