上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:A. 气球 设 \(f_i\) 表示最后一次选择的是 \(i\) 的答案,暴力转移是枚举一个 \(j\),判断 \(c_i,c_j\) 是否相同对应乘上系数转移就行了。 我们记 \(mx_i\) 表示当前考虑完的所有 \(f\) 的时候 \(c_k = i\) 的 \(f_k\) 的最大值,那么我们 阅读全文
posted @ 2020-11-10 21:51 RainAir 阅读(36) 评论(0) 推荐(0) 编辑
摘要:A 判断一下前面能否空出来就就行,也就是 \(l \geq r-l+1\)。 #include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std: 阅读全文
posted @ 2020-10-29 19:10 RainAir 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A. 跳石头 首先我们观察一下青蛙是怎么跳的:对于一个断点 \((i,i+1)\),如果有 \(x\) 只青蛙往左跳,那么一定有 \(x\) 只青蛙往右跳,所以 \(a_i\) 一定是偶数。 并且我们发现从 \(a_i\) 到 \(a_{i+1}\),变化的只可能是 \(i+1\) 这一个青蛙,也就 阅读全文
posted @ 2020-10-28 20:46 RainAir 阅读(20) 评论(0) 推荐(0) 编辑
摘要:A 据说是抄重了。。 链接 B 首先肯定二分答案,设二分的答案为 \(x\),最终的权值是 \(B\),设一对相邻的点为 \((i,j),(k,l)\),那么一定要满足 \(|B_{i,j}-B_{k,l}| \leq x\)。可以把绝对值拆开,于是就是 \(B_{i,j}-B_{k,l} \leq 阅读全文
posted @ 2020-10-26 21:37 RainAir 阅读(17) 评论(0) 推荐(0) 编辑
摘要:A. 星际穿越 感觉也很神。。 先将询问拆成前缀和的形式,我们要对于一组询问 \((l,r)\) 求出 \([l,r]\) 内所有点到 \(r\) 的最短距离的和。 考虑 \(r\) 往左走的最短路径是怎么走的: 引理一:往右走之前一定不会往左走 反证法。如果先往左走在往右走,那么这个右边的点一定能 阅读全文
posted @ 2020-10-22 22:13 RainAir 阅读(13) 评论(0) 推荐(0) 编辑
摘要:A 考虑枚举右端点,维护所有左端点的答案:只需要处理出 \(pre_i\) 表示 \(i\) 前面第一个和它一样的位置,每次让 \((pre_i,i]\) 加上 \(w\),\((pre_{pre_i},pre_i]\) 减去 \(w\) 即可。 #pragma GCC optimize("Ofas 阅读全文
posted @ 2020-10-22 21:38 RainAir 阅读(13) 评论(0) 推荐(0) 编辑
摘要:A 我考试的做法是贪心:首先这个题目等价于要求回到根(可以传送),那么如果没有传送操作,答案就是按照 \(dfn\) 序走,有了传送只需要在每一步判下是传送回去再走过来优还是直接走优了。注意这样我们要先遍历深度最大值比较小的点,这样就能在最后传送回去,不会浪费。 题解的做法是dp。对于这种树上游走的 阅读全文
posted @ 2020-10-22 21:17 RainAir 阅读(16) 评论(0) 推荐(0) 编辑
摘要:A. Slay the Spire 考虑最优的操作是什么:由于强化牌都 \(>1\),所以我们肯定是先尽量用强化牌,最后一次用攻击牌。 将两种牌分别从大到小排序,可以分别 dp:设 \(f_{i,j,0/1}\) 表示考虑前 \(i\) 张牌强化牌,选了 \(j\) 张,是否选择第 \(i\) 张的 阅读全文
posted @ 2020-10-20 22:25 RainAir 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目太水了,是手速场。 A 如果 \(a,b,c,d,e,f > 0\),那么就是判断转换效率是否 \(>1\),也就是 \(\frac{bdf}{ace}>1 \Rightarrow bdf > ace\)。 但是会有 \(0\) 的情况,我们发现我们需要特判 \(c=0,d \neq 0\) 和 阅读全文
posted @ 2020-10-20 22:06 RainAir 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A. 小星星 考虑一个大家都会的暴力 dp:设 \(f_{v,i,S}\) 表示确定好了 \(v\) 的子树内的点映射到集合 \(S\) 上,并且 \(v\) 对应 \(i\) 的方案数。合并子树的时候要保证 \(S1\) 和 \(S2\) 不交,然后根据图是否有边来判断。 复杂度瓶颈显然在每次转移 阅读全文
posted @ 2020-10-20 21:48 RainAir 阅读(13) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页