Unknown

也是贪心 不过这道随便想想就明白了。。 按起点先后排序，第一个点肯定要选，每次在上一个的终点或者终点+1为起点的点里面选一个终点最远的。 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namesp

超水贪心 可惜我还是没领悟好这种思想 题意： n天，每天要输出y个，每个花费c。 存储的话每个每天花费s。 正因为这个s是固定的，所以每天每个花费minc=min（c，s+minc） #include #include #include #include #include #include #include #include #inclu

每头猪在某个村庄的单价都是固定的。 真是无法理解贪心中的条件按什么方法去处理。 这个处理好重要啊 好难感受啊。。 其次是如何取得最大的收益， 显然 收益=∑w*cost 根据。。 “不等式排序是这样的： 假设有两个数列，a1 可得，此题中要求的显然是顺序和。分别排序后对号入座就是了。 #include #include #include #incl

笑死我了。。想知道这题什么意思么~ 就不告诉你~ 关键：对所有外显子按结尾位置排序 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; struct node {

贪心的题目首先要把所求的量用已知的变量表示出来 简单的基本题一般有两个变量，再根据两个变量的关系对 结果的影响，写出排序的条件 本题中，对于cow[i]，在 j 时刻的时候， 该牛要消耗：2*∑Tj*Di 而影响顺序的值就是 d 和 t 的比率，比较好想，百度一下也有证明的博客 #include #include #include #include #includ

水题 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define mod 1000000007 using namespace std; double nongdu

有一只萌萌哒小青蛙要过河，过河路线可以看成一个数轴，起点为0，终点为m。 小青蛙不会游泳，只能跳到数轴上一些有树桩的点直到跳过河，小青蛙一次能跳的最大距离是L。 小青蛙想用尽量少的步数过河，而你想让他跳尽量多的次数。 现在你可以向数轴上一些位置添加树桩，使青蛙顺利过河，并达到你的目的。青蛙是以最佳策略过河的。 纠结的题意。。 首先分析一下青蛙的最佳策略，一定是每次跳的越远越好，