贪心算法思想：不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择，当然希望贪心算法得到的最终结果也是整体最优的； 贪心算法性质：指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到； 最优装载问题 （1）问题描述：有一批集装箱要装上一艘载重量为 tatol 的轮船， ...
分类：
其他好文 时间：
2020-02-10 15:15:36
阅读次数：
66
涵盖知识点：贪心、简单几何、找规律etc. 比赛链接： https://codeforces.com/contest/1300 福利场因为某些NT原因没捞到分血亏。。。 A：Non-zero 题意：每次可以对一个元素+1，问你最少几次操作使所有元素的和与积不为0. 题解：所有为0的数字先+1，若加完 ...
分类：
其他好文 时间：
2020-02-10 13:51:40
阅读次数：
99
"传送门" A. Non zero 签到。 Code B. Assigning to Classes 贪心即可。 我们选出的两个数中，假设在左边的为$a$，右边的为$b$，那么小于$a$的有$x$个，大于$a$的有$x$个；同理小于$b$和大于$b$的都有$y$个。那么左侧为$x+y$个，右侧为$x ...
分类：
其他好文 时间：
2020-02-10 12:04:50
阅读次数：
49
我们倒着看，如果当前水桶 比右面水桶多，就把他俩匀一下。然后再往右接着看，如果匀过的这两个比右面第三个大，就把他们三个一起匀一下，复杂度O(N^2）。 我们考虑优化，如果一段被匀了之后，那么他们水位相同，之后要匀也一定是一起匀，就可以看作一个整体了。每个水桶只会被加入到整体一次，我们维护下每一段的开 ...
分类：
其他好文 时间：
2020-02-10 11:43:56
阅读次数：
75
K Integers 参考博客：https://blog.csdn.net/Q755100802/article/details/103664555 【题意】 给定一个1到n的排列，可以交换相邻的两个元素。 现在定义一个函数f(x)，表示在原排列中，通过交换操作，形成一个1,2,3....x的排列的 ...
分类：
编程语言 时间：
2020-02-10 11:39:21
阅读次数：
67
贪心算法（应该算吧），每次至少复合一对情侣 1 class Solution { 2 public: 3 int minSwapsCouples(vector<int>& row) { 4 if(row.empty()){return 0;} 5 int n=row.size(); 6 vector ...
分类：
其他好文 时间：
2020-02-10 09:53:51
阅读次数：
58
题意:打怪,拿分,不同就是可以让别人跳过打怪哪一个环节,不过只有k次 题解:算出每个怪消耗的k,排序 ,贪心 ...
分类：
其他好文 时间：
2020-02-09 22:11:48
阅读次数：
51
细节很多，改了好久。。 /* 按阶梯状贪心填入字符，当第k行被填满后，再去填其他空位 */ #include<bits/stdc++.h> using namespace std; #define N 2005 char s[N*N],t[N*N],ans[N][N]; int n,l,k,len; ...
分类：
其他好文 时间：
2020-02-08 19:38:31
阅读次数：
76
「JSOI2013」贪心的导游 "传送门" 多次询问区间内%一个数的最大值 ~~我们不妨设这个数为M_sea~~ 值域比较小所以考虑分块维护。 我们观察到对于给定的一个 $p$ ，函数 $y = x \% p$ 是分段的且在各段内递增，所以我们可以先分块，记一下每个块内小于等于某个数的最大值，记为 ...
分类：
Web程序 时间：
2020-02-08 17:42:24
阅读次数：
72
突击战 蓝书P2，UVA11729，一道贪心题。 书上用了vector容器，我直接用结构体数组，我为每个士兵新定义了一个变量t，表明该士兵从接受任务到完成任务在“我”的眼里花费的时间，并定义了一个变量free，用来表示之前某个士兵完成任务需要的时间的剩余值的最大值。答案就是所有士兵t的总和。 AC代 ...
分类：
其他好文 时间：
2020-02-08 15:26:17
阅读次数：
56
