萌萌哒的Leo

传送门题意：给两个数字a,b，有两个操作，第一个操作直接-1，第二个操作是，求a变成b的最少操作数题解：很明显令表示由b+k到b的最少操作数，假设b,b+k可以一步操作到达，由此得出单调上升，即可贪心每次减去最大值注意：到会有重复，需要用到函数去重后的数字当然也有别的思路：考虑到这是第一步可达区间，再从这里可以依次扩展到其他步的可达区间,有机会再写吧代码：...

传送门题意：一行数字可以前后交换，交换后，之前在前面的数字+1，之前在后面的数字-1，问是否可以将这一行数字通过交换使得得到一行单调上升的数字题解：可以发现交换前后数字都只改变1不妨将数字的下标考虑进来，先不考虑1，直接交换，可以发现我们交换后再减去下标就是上面的式子所以原来的1就可以等价为直接交换考虑到这样一个事实我们先给再排序后由于整体单增再减，也是单增的，...

传送门题意：n个数字，分成若干队伍（每个队伍至少3个数字），每个队伍都有最大最小值的差值，如何才能使所有队伍的最大最小差值之和最小。题解：容易有结论：人数 6，一定没有，人数6优下证：不妨设 则任取 有 所以我们可以通过将所有队员划分为3、4、5人数的队伍，贪心得按照大小顺序选择队员一定优，然后通过dp划分即可得到最优解...

嗯，模拟加贪心.考虑第i盒糖的吃糖优先级，肯定有第i盒糖大于第i-1盒糖，因为第i盒糖剩的越少第i+1盒糖吃的越少而第i-1盒糖已经吃了不用再考虑，所以先吃第i盒糖吃完再吃第i-1盒糖。代码：#include#includeusing namespace std;int main(){ int n,x,tmp,last; long long ans=0; scanf("%

传送门好吧这题我也没想出来。我果然是个zz。。很妙的贪心，（其实我也知道贪心，但是姿势不对），我们观察数据nTIP：遇到树一类的思博题，我们要对子树分析，观察数据范围以及询问的ans的特点（要想到树上dp或贪心或用数据结构·维护dfs序）。贪心也要尝试猜一些结论。代码：#include#include#include#includeusing namespace std

传送门愚蠢的博主又上线啦！这题博主一看排序+树状数组o(n*logn)，先分类把天数相同的证件拿一个vector存（拿数组就炸了，vector的话空间就是o(n)了），然后按l第一关键字，r第二关键字，价值第三关键字排序，然后枚举n个证件，用x减去这个证件的天数，然后在相应的vector内，分两段l之前和r之后，然后树状数组求这两个区间的最大值。然后博主非常尴尬wa了一个小时。。