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
"Link" 我们称自身为前缀最大值的位置为 上升位 ，称$P$中原油的上升位为 原上升位 ，称$X,Y$中不是$P$中的上升位的上升位为 新上升位 。 因为题目是要求字典序最小，因此我们可以高位贪心，能选$0$则选$0$。 显然$P$的上升位到了$X,Y$中一定还是上升位，但是$X,Y$中可能会有 ...
分类：
其他好文 时间：
2020-02-07 20:42:35
阅读次数：
76
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
