合集-题解

IOI2018 werewolf 狼人 题解
摘要：IOI2018 werewolf 狼人 题解 题目描述 省流： n 个点，m 条边，q 次询问，对于每一次询问，给定一个起点 S 和终点 T ，能否找到一条路径，前半程不能走 0∼L−1 这些点，后半程不能走 \(R+1\thicks 阅读全文
posted @ 2023-10-18 12:55 Ehundategh 阅读(116) 评论(0) 推荐(1) 编辑
CodeForces-Explosions? 题解
摘要：题目描述 你在玩一个利用魔法杀怪物的游戏。具体地，有一排 n 个格子，第 i 个格子里有编号为 i、初始生命值为 hi 的怪物。怪物生命值小于等于 0 则被杀死，所有怪物被杀死则游戏结束。 你有两种攻击方式：一种是普通攻击，你将消耗 1 点能量对选中 阅读全文
posted @ 2023-10-19 09:19 Ehundategh 阅读(59) 评论(0) 推荐(0) 编辑
CSP-S 2023 消消乐-题解
摘要：CSP-S 2023 消消乐-题解 闲话 省流：long long 模拟pair 好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。 现在，他有一个长度为 n 且仅由小写字母构成 阅读全文
posted @ 2023-10-23 11:13 Ehundategh 阅读(808) 评论(0) 推荐(1) 编辑
CSP-S 2023 种树-题解
摘要：CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了，我一直以为树是倒着长的。 题目描述 给定一棵树，每天可以选择一个与已种树的地块相连的地块种树，每棵树每天会长max(1,ci×x+bi)米（x代表从任务开始第一天的天数），问最少多少天可以使\(\f 阅读全文
posted @ 2023-10-23 17:05 Ehundategh 阅读(633) 评论(0) 推荐(0) 编辑
[TJOI2013] 松鼠聚会 题解
摘要：[TJOI2013] 松鼠聚会 题解 切比雪夫距离 切比雪夫距离指的是在平面上的两个点(x1,y1),(x2,y2)之间横纵坐标之差绝对值中的大者。用公式表示则是f(a,b)=max(|xa−xb|,|ya−yb|)。 切比雪夫距离与曼哈顿距离之间可以相互转换 阅读全文
posted @ 2023-10-27 17:20 Ehundategh 阅读(17) 评论(0) 推荐(0) 编辑
[NOIP 2013提高组]货车运输 题解
摘要：[NOIP 2013提高组]货车运输题解 前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译 n座城市，m条道路，q次询问，每次求两个点x,y之间所有路径的最小值的最大值。 题目分析 其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。 阅读全文
posted @ 2023-10-27 17:21 Ehundategh 阅读(12) 评论(0) 推荐(0) 编辑
[NOI2010] 超级钢琴 题解
摘要：[NOI2010] 超级钢琴 题解 说点闲话 原本不想写这个题解的 但是看到我的代码居然长度为2048B->刚好2KiB，然后还跟题号相同QAQ 题目翻译 给你一段序列，求出其中从第1大到第k大的子区间的和。 思路解析 首先可以想到一个简单的暴力，对于每一个区间开头i，和区间 阅读全文
posted @ 2023-10-27 17:57 Ehundategh 阅读(21) 评论(0) 推荐(0) 编辑
ADASTRNG - Ada and Substring 题解
摘要：ADASTRNG - Ada and Substring 题解 题目描述 给定一个小写字符串。 输出 26 个数，代表以 a∼z 开头的本质不同的子串个数。 题目分析 高度数组模板题。 可以想到将以每个字符开头的本质不同的子串数目转化为： 阅读全文
posted @ 2023-10-30 09:43 Ehundategh 阅读(11) 评论(0) 推荐(0) 编辑
[ARC098F] Donation 题解
摘要：[ARC098F] Donation 题解 题目描述 给定一张 n 点，m 边的无向图，到达一个点需要拥有 ai 的权值，对于一个点操作需要消耗 bi 的权值，询问最少需要多少权值才能够对每个点都进行一次操作（权值在任何时候都不能小于 0）。 题目分析 提 阅读全文
posted @ 2023-11-03 16:42 Ehundategh 阅读(10) 评论(0) 推荐(0) 编辑
Peaks 题解
摘要：Peaks题解 浅提离线算法 将询问按照 x 排序，在最小生成树加边的过程中，每加一条边就把所有 x 小于当前边权的询问处理掉。 求第 k 大可以用平衡树搞定，将并查集合并时也将平衡树进行启发式合并（启发式合并也就是小的合并到大的上面） 在线做法 其实题目描述已经很明显了，D 阅读全文
posted @ 2023-11-06 17:53 Ehundategh 阅读(12) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示