rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 ...
分类：
其他好文 时间：
2019-09-27 15:05:58
阅读次数：
66
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
给出不超过5个字符串，求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后，二分答案为k，在height数组中找到每一段连续的且均不小于k的数，用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ ...
分类：
其他好文 时间：
2019-09-26 21:05:31
阅读次数：
69
看到这道题，很明显地可以看出来需要二分答案 对于平面上的一些点，如果我们只使用一个尽量小的正方形覆盖它，那么这个正方形的大小和位置都是确定的 现在的目标就是使用三个小一点的相同的正方形替换它，并保证所有点都被覆盖 由于正方形的边必须与坐标轴平行，故小正方形至少有一条边所在的直线和大正方形的一条边所在 ...
分类：
其他好文 时间：
2019-09-26 19:54:15
阅读次数：
81
？？大部分人都觉得T3是道不可做题去刚T1T2了，于是我就侥幸苟到了前面？ 这场考试比较成功的就是快速水掉了T1T2的部分分，1h拿到88分起码为之后硬肝T3上了保险(赛后发现就算T3爆零也能rank15？) 剩下也就没什么了……T3的分完全是时间堆出来的，还有运气成分。因为当时第一个A掉了二分答案 ...
分类：
其他好文 时间：
2019-09-23 22:11:27
阅读次数：
86
题目传送门（内部题50） 输入格式 第一行包含四个整数$n,m,s$，表示人数、怪物数及任务交付点的位置。第二行包含$n$个整数$p_1,p_2,...,p_n$。第三行包含$n$个整数$q_1,q_2,...,q_n$。 输出格式 输出一行包含一个整数$ans$，表示答案。 样例 样例输入： 2 ...
分类：
其他好文 时间：
2019-09-21 19:02:12
阅读次数：
81
给n个货物，k辆车，求每辆车的最大装载量的最小值 ...
分类：
其他好文 时间：
2019-09-21 14:30:32
阅读次数：
81
说是贪心有点牵强。 首先有性质：对于交换操作，改变操作顺序结果不变。 其次，答案满足单调性，如果在k次操作能完成那么在k+1次操作内也能完成。 因为大不了你就把多的一次对方操作再进行一次就好了。 怎么操作呢？ 我们从头扫这个序列，遇到每一个不匹配位置就把那个数字所在位置和当前位置互换一下就好了。 贪 ...
分类：
其他好文 时间：
2019-09-17 18:59:56
阅读次数：
80
二分图 此题看书的时候觉得特别难，实际的代码却非常简单 现在分析是什么让代码如此简单的： 1. 首先预处理出第i个防御塔发射第j个导弹的时间（计算发射时间，不计冷却时间） 2. 二分答案，判断时间mid内能否解决问题 3. 利用vector建边，不用管标号的冲突，在二分图中十分方便（一般网络流可能就 ...
http://www.51nod.com/Challenge/TopicProblemList.html#topicId=291 二分答案思路就是先确定好答案的范围，一般越大越好，去个left为答案的最小取值，right为答案的最大取值 然后二分，，同时判断当前状态时候满足答案，如果满足的话，还要考 ...
分类：
其他好文 时间：
2019-09-13 22:56:42
阅读次数：
197
