题意：有一个长度为n的序列，你每次可以选择两个相邻的元素交换，求把这个序列排成单峰序列的最少交换次数。 方法一：将元素按数值从大到小排序(保存原来的位置)，把最大的插在中间，剩下的依次往两边放，依次考虑每个数该放在左边还是右边，只考虑后加入的数对已有的数的贡献。由于前面加入的数的次序对后加入的数无影 ...
分类：
编程语言 时间：
2019-08-22 14:48:34
阅读次数：
103
题目链接：Coffee Break Gym-101911A 题目大意：有一位员工想要利用喝咖啡来休息，他给了一个数组表示他想要喝咖啡的时间点（假设他喝咖啡用时1分钟），老板规定每次喝咖啡的时间间隔必须要大于d。问：他将给定数组的时间点都经 历一遍最少（贪心所在）需要多长时间，并输出每个时间点是在第几 ...
分类：
其他好文 时间：
2019-08-22 10:58:49
阅读次数：
90
思路：处理每一位右边第一组互质的数的右边数的位置，O(1)处理查询； 我们先处理对于一个数右边第一个与它互质的数 从n->1开始 对于每一个数 对其进行素因数分解，记录每一个素数被那些数所包含 同时二进制标记处理其本身与那些数不互质 最后对i-n取反 找第一个1出现的位置，就是右边与它互质的第一个数 ...
分类：
其他好文 时间：
2019-08-21 11:20:08
阅读次数：
59
I. Playing with strings time limit per test 2.0 s memory limit per test 64 MB input standard input output standard output Taboush is a 10 year-old sch... ...
分类：
其他好文 时间：
2019-08-19 23:16:18
阅读次数：
186
time limit per test 2.0 s memory limit per test 64 MB input standard input output standard output Omar has a deck of cards. Every card has a unique in... ...
分类：
其他好文 时间：
2019-08-19 23:09:33
阅读次数：
113
http://codeforces.com/gym/101061/problem/A A. Cards time limit per test 2.0 s memory limit per test 64 MB input standard input output standard output ...
分类：
其他好文 时间：
2019-08-19 21:19:08
阅读次数：
89
2018 2019, ICPC, Asia Yokohama Regional Contest 2018 "A Digits Are Not Just Characters" 签到。 "B Arithmetic Progressions" 题意：从给定的集合中选出最多的数构成等差数列。 题解：数字排 ...
分类：
其他好文 时间：
2019-08-19 20:43:50
阅读次数：
305
Por Costel and the Match Gym - 100923H 题目链接:https://vjudge.net/problem/Gym-100923H 题目： Oberyn Martell and Gregor Clegane are dueling in a trial by com ...
分类：
其他好文 时间：
2019-08-18 20:05:09
阅读次数：
90
题目链接：http://codeforces.com/gym/101911/problem/C 问题简述：给定n个细胞以及每个细胞的大小,相同的细胞能进行融合，如果能融合到只剩1个细胞则输出需要额外增加多少细胞才能把全部融合到只剩一个细胞，如果不能则输出-1. 问题分析：每融合一次都要排序，所以用优 ...
分类：
其他好文 时间：
2019-08-18 17:34:48
阅读次数：
66
分析：比较容易想到的是用两个容器分别存放需要'1'变为'0'的值以及需要'0'变为'1'的值，1->0需要从大到小排序，0->1的需要从小到大排序进行贪心选择 但是如果存在这样的位置（变化前后都为1），我们就要枚举一开始把哪些这样的位置进行转换，显然是价值越大的越优先转换，因为这样代价小。 ...
分类：
其他好文 时间：
2019-08-18 12:10:11
阅读次数：
73
