Codeforces Round 895 (Div. 3)
1|0A. Two Vessels
2|0B. The Corridor or There and Back Again
二分答案,暴力判断
3|0C. Non-coprime Split
只要区间中有大于 2 的偶数一定可以,对于区间内只有奇数的情况就暴力的判一下。
4|0D. Plus Minus Permutation
算出来最多能取多少个数字,贪心的取最大的即可。
5|0E. Data Structures Fan
看到比较懂 DS 的佬是线段树写的。我的做法是前缀异或和,求区间取反操作就直接把这一段直接异或到答案上即可。
6|0F. Selling a Menagerie
这个图本身是一个内向基环树森林,所以除了每一颗基环树,只有环上的一个点无法取到两倍贡献,自然这个点就是权值最小的点,所以我们找到每一个环上的这个点,然后删掉他对应的边,最后求一下拓扑序就是答案。
7|0G. Replace With Product
有几个特殊的性质,前缀后缀的1一定不会被选。其次 1 一定不会做端点,所以我们可以先判断一下,去掉前缀后乘积是否大于和,大于就可以直接输出答案。否则的话,我们枚举非1的点最为端点,然后计算一下即可。为了快速计算,可以提前处理前缀和前缀积。
__EOF__

本文作者:PHarr
本文链接:https://www.cnblogs.com/PHarr/p/17691872.html
关于博主:前OIer,SMUer
版权声明:CC BY-NC 4.0
声援博主:如果这篇文章对您有帮助,不妨给我点个赞
本文链接:https://www.cnblogs.com/PHarr/p/17691872.html
关于博主:前OIer,SMUer
版权声明:CC BY-NC 4.0
声援博主:如果这篇文章对您有帮助,不妨给我点个赞
标签:
CodeForces
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话