#####一看题面就知道是贪心 随便搞一搞就好了 ##题目传送门 ###sol 贪心+排序 对于牛的排序:a.t * b.d<a.d * b.t （手动推一推就好了） 读入的时候，将所有牛每分钟所吃的花数总和统计起来，然后循环中按照顺序，先把当前所要运走的牛吃花的数量减去，然后用剩下的花的总数乘上所 ...
分类：
其他好文 时间：
2020-05-29 23:04:19
阅读次数：
67
此题的策略是选取可用范围最右边的点，一般来说该点辐射两边，左侧辐射，右侧辐射，所以用两个循环，第一个循环找出该点，第二个循环求出最右边的点 源代码： #include<iostream>#include<algorithm>using namespace std;#define maxn 1100i ...
分类：
其他好文 时间：
2020-05-29 21:33:35
阅读次数：
70
由乃的玉米田 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区间是否可以选出两个数它们的乘积为 xxx ，或者询问一个区间是否可以选出两个数它们的商为 xxx（没有余数 ...
分类：
其他好文 时间：
2020-05-29 21:12:41
阅读次数：
48
本题的关键是从可选择方法中选择哪一类最优化 答案是结束时间最早的一类 源代码 #include<iostream>#include<algorithm>#include<cstdio>#define maxn 100100using namespace std;struct w{ int endd, ...
分类：
其他好文 时间：
2020-05-29 13:27:58
阅读次数：
55
假设有 $n$ 根柱子，现要按下述规则在这 $ n $ 根柱子中依次放入编号为 $ 1, 2, 3, 4, \cdots $ 的球。
1. 每次只能在某根柱子的最上面放球。
2. 在同一根柱子中，任何 $2$ 个相邻球的编号之和为完全平方数。
试设计一个算法，计算出在 $ n $ 根柱子上最... ...
分类：
其他好文 时间：
2020-05-28 23:38:44
阅读次数：
87
这个问题可以重新表述为： 给你 \(n\) 个区间 \([a_i, b_i]\)，$1 \le a_i \le b_i \le n$。 这里，区间 \([l, r]\) 指的是正整数集合 \(\\{l, l+1, \dots, r\\}\)。 从第$i$个区间中取一个数 \(x_i\)，也就是说要求 ...
分类：
其他好文 时间：
2020-05-28 00:40:52
阅读次数：
74
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类：
其他好文 时间：
2020-05-27 15:19:08
阅读次数：
49
学习博客：https://blog.csdn.net/sun_shine9112/article/details/105822859 问题 相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。 解析 二分归并排序采用了分治的思 ...
分类：
其他好文 时间：
2020-05-27 13:44:46
阅读次数：
73
题面 time limit per test: 2 seconds memory limit per test: 256 megabytes Description You've been in love with Coronavirus-chan for a long time, but you ...
分类：
其他好文 时间：
2020-05-27 12:11:53
阅读次数：
91
贪心算法 思路: 从头开始遍历数组，用end记录当前步所能到达的截止位置，maxPos记录下一步所能到达的最大位置，当遍历到当前步截止位置时，步数加一，end更新为下一步所能到达的最大位置，继续遍历。 代码: class Solution: def jump(self, nums: List[int ...
分类：
其他好文 时间：
2020-05-27 12:00:19
阅读次数：
64
