随笔分类 -  贪心

【总结】综合测试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) 编辑
【总结】综合测试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) 编辑
【题解】CF1066B
摘要：Solution 很显然是一道贪心的题目。 我们预处理得到每个点左边离它最近的加热炉的位置，然后可以用一个指针表示当前可照亮的点的位置，然后找到离它最远但可以照亮它。 后面的点的位置，然后一直这样暴力枚举下去，用 tot 进行记录，最后输出 tot 及答案。 但要注意在求的过程中判断无解情况 阅读全文
posted @ 2022-07-27 21:29 zhou_ziyi 阅读(20) 评论(0) 推荐(0) 编辑
【题解】CF1355E
摘要：思路 好像还没有人写三分，那我就来水一篇三分的题解。 我们可以选择三分平均高度，通过 check 函数得到对应的最小代价，我将在代码中给出详细的注释。 Code #include <cstdio> #include <iostream> #define int long long using nam 阅读全文
posted @ 2022-07-27 21:28 zhou_ziyi 阅读(21) 评论(0) 推荐(0) 编辑

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