题目链接 #解题思路 这一题相当于环形的均分纸牌，需要用到均分纸牌的思路。 ...
分类：
其他好文 时间：
2020-06-15 13:52:22
阅读次数：
42
题目链接 #解题思路 在最优解的情况下，一堆纸牌肯定是最多只能经过一次的，这样，我们不需要贪心的如何移动才能最优，只需在一堆纸牌只经过一次的情况下需要传递的纸牌数。设$x_i$为第$i$堆纸牌需要传递的牌数，然后这里我们以最左边的一堆做起点，那么对于第$i$堆，它所需要移动的牌数就是前面移动过来的牌 ...
分类：
其他好文 时间：
2020-06-15 13:40:02
阅读次数：
43
题目描述 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例： 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6 ...
分类：
其他好文 时间：
2020-06-14 23:29:03
阅读次数：
60
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas s ...
分类：
其他好文 时间：
2020-06-14 01:10:06
阅读次数：
71
##题面 Problem Description 一天，淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的，更糟糕的是由于水的关系，许多字都看不清了。可怜的Tom知道他闯下大祸了，等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏 ...
分类：
其他好文 时间：
2020-06-13 17:09:20
阅读次数：
50
Codeforces Round #648 (Div. 2) A. 题意： 玩搞矩阵的游戏，只能在同行和同列都是0的地方把这个位置的0变成1，谁没法继续变了谁就输了 tag： 贪心，模拟 题解： 没有什么麻烦的贪心策略，1的行和列设为false，从头到尾跑一遍，i行j列是不是还可以放，因为无后效性（ ...
分类：
其他好文 时间：
2020-06-13 13:04:17
阅读次数：
65
题目 https://www.luogu.com.cn/problem/P1020 题目分析 系统最多能拦截的导弹数量就是这个序列的最长不上升子序列；而需要的系统数量就是这个序列的最长不下降子序列 方法一：使用贪心+二分（https://www.cnblogs.com/Jason66661010/p ...
分类：
其他好文 时间：
2020-06-13 12:48:24
阅读次数：
60
传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面，最后取出$k$次即是最终答案。 写法上类似于树链剖分： /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i ...
分类：
其他好文 时间：
2020-06-13 12:45:36
阅读次数：
60
题意:你有$a$个树枝和$b$个钻石,$2$个树枝和$1$个钻石能造一个铁铲,$1$个树枝和$2$个钻石能造一把剑,问最多能造多少铲子和剑. 题解:如果$a\le b$,若$b\ge 2a$,那么一直取$b$即可,否则就要两两轮流减,即$(a+b)/3$,取个min即可. 代码: #include ...
分类：
其他好文 时间：
2020-06-12 20:12:15
阅读次数：
62
贪心算法 基本思路： 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加 ...
分类：
编程语言 时间：
2020-06-11 21:57:17
阅读次数：
98
