摘要:
P8037 [COCI2015-2016#7] Prokletnik 只考慮計算 L 是 min R 是 max 的情況,另一種情況是對稱的。 考慮維護一個單調遞增的單調棧,這樣我們就可以維護出當前所有 “存活” 著的點,然后再考慮用一個線段樹維護現在存活的點的最遠可行的 r。 對于不存活的點直接在 閱讀全文
摘要:
E 我的做法 對于每個串枚舉他的答案,然后直接 hash 硬干就完了。 卡一卡就過去了 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int N = 5e5 + 10; cons 閱讀全文
摘要:
A 注意到除了血量為 $1$ 的怪物,其余的怪物直接斬殺是更合理的。 所以只要統計血量為 $1$ 的怪物的個數即可。 #include <cstdio> void solve() { int n; scanf("%d", &n); int cnt = 0; for (int i = 1, x; i 閱讀全文