随笔分类 -  Codeforces

Remainder Problem(CF 1207 F)
发表于 2022-05-21 20:16阅读次数：112评论次数：0
摘要：CodeForces - 1207F ###题目大意 你有一个长度为500000的数组，每个位置上的数初始值为0，有q次操作，每次的操作有两种：1、1 x y表示对第x个位置上的数加y；2、2 x y表示要求你输出所有对x取模后为y的位置的和。 ###思路 阅读全文 »
posted @ 2022-05-21 20:16 Jerry_Black 阅读(112) 评论(0) 推荐(0) 编辑
XOR Guessing(CF 1207 E)
发表于 2022-05-21 19:42阅读次数：92评论次数：0
摘要：CodeForces - 1207E ###题目大意 这是一道交互题。有一个未知数x，你只能询问两次，每次询问100个数a1,a2,…,a100，且这200个数不能重复，每次询问，会返回x异或上询问的100个数中其中一个的结果，最后让你输出这个数x是多少 阅读全文 »
posted @ 2022-05-21 19:42 Jerry_Black 阅读(92) 评论(0) 推荐(0) 编辑
Arithmetic Operations(CF 1654 E)
发表于 2022-03-22 09:36阅读次数：71评论次数：0
摘要：传送门 题目大意 给你一个序列，问最少的把一个数改成其他任意数的操作数使得这个序列变成一个等差数列。(1≤n≤105,1≤ai≤105) 思路 很容易就能想到把这个问题转化为一个二维平面上求一条直线能经过最多点的问题，但是由于纵坐标会很大，所以不能直接暴力枚 阅读全文 »
posted @ 2022-03-22 09:36 Jerry_Black 阅读(71) 评论(0) 推荐(0) 编辑
Potion Brewing Class(CF 1654 D)
发表于 2022-03-21 21:56阅读次数：133评论次数：0
摘要：传送门 题目大意 有t组询问，每组询问给你一棵有n个节点，n−1条边的树，树上每两个相连点之间的权值成比例，每组询问问所有权值都是整数且最小时的权值和，答案对998244353取模。\((1\leq t\leq10^4,2\leq n\leq2\cdot10^5,\sum n\leq 阅读全文 »
posted @ 2022-03-21 21:56 Jerry_Black 阅读(133) 评论(0) 推荐(1) 编辑
Counting Shortcuts(CF 1650 G)
发表于 2022-03-15 13:34阅读次数：176评论次数：0
摘要：传送门 题目大意 有T组样例，每组样例有n个点，m条边（无重边，无自环），起点为s，终点为t，问起点到终点的路径（可以不是简单路径）中，最短路的条数加上次短路的条数，答案对1e9+7取模。\((1\leq T\leq 10^4,2\leq n\leq 2*10^5,1\leq 阅读全文 »
posted @ 2022-03-15 13:34 Jerry_Black 阅读(176) 评论(0) 推荐(0) 编辑
Cars(Codeforces Round #772(Div. 2))
发表于 2022-03-02 19:06阅读次数：62评论次数：0
摘要：传送门 题目大意 在OX轴上有n辆汽车，我们通过方向(L或R)和初始位置ord(各不相同，−109≤ord≤109)来表示一辆汽车。然后对于任意两辆汽车有两种状态：相关和不相关。不相关表示两辆汽车分别在当前位置朝着当前方向以任意恒定速度前进都不会相遇，相关表示两辆汽 阅读全文 »
posted @ 2022-03-02 19:06 Jerry_Black 阅读(62) 评论(0) 推荐(0) 编辑
Infinite Set(Codeforces Round #772(Div. 2))
发表于 2022-03-01 21:40阅读次数：75评论次数：0
摘要：传送门 题目大意 给你一个长度为n的每个元素都不同的数组a。现在规定一个无限集合S，它包含元素x当且仅当：1、$\forall i\in[1,n],x=a_i；\(2、\)\forall y\in S,x=2y+1；\(3、\)\forall y\in S,x=4y$ 阅读全文 »
posted @ 2022-03-01 21:40 Jerry_Black 阅读(75) 评论(0) 推荐(0) 编辑
Repetitions Decoding(Codeforces Round #773(Div. 2))
发表于 2022-02-24 13:57阅读次数：126评论次数：0
摘要：传送门 题目大意 定义一个串联重复序列：一个长度为偶数的序列串联重复当且仅当它的前一半和后一半每个对应位置上的元素都相等。有t个询问，每次给你一个长度为n(n为偶数)的串，现你可以做若干次操作，每次操作可以取某个在串中的元素c并且在某个位置插入长度为2的串$“cc”\(，问能否构造出 阅读全文 »
posted @ 2022-02-24 13:57 Jerry_Black 阅读(126) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 123(Rated for Div. 2)
发表于 2022-02-23 01:55阅读次数：144评论次数：0
摘要：前言：这场CF不知道是良心发现还是什么的，突然变简单了（bushi A-Doors and Keys 有R,G,B三扇门，每扇门对应r,g,b三把钥匙，钥匙和门按顺序排在一个狭窄的走廊中，只有有了钥匙才能打开对应的门。有n组询问，每次有一个长度为6的字符串，问能否走过整条走廊。\ 阅读全文 »
posted @ 2022-02-23 01:55 Jerry_Black 阅读(144) 评论(0) 推荐(0) 编辑
Codeforces Round #770(Div. 2)
发表于 2022-02-12 11:01阅读次数：103评论次数：0
摘要：A-Reverse and Concatenate 规定rev(s)操作能把字符串s反转，现有两种操作：1、把s变成s+rev(s)；2、把s变成rev(s)+s。有t次询问，每次你有一个长度为n的字符串s，你能进行k次操作，问你能把原串变成多少种不同 阅读全文 »
posted @ 2022-02-12 11:01 Jerry_Black 阅读(103) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 122(Rated for Div. 2)
发表于 2022-02-11 19:58阅读次数：37评论次数：0
摘要：A-Div. 7 有t组样例，每个样例给你一个正整数n，要求你改变最少数量的数位使得它没有前导0且能被7整除。每组输出任何一个可能的答案即可。(1≤t≤990,10≤n≤999) 思路 只要改个位数应该就可以了吧。 代码 #include<bits 阅读全文 »
posted @ 2022-02-11 19:58 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示