EnjoyingAC的博客

## 题意 ##在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动一些原有的雕塑。要求n个雕塑移动的总距离尽量小。## 题解 ##（1）构造一个数组a，用来存放n+m个雕塑的最终坐标（离散化处理后），即a[i]=a[i-1]+1/(n+m)。（2）对原n个雕塑的坐标t，在a中找一个距离t最小的元素。用STL中lower_b

题目链接http://codeforces.com/contest/1037/problem/B题意给定n和s。然后有n个数。 对第i个数可以进行操作，将其值加1或者减1。 求使得n个的中位数为s的最少操作次数。 中位数的意思就是将n个数排序后恰好在第n/2+1位的数。n保证是奇数。题解首先将n个数进行排序。 然后找出值为s的数的起始位置l和最终位置r。如果l在中间...

题目链接http://codeforces.com/problemset/problem/1029/C题意给定n个段，要求删掉一个段，使得剩下的n-1个段的交集最大。[1;5]和[3;10]的交集是[3;5]，大小是2. [1;5]和[5;7]的交集是[5;5]，大小是0. [1;5]和[6;6]的交集是空，大小是0.题解观察发现，n个段的交集为[ansL，ansR]....

题意有n个人，每个人有两个属性x和y。如果对于一个人P（x，y)，不存在另外一个（x’，y’)，使得x’<\x,y’<=y,或者x’<=x,y’<\y,我们说P是有优势的。 每次给出一个人的值，要求输出在只考虑当前已知的信息的前提下，多少人是有优势的。题解动态维护一个multiset，multiset内存结构体P（x,y)，并按照x为第一优先级、y为第二优先级...

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261题目In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to ex...

题目链接http://www.bnuoj.com/v3/contest_show.php?cid=9358#problem/F题目Time Limit: 1000msMemory Limit: 262144KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 53076 g...

题目链接https://vjudge.net/problem/UVA-11997题意给定k个数组，每个数组有k个值。从每个数组中选一个值，然后对所选值累加求和。问这k^k个和中最小的k个分别是多少。将其升序输出。分析参考自刘汝佳《白书》中解法：多路归并。先考虑简化情况：k=2.k=2时，和有k^2个，将这k^2个元素排序后，前k个即为所求。 多路归并是归并排序的升...

题目链接https://vjudge.net/problem/UVALive-3135题意给定若干个命令 Register Q_num Period.该命令注册了一个触发器，它每隔Period时间都会产生一个事件，事件的编号为Q_num.如果多个事件同时发生，优先处理Q_num小的事件。求前k个事件的编号。分析将所有命令以结构体形式插入到优先队列中，优先队列按时间排序，...

题目链接https://vjudge.net/problem/UVA-11292题意将题目抽象化得： 给定一个含有n个数的数组a和一个含有m个数的数组b。 问对于a数组的每一个元素是否在b数组中都唯一存在一个比其大的元素？ 如果存在，输出所有对应元素的和（要求最小）； 如果不存在，输出“Loowater is doomed!”。题解显然，当n大于m时，输出“Loowater is doome

题目链接http://codeforces.com/contest/1037/problem/D题意给定n和n-1条边，即一个树图。 然后给定一个BFS序列。 问该BFS序列是否可以从结点1开始进行BFS得到。题解模拟给定的BFS序列看是否合法。初始将结点1放入队列。 从队列中取出结点u，找出与u邻接的且未被访问过的所有vi结点并放入tmp数组中。 求出tmp数组的...