08 2022 档案

【总结】综合测试3
摘要：X-Magic Pair Description 给一个数对 (a，b)，每次可以进行操作 (a,b) → (a,|a−b|) 或 (|a−b|,b)。问最后能否令 a=x 或 b=x。$a，b，x \le 阅读全文
posted @ 2022-08-17 14:55 zhou_ziyi 阅读(9) 评论(0) 推荐(0) 编辑
【题解】Best Sequence
摘要：【题解】Best SequenceDescrition 阅读全文
posted @ 2022-08-16 13:34 zhou_ziyi 阅读(14) 评论(0) 推荐(0) 编辑
【复习】搜索
摘要：【复习】搜索Cleaning Robot 数独游戏 城市距离 Bloxorz I 部落卫队 Weather Forecast 生日蛋糕 Best Sequence Children of the Candy Corn Paid Roads Description 给出一张 n 个点 m 条边的有向图。对 阅读全文
posted @ 2022-08-16 13:22 zhou_ziyi 阅读(22) 评论(0) 推荐(0) 编辑
【练习】DP 做题记录
摘要：【练习】DP 做题记录CF1714D——Color with Occurrences Description 给定一个字符串 t 和 n 个模板串 si，若 si 和 t 的某个子串 t[l…r] 相等，则可以花费 1 的代价将这个子串染色，同一段可以被染色多次。求最小代价和方 阅读全文
posted @ 2022-08-15 14:35 zhou_ziyi 阅读(52) 评论(0) 推荐(0) 编辑
【题解】喷泉
摘要：【题解】喷泉为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。 一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币喷泉：首先我们可以考虑按花费从小到大排序，对 阅读全文
posted @ 2022-08-13 14:47 zhou_ziyi 阅读(17) 评论(0) 推荐(0) 编辑
【总结】综合测试1
摘要：【总结】综合测试1T1——Red and Green Apples Solution Code #include <cstdio> #include <algorithm> #define int long long using namespace std; const int MAXN = 1e5 + 5; int 阅读全文
posted @ 2022-08-08 21:15 zhou_ziyi 阅读(22) 评论(0) 推荐(0) 编辑
【题解】「JOISC 2014 Day1」有趣的家庭菜园
摘要：【题解】「JOISC 2014 Day1」有趣的家庭菜园Description Solution 我们不难发现最终得到的是一个单峰序列，所以中间那个草一定放最高的，然后往两边依次放叫矮的。 由于每一次操作会增加一组逆序对，所以只需要思考如何让最终序列的逆序对数最少。 我们可以正反跑两次，放那边的逆序对最少，就是每一个草的贡献，就去那边，最后求和即可。 C 阅读全文
posted @ 2022-08-07 10:17 zhou_ziyi 阅读(86) 评论(0) 推荐(0) 编辑
【题解】「JOI 2015 Final」JOI 公园
摘要：【题解】「JOI 2015 Final」JOI 公园Description Solution Code #include <cstdio> #include <algorithm> #include <queue> #define int long long using namespace std; const int MAXN = 1e5 + 10 阅读全文
posted @ 2022-08-07 10:14 zhou_ziyi 阅读(59) 评论(0) 推荐(0) 编辑
【题解】Star Way To Heaven
摘要：题目大意 小 w 伤心的走上了 Star way to heaven。 到天堂的道路是一个笛卡尔坐标系上一个 n×m 的长方形通道（顶点在（0，0）和（n，m））。 小 w 从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为 n，上下边界距离 阅读全文
posted @ 2022-08-06 12:08 zhou_ziyi 阅读(76) 评论(0) 推荐(0) 编辑
【题解】滑雪与时间胶囊
摘要：题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 条供滑行的轨道和 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 和一高度 。 a180285 能从景点 滑到景点 当且仅当存在一条 和 之间的边，且 的高度不小于 。与其他滑雪爱好者不同，a180285 喜欢用最短的滑行 阅读全文
posted @ 2022-08-06 09:33 zhou_ziyi 阅读(30) 评论(0) 推荐(0) 编辑

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