lyet

摘要： CF 865D D. Buy Low Sell High tag: 反悔贪心，贪心，妙妙题 建一个最小堆，从前往后按照顺序，对每个值判断： 如果当前值比堆顶值还小，则直接放入堆中（注意放入堆中不是买） 如果当前值比堆顶值大，则把堆顶弹出（在当前为止卖掉）。会有一种情况，在当前为止卖掉不如留到之后再卖 阅读全文

摘要： （反悔贪心）：CF 1526C2 - Potions (Hard Version) 反悔贪心模板题，从前往后拿，每取走一个物品，就将这个物品放入优先队列 如果现在总和小于零，则在优先队列中删去一个最小的。 点击查看代码 #include<bits/stdc++.h> #define int long 阅读全文

摘要： A. Lawn Mower 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; using ll=long long; using pii=pair<int,int>; 阅读全文

摘要： 下午单人 VP 区域赛，找到了签到到铜牌的题写。写到最后 B 题时，发生了以下心理变化： 想了一个看似好像有点对但实际并不对的贪心，wa。于是考虑 DP，显然的 \((nm)^2\)，且没有什么优化空间。于是彻底红温。 看题解，发现就是贪心，且很好想也好理解，为什么赛时想不到 补完之后找 gemin 阅读全文

摘要： A. 比赛安排 判断最大最小值的差值是否大于 \(1\) 即可 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; using pii=pair<int,int>; using ll = long lon 阅读全文

摘要： G. Permutation 直接输出 1 到 n J. Target 一开始想了半天可不可以找一个中间值，使得 \(a,b\) 都一定能变成中间值 后来发现，可以先把 \(a\) 变成 \(0\)，之后 \(a\) 的每次操作实际就是，在 \(a\) 的二进制位表示下，给小数的每一位赋值 \(1\ 阅读全文

摘要： L. Need Zero 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; using pii=pair<int,int>; using ll = long long; using ull = unsi 阅读全文

摘要： I. Bingo 3 简单构造，大数尽量往对角线填。 队友开的 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; using pii=pair<int,int>; using ll = long lon 阅读全文

摘要： K. 小L的游戏1 做法有很多，可以去二分一下两人总共至少需要操作多少次，使得总和大于等于 \(z\) 判断最后的次数的奇偶性即可 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespa 阅读全文

摘要： M. Chained Lights 参考洛谷某题解 首先，进行偶数次完全相同的操作相当于没做。 将 press[1] 单独拎出来： light[1]^=1; for(int i=2;i<=n;i++){ press(i); } 然后，会进行： for(int i=2;i<=n;i++){ press 阅读全文