Codeforces
文章平均质量分 61
肩上有风_
这个作者很懒,什么都没留下…
展开
-
Plus and Multiply(思维)
有一个无穷的集合, 初始集合内有整数1, 现给定你整数a和b.集合内部元素有如下定义: 若x存在于集合中, 则x * a存在于集合中, x + b也存在于集合当中.请你判断整数n是否存在于集合中.原创 2022-07-07 18:08:35 · 307 阅读 · 0 评论 -
Helping the Nature(思维,差分,构造)
给你一个长度为 n 的序列 a,每次可以进行一下三种操作的任意一种求将序列a中的每个元素变为1的最小操作次数。通过操作1和操作2我们可知它是对序列的左右区间是有影响的,而操作3是对整个序列是有影响的。并且我们发现当序列是单调递增的时候,我们可以很容易的求出来操作次数。例如: 5 5 6 8 9 将此序列全部变成0的最小操作次数为9次,即只选择操作二即可,选择的下标为 :1,1,1,1,1,3,4,4,5。所以我们很容易发现当序列是单调递增且a1≥0的时候,操作次数为an......原创 2022-07-07 16:21:55 · 452 阅读 · 2 评论 -
Divisibility by Eight(数学题)
给你一个不包含前导0的整数,位数100位,问是否可以在通过删除一些位数,且不能改变原有位置的情况下整除8?原创 2022-07-07 10:34:57 · 209 阅读 · 0 评论 -
Number of Ways(思维,前缀和)
给你一个长度为n的数组,将其分成三个连续的区间,且每个区间的总和相等,问一共有多少种分法?首先,对原数组求一边前缀和 (s[ ] 表示前缀和数组),看 s[n]%3是不是等于0,若不等于0,直接输出0即可,否则,遍历一遍前缀和数组,用一个变量 cnt 来记录在这之前一共有多少个位置的前缀和 = s[n] / 3 ,如果当前位置s[i] = s[n] / 3 * 2,则答案加上cnt即可。...原创 2022-07-07 10:07:18 · 219 阅读 · 0 评论 -
New Year‘s Problem(二分答案)
题目链接:link题目大意:Vlad 有 n 个朋友,要在 m 家商店中买一些商店送给他的朋友当做礼物(最多选n − 1 家商店),要求每个朋友都要收到礼物。在第 i 家商店给第 j 个朋友买礼物时,朋友获得的快乐值为 pi,jp_{i,j}pi,j 。设最终第 j 个朋友获得的快乐值为 aja_jaj,定义 ans=min(a1,a2,…,an)ans = min(a_1,a_2,…,a_n)ans=min(a1,a2,…,an),求 ans 的最大值。解题思路:首先,假设 ans 可以原创 2021-12-22 21:20:29 · 894 阅读 · 0 评论 -
Codeforces Round #753 (Div. 3) (A~E)
A. Linear Keyboard题目大意第一行给你一个长度为26的字符串,代表26个字母的排列循序,相邻字母的距离为 1 。第二行给你一个字符串,问从头走到尾共走了多长的距离。解题思路暴力枚举即可。AC代码#include <bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d", &t); while (t--) { string s1, s2; cin >&g原创 2021-11-05 16:59:03 · 108 阅读 · 0 评论 -
Codeforces Round #752 (Div. 2) (A~D)
A. Era题目大意给你一个长度为n的数组a,每次操作可以在数组的任意位置插入任意一个正整数。使得最后数组满足,对于任意索引i,a[i]<=i。问最少的操作次数?解题思路暴力枚举n个数即可,如果 a[i] > i,则在 i - 1 位置插入a[i] - i 个 1 即可,最后求一下一共插入了多少个数。AC代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N原创 2021-11-01 19:04:13 · 180 阅读 · 0 评论 -
Codeforces Round #751 (Div. 2) (A~C)
A.Two Subsequences题目大意给你一个字符串 s。您需要找到两个非空字符串 a 和 b,以满足以下条件:(1) 字符串 a 和 b 都是 s 的子序列。(2) 对于每个索引 i,字符串 s 里的字符 s [ i ] 必须恰好属于字符串 a 或 b 之一。(3) 字符串 a 是字典序最小可能的;字符串 b 可以是任何可能的字符串。对于给定的字符串 s,打印任何有效的 字符串a 和字符串 b。解题思路因为题目要求字符串a的字典序最小,所以,我们可以让字符串a是字符串s里面最小原创 2021-11-01 00:44:51 · 155 阅读 · 0 评论