随笔分类 - 算法
摘要："D. Constructing the Array" 题意： 给定一个长度为n的全0数组$a$，每次进行以下操作直到所有元素均不为零：在第$i$次操作中，取最长的全为0的一段子序列（优先取最左边的），令$a[\frac{len}{2}]=i$。其中$len$为偶数，取$l+r$或$l+r 1$。
阅读全文
摘要："E. K periodic Garland" 题意：给定长度为n的01字符串，每次操作可以改变一个字符的状态，问使字符串中相邻1的距离为k的最小操作次数 思路： DP。 $pre[i]$记录前$i$项中$1$的个数 $dp[i][0]$为使得前$i$项都合法，第$i$位为$0$时的最小操作次数 $
阅读全文
摘要："D Phoenix and Science" 题意： 初始有1个质量为1的细菌，每次可以选任意个细菌进行分裂，分裂后所得的两个细菌质量均为原细菌的一半。选完之后现有全部细菌质量+1。问最少操作几次可以使得细菌总质量为n。 思路： 简化题意：设第$k$次操作后细菌总质量为$sum$，细菌数为$x$，
阅读全文
摘要："C. Phoenix and Distribution" 题意 ：给定长度为n的字符串s，将s任意拆分成k个部分，求k个部分中字典序最大的最小字典序 思路： 因为是任意拆分，所以将s中的字母从小到大排序，那么字典序最小的字母为s[1]，记它的个数为p 实际上要求的还是最小字典序，那么在构造这k个部
阅读全文
摘要："C.Orac and LCM" 题意： 给定一个长度为$n$的数组，求$gcd\{{lcm(a_i,a_j)|i using namespace std; const int maxn = 3e5 + 10; typedef long long LL; LL gcd(LL a, LL b) {re
阅读全文
摘要：[Codeforces Round 640 (Div. 4) G. Special Permutation](https://codeforces.com/contest/1352/problem/G) 题意：输出一个全排列，要求相邻数字之差的绝对值≥2且≤4. 思路： 不难发现n必须≥4，且n=4
阅读全文
摘要：[Codeforces Round 640 (Div. 4) D. Alice, Bob and Candies](https://codeforces.com/contest/1352/problem/D) 题意：两个人轮流吃数组，一个从左端开始（第一次只吃a[1]），另一个从右端开始，吃掉的元素
阅读全文
摘要：[Codeforces Round 640 (Div. 4) E. Special Elements](https://codeforces.com/contest/1352/problem/E) 题意：给定元素个数8000的就不要装了，没必要并且会越界
阅读全文
摘要：[Codeforces Round 640 (Div. 4) B. Same Parity Summands](https://codeforces.com/contest/1352/problem/B) 题意：给定和n与数字个数k，问能否有k个偶数/奇数之和为n 思路：先填k 1个1或者k 1个2
阅读全文
摘要：类的声明 class Stock//某人持有的股票 { private://私有成员，只能通过公用方法间接访问 std::string company;//股票所属公司 long shares;//持股数量 double share_value;//股票单价 double total_value;/
阅读全文
摘要：快速幂 原理 求$a^b$。 例如，$b=11$时，其二进制为$1011$，又有$11=23\times 1+22 \times 0+21 \times 1+20 \times 1$ 所以 \[ a^{11}=a^{2^3+2^1+2^0} \] 从而 \[ a^{11}=a^{2^3} \tim
阅读全文
摘要：有n个持有若干把钥匙的人（每个人持有的钥匙数相同）和若干把锁，任选m个人可以打开所有的锁，但小于m个人就不能打开所有的锁，给定n,m，求至少要有多少把锁、每个人至少要配多少把钥匙。
阅读全文
摘要：https://www.cnblogs.com/stelayuri/p/12749332.html 待整理
阅读全文
摘要：C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 C. Circle of Monsters $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤害。
阅读全文
摘要：算法一： 寻找入度为0（没有任何结点指向它）的结点Q，删除Q及与Q相连的边。 重复上述操作直到结点被全部删除，或找不到入度为0的结点（存在有向环，非DAG）。 算法二： 遍历每一个结点，通过DFS访问结点的所有子孙。当前结点无子孙时为递归边界，将结点加入到当前拓扑序的首部。 需要注意的是，要判断递归
阅读全文
浙公网安备 33010602011771号