随笔分类 - programming competition in college / codeforces
CF
摘要：
[D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0，该玩家连续进行$n$场比赛，每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值，比赛过程中玩家的积分不会低
阅读全文
[D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0，该玩家连续进行$n$场比赛，每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值，比赛过程中玩家的积分不会低
阅读全文
摘要：
###D. Fixed Prefix Permutations 题目大意 给定两个排列$p,q$，$r=p\cdot q$表示$r_j=q_{p_j}$。 一个排列$p$的美丽值为满足$p_1=1,\ p_2=2,\ p_3=3,\ \cdots,\ p_k=k$最大的$k$，若$p_1\neq 1
阅读全文
###D. Fixed Prefix Permutations 题目大意 给定两个排列$p,q$，$r=p\cdot q$表示$r_j=q_{p_j}$。 一个排列$p$的美丽值为满足$p_1=1,\ p_2=2,\ p_3=3,\ \cdots,\ p_k=k$最大的$k$，若$p_1\neq 1
阅读全文
摘要：
C. Equal Frequencies(贪心) 题目大意 给定一个由小写字母构成的字符串$s$，若该字符串中所有字母出现次数相等，则称其为“平衡字符串”。 给定一个字符串$s$，问将其修改为“平衡字符串”的最少操作(将一个字符修改为另一个字符)数，并输出修改后的字符串。 解题思路 枚举使用字符的种
阅读全文
C. Equal Frequencies(贪心) 题目大意 给定一个由小写字母构成的字符串$s$，若该字符串中所有字母出现次数相等，则称其为“平衡字符串”。 给定一个字符串$s$，问将其修改为“平衡字符串”的最少操作(将一个字符修改为另一个字符)数，并输出修改后的字符串。 解题思路 枚举使用字符的种
阅读全文
摘要：
C. Interesting Sequence(二进制) 题目大意 给定两个大于等于0的数$n,\ x$，求满足$n&(n+1)&(n+2)\cdots m=x$的最小$m$，若不存在输出-1。 解题思路 首先若$n<x$肯定无解。 令$l=n,\ r=5e18$，若解存在那么它必定处在$[l,r]
阅读全文
C. Interesting Sequence(二进制) 题目大意 给定两个大于等于0的数$n,\ x$，求满足$n&(n+1)&(n+2)\cdots m=x$的最小$m$，若不存在输出-1。 解题思路 首先若$n<x$肯定无解。 令$l=n,\ r=5e18$，若解存在那么它必定处在$[l,r]
阅读全文
摘要：
D - Lucky Permutation(置换环) 题目大意 给定一个数组，该数组为1到n的全排列。 可以交换数组中两个不同元素的位置(无需相邻) 要使该数组的逆序对恰好为1，最少要多少次交换？ 解题思路 逆序对为1的数组只可能是1到n按升序排列后交换相邻两元素得到的数组。 比如2,1,3,4,5
阅读全文
D - Lucky Permutation(置换环) 题目大意 给定一个数组，该数组为1到n的全排列。 可以交换数组中两个不同元素的位置(无需相邻) 要使该数组的逆序对恰好为1，最少要多少次交换？ 解题思路 逆序对为1的数组只可能是1到n按升序排列后交换相邻两元素得到的数组。 比如2,1,3,4,5
阅读全文
摘要：
C.Koxia and Number Theory(鸽巢原理) 题目大意 给定一个长度为$n(2 \le n \le 100)$的数组$(1\le a[i] \le 10^{18})$，问是否存在一个正整数x，使得对于任意的i，j都满足$gcd(a_i + x,a_j + x) = 1$。 解题思路
阅读全文
C.Koxia and Number Theory(鸽巢原理) 题目大意 给定一个长度为$n(2 \le n \le 100)$的数组$(1\le a[i] \le 10^{18})$，问是否存在一个正整数x，使得对于任意的i，j都满足$gcd(a_i + x,a_j + x) = 1$。 解题思路
阅读全文
摘要：
C. Even Subarrays(前缀异或) 题目大意 给定一个数组，求满足所有元素异或的结果有偶数个因子的子数组的个数。本题将0视作有奇数个因子。 解题思路 直接求不好求，我们可以求异或结果有奇数个因子的子数组。 对于一个数，我们可以将其分解为$p_1^{c_1}p_2^{c_2}\cdots
阅读全文
C. Even Subarrays(前缀异或) 题目大意 给定一个数组，求满足所有元素异或的结果有偶数个因子的子数组的个数。本题将0视作有奇数个因子。 解题思路 直接求不好求，我们可以求异或结果有奇数个因子的子数组。 对于一个数，我们可以将其分解为$p_1^{c_1}p_2^{c_2}\cdots
阅读全文
浙公网安备 33010602011771号