摘要:
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 阅读全文