"传送门" 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
序言 贪心算法是 $\text{OI}$ 界中一门高深又基础的算法，一般用于求解最优性问题。 贪心变化多端，时易时难，例如：易的 "删数问题" ，难的 "树上的数" 。 博主因为学业繁忙，只能抽出时间写，经常会咕咕咕，写的不好的请见谅。 参考文献：李煜东《算法竞赛进阶指南》。 $~$ 贪心是个啥？ ...
分类：
其他好文 时间：
2020-02-08 15:19:30
阅读次数：
153
需要重点以下10种数据结构和10种算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类：
编程语言 时间：
2020-02-08 13:41:32
阅读次数：
88
