题：https://ac.nowcoder.com/acm/contest/4010/E?&headNav=acm 分析：dsu。贪心方法：考虑插入一个值x，对总体贡献，若查找在序列中左边有值 l ，则+加上(x-l)2，若右边有值r，则加上(r-x)2，若俩边都有值，则要减去插入失去的(r-l)2 ...
分类：
其他好文 时间：
2020-01-26 17:17:05
阅读次数：
71
将所有航线的其中一边排序后，另一边进行类dp 定义一个数组c，c[i]表示在所有能够开通i条航线的组合中，位置序号最大的那条航线的序号的最小值 比如下面一个样例 1 3 2 4 3 1 4 2 此时对于航线左边的位置序号已经是排好序的了 那么只需要考虑右边的情况 在所有只开通1条航道的组合中 右侧出 ...
分类：
其他好文 时间：
2020-01-26 00:50:29
阅读次数：
96
题目： 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或 ...
分类：
其他好文 时间：
2020-01-25 22:16:34
阅读次数：
107
"E Obtain a Permutation" 参考： "Codeforces Round 615 (Div. 3) Editorial" 其实这个算法的本质也就是暴力，只不过是更为有效的暴力 每一列之间不互相影响，那么只需要求出每一列的最小值即可 对于每一列：进行贪心，具体的贪心代码： 代码： ...
分类：
其他好文 时间：
2020-01-25 22:15:49
阅读次数：
73
本题有$O(N)$的优秀做法,但是因为在考场上不一定能想到,就来分享一种$O(N\log_2N)$的做法.虽然有点慢,但是可以过. 前置芝士 1. "线段树" :提高组及以上必备内容,不会的同学可以 "学习一下" . 具体做法 ~~只要会线段树就珂以了,是不是很简单.~~ 先考虑贪心,连续的一定是一 ...
分类：
其他好文 时间：
2020-01-25 19:29:44
阅读次数：
67
Problem 1002 "Operation" 题意： 一个长度为$n$的字符串$a$,执行下面的操作 $1$ $l$ $r$查询区间内异或的最大值 $0$ $x$ 将$x$放到数组最后一位 输入和输出是强制在线的。。。 思路： 考虑维护一个前缀线性基$f_{ij}$,同时贪心的使线性基的位置尽可 ...
分类：
其他好文 时间：
2020-01-24 18:49:02
阅读次数：
96
这道题位于第一章section1.4贪心部分。 题意： 给出N个山峰高度，高度属于[0,100]units；Farmer FJ需要做一些修改，来保证最高高度和最低高度的差值不大于17uints。这个修改包括减小最高山峰和增高最低山峰高度，并且修改x unit的高度要付出x^2的费用。 给出N个山峰的 ...
分类：
其他好文 时间：
2020-01-23 21:13:58
阅读次数：
100
题目链接：https://vjudge.net/problem/UVA-11300 这道题的思路太神了，但很难想到是贪心。 用M表示每个人最终拥有的金币数。 首先假设有四个人。假设1号给2号3枚，2号又给1号5枚，那么实际上1号并没有给2号，而2号给了1号2枚。这样设$x_2$表示2号给了1号$x_ ...
分类：
其他好文 时间：
2020-01-23 19:45:44
阅读次数：
67
介绍前缀树 何为前缀树？如何生成前缀树？ 例子：一个字符串类型的数组arrl,另一个字符串类型的数组arr2。arr2中有哪些字符，是arr 1中 出现的？请打印。arr2中有哪些字符，是作为arr 1中某个字符串前缀出现的？请打印。arr2 中有哪些字符，是作为arr1中某个字符串前缀出现的？请打 ...
分类：
编程语言 时间：
2020-01-23 16:44:51
阅读次数：
106
数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k ( 6 using namespace std; define rep(i,n) for ( ...
分类：
编程语言 时间：
2020-01-23 16:43:05
阅读次数：
75
