这套做的比较顺。 题也很好。 T1 一个简单的贪心。 我们二分能够无伤通过的蛤个数。 check就用之前用烂了的队列来check。 然后我们知道无伤通过最多一定对应这所有的石头被踩完，因为这样可以让每只蛤单次跳跃距离的最大值尽量的小。 这也就是说两种最优操作是合在一起的，有点像$CSP 2019 D ...
分类：
其他好文 时间：
2020-01-12 13:19:33
阅读次数：
66
最大的敌人其实是自己 最近报了极客时间的21天打卡，今天是第七天周日，感觉周六的时候是最难坚持的，因为自己想要利用这个打卡复习一下算法训练营的内容，虽然参加了，并且最后毕业了，但是自己还是感觉对常用的算法和数据结构一知半解，一知半解的评价都有点高，应该是不怎么解，所以要复习和巩固一下 从递归开始，递 ...
分类：
其他好文 时间：
2020-01-12 13:10:13
阅读次数：
89
写在前面： 我好菜啊 伯努利数和自然数幂和的式子都能忘 A. 青蛙 标签： 贪心+二分 题解： 首先我们贪心的让尽量多的青蛙免费跳过去，可以二分求出 考虑剩下的青蛙如何让费用最小： 假如免费的青蛙非零，那么一定可以把中间的石头跳完 这种情况下其他每个青蛙的最小花费一定是一次 另一种情况是没有免费的青 ...
分类：
其他好文 时间：
2020-01-12 11:34:00
阅读次数：
79
Description CodeForces 1285D Solution 看到异或，很自然想到从高位到低位贪心。如果较高的位置是能设为 $0$ 的，那一定将它设为 $0$，这样的答案一定最优。 我们可以对数集建 01-trie，为了适应从高位到低位的贪心，我们将第一层（也就是根节点所在的那一层）的 ...
分类：
其他好文 时间：
2020-01-12 11:27:15
阅读次数：
94
青蛙 又是青蛙跳石头的题，还是考虑贪心。。。 如果一只青蛙必须要花钱，可以考虑让它直接从1跳到n点 将石头与青蛙分别排序，二分最多能免费多少只青蛙， 发现这些青蛙一定能占满所有石头。剩下青蛙直接从1跳到n 特判一只都不能免费的情况，此时直接让花费最小的把石头跳完 一起自习的日子 考察伯努利数和调换枚 ...
分类：
其他好文 时间：
2020-01-12 11:25:47
阅读次数：
85
贪婪算法 贪心算法（Greedy Algorithm) 简介贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪 ...
分类：
编程语言 时间：
2020-01-11 18:12:53
阅读次数：
90
"?? ?? ??" 题意：对于一个数组，求一个数字与数组每个元素异或之后的最大值最小，求这个最大值 又是位运算，，题目给出数组元素范围在2^30以内，二进制最多30位，从最高位开始贪心，如果此位置的数组元素有的是1有的是0，最后肯定取1，否则取0，还有就是分组讨论，因为每个bit位只能满足原数组中 ...
分类：
其他好文 时间：
2020-01-11 15:20:37
阅读次数：
86
?的我少了条语句 少了70分！！！ 考场：$30 + 0 + 12 = 42$ $T1$ 想了个很神奇的贪心。我们把洗衣机和烘干机各自独立出来考虑。 然后对于每个东西的话我们都能很快求出最优的时间花费。 然后将它最小与最大相匹配，取最大值即可。 但我竟然因为少了一个$tot = m$而导致少了70分 ...
分类：
其他好文 时间：
2020-01-11 15:07:03
阅读次数：
75
09:00 “人生最快乐的事，莫过于看着一件工作的完成。” ——梁启超 还真别说，尝试过认真把一件件事情做完的那个满足感之后，我舍不得放弃这种工作的安排和方法。在之前的做事风格当中，几乎都是“嘴里吃着手里还拿着”的状态。太贪心了，恨不得自己三头六臂，一下子把这些事情同步干完。我也佩服我自己可以让这种 ...
分类：
其他好文 时间：
2020-01-11 11:26:10
阅读次数：
66
解法思路，可以使用暴力解法，但是时间复杂度过多，时间复杂度为O(N)，所以不建议使用，我采用双指针法，即头尾两个指针，当头指针的值小于尾指针，则头指针后移，否则尾指针后移 代码如下 package com.qyx.Tree; /** * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标 ...
分类：
编程语言 时间：
2020-01-10 20:25:58
阅读次数：
77
