夜深人静，正是思考问题的好时间。 整理一下做过的题。 先是最近做的个人赛【2013南京现场赛】。 A X Y 初始值都是1 然后每次增加X 会让Y增加Y/X (保留整数) 或者只增加Y 大的思路是一个贪心，可以根据条件推算出Y最终的表达式，那么我们可以贪心的想一定是在最前面去放Y是最优的。 记录fl ...
分类：
其他好文 时间：
2020-01-13 09:17:42
阅读次数：
85
T1 与或和 2s&&512MB 简明题意：求一个矩阵的所有子序列的 $and$和 和$or$和； 子矩阵的$and$和就是所有值$and$起来；$or$类似； 矩阵边长$n define ll long long define mp make_pair using namespace ...
分类：
其他好文 时间：
2020-01-12 20:11:28
阅读次数：
79
构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
这套做的比较顺。 题也很好。 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
