![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法的应用
文章平均质量分 85
2a9edfadc62ce99a
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 101前四道
[Educational Codeforces Round 101 (Rated for Div. 2)](https://codeforces.com/contest/1469)原创 2022-08-21 20:43:54 · 166 阅读 · 0 评论 -
Codeforces Round #777 (Div. 2) 前四道
[Codeforces Round #777 (Div. 2)](https://codeforces.com/contest/1647)原创 2022-08-21 19:42:22 · 134 阅读 · 0 评论 -
[CQOI2007]余数求和
问题:余数求和 题意: 给出正整数 nnn 和 kkk,请计算 G(n,k)=∑i=1nk mod iG(n, k) = \sum_{i = 1}^n k \bmod iG(n,k)=i=1∑nkmodi其中 k mod ik\bmod ikmodi 表示 kkk 除以 iii 的余数。 1≤n,k≤10910^9109。 例子: G(10,5)=0+1+2+1+0+5+5+5+5+5=29 思路: 首先就是枚举呗。可以看到几个关键点: 核心就是k,k是不变的,而i从1循环到n。 k对大于k的数取模,原创 2021-11-03 21:46:02 · 152 阅读 · 0 评论 -
Up the Strip
问题: Up the Strip (simplified version)],Up the Strip(Codeforces Round #740) 题意: 给出一个数n,求把n变成1的方案数。 每次有两种操作,设x为当前数字。 选择1 ≤\leq≤ y ≤\leq≤ 选择1 < = y < = x − 1 , x = x − y 1<=y<=x-1,x=x-y1<=y<=x−1,x=x−y 选择2 < = z < = x , x = x z 2&原创 2021-11-03 17:57:50 · 117 阅读 · 0 评论 -
铁大月赛1
pyf的宝藏 题目描述:pyf决心找到算法之神留在这个世界上的宝藏!现在有n个房间,每个房间内有有若干把钥匙和一枚金币,钥匙只能开相对应的房间。现在,pyf有若干次可以不用钥匙就可以开锁的机会,但是我们都知道,这是有代价的,所以我们需要知道,如果pyf学长想收集到所有的金币,需要使用多少次机会。 输入:第一行一个整数 n (1 <= n <= 1000000) – 表示存钱罐的总数. 接下来每行一个整数,第 i+1行的整数代表第i个房间的钥匙放置的房间编号 输出:一个整数表示最少使用的机会数量原创 2021-09-11 19:36:35 · 241 阅读 · 1 评论 -
Moamen and XOR --- CF-737-C
给定一个长度为n的非负整数序列a,其中每个元素均小于2 k 要 求 满 足 : 要求满足:要求满足: a 1 & a 2 & a 3 & . . . & a n ≥ a 1 ⊕ a 2 ⊕ a 3 ⊕ . . . ⊕ a n a_1\ &\ a_2\ &\ a_3\ &…\ &\ a_n\ge a_1\ \oplus\ a_2\ \oplus\ a_3\ \oplus\ …\ \opl原创 2021-08-25 09:42:20 · 72 阅读 · 0 评论