题目链接:Problem - D - Codeforces Problem 给定一个正整数\(n\)和素数\(p\),表示有一个由\(n\)个点的钉子组成的正\(n\)边形,外围套着一根有韧性的绳子,现在开始一个一个取钉子,问有多少种取钉子的方案可以使得绳子“越过中心点”, 答案对\(p\)取模。 Analyse 首先定义合法:“绳子没有越过中心点”。 结束:“绳子越过中心点”。 首先从小样本开始 […]
题目链接:Problem - D - Codeforces Problem 给定一个正整数\(n\)和素数\(p\),表示有一个由\(n\)个点的钉子组成的正\(n\)边形,外围套着一根有韧性的绳子,现在开始一个一个取钉子,问有多少种取钉子的方案可以使得绳子“越过中心点”, 答案对\(p\)取模。 Analyse 首先定义合法:“绳子没有越过中心点”。 结束:“绳子越过中心点”。 首先从小样本开始 […]
题目链接:Problem - D - Codeforces Problem 给定两个整数\(n, k (0 \le k<n \le 10^6)\),求出满足以下条件的\((a, b)\)二元组的个数,\((a, b)\)和\((b, a)\)视作不同的两个二元组。 \((a, b)\)条件:\(0 \le a, b < 2^n\),且\(a + b\)的二进制运算中,进位的个数为\(k […]
比赛传送门:Dashboard - Codeforces Round #822 (Div. 2) - Codeforces A. Select Three Sticks 枚举所有点,选择一个点作为基准,计算所有点与基准的差的绝对值,取最小的三个相加,再从所有结果中取小就可以了。时间复杂度\(O(t*n^2*logn)\) B. Bright, Nice, Brilliant 这个构造太简单就不说了 […]
题目传送门:Problem - D - Codeforces 题意 / Problem 有一颗满二叉树,叶节点个数为\(2^N\)对于每个分支可以选择标记一条边,当A标记完成后,B可以选择修改k条边,请问最终获胜的节点最小是多少?(叶子节点编号为\([1,2^N]\),如果某个叶子节点可以通过标记的边连接到根节点说明获胜),A希望结果尽可能小,而B希望结果尽可能大。 思路 / Thought 首先 […]
题目链接:Problem - C - Codeforces 题目大意 / Problem 有T个测试用例,在每个用例中: 给定一个长度N。 给定两个长度为N的字符串S和T,可以对S进行两种操作: 操作一:将“ab”修改为“ba” 操作二:将“bc”修改为“cb” 问能否通过若干次操作使得S变为T。 思路 / Thought 观察这两个操作的特点,都与b有关,而且ac的相对位置关系是不会改变的。 换 […]
题目传送门:Problem - C - Codeforces 题目大意 有多组测试用例。 给定一个01字符串S,从前往后删除若干字符,从后往前删除若干字符,留下中间连续的一串字符,不同的方案的代价为max(删除的1的个数,留下的0的个数),问最小的代价是多少? 思路(双指针 + 贪心) 会留下中间一段,所以可以用双指针来表示中间这一段,枚举左端点,然后贪心,复杂度为O(N)。 贪心的原理为:当留下 […]
题目传送门:Problem - D - Codeforces 题目大意 有 T 组数据,给定长度为 N 的序列 A。 求符合同余条件的连续子序列的最长长度。 同余是指序列中任意两个数字Ai Aj都有同一个确定的 M 使得A i == Aj (mod M),M >= 2。 思路 通过题意不难想到同余定理:数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b) […]
题目链接:Problem - 729C - Codeforces 题目大意 现在俺在坐标为0的租车场要去一个电影院看电影,电影院在S点(一维数轴),电影T时刻开场。 我这里有很多车,每辆车有一个价格Ci和油箱容量Vi。 路上有K个加油站,每个加油站可以免费把油加满,车辆在起点时油箱是满的。 在路上有两种驾驶模式: 模式1:每1单位油走1公里,耗时2时间(正常模式) 模式2:每2单位油走1公里,耗时 […]
题目链接:Problem - B - Codeforces 题目大意 给定一个0 1矩阵,0为白色,1位黑色,求是否存在相交的最大矩形,一个矩形包含另一个矩形不算相交。 是则说明不存在Elegant矩形,输出"NO",反之输出"YES"。 思路 这道题给了Brute Force的标签,数据范围也不大,属于一个模拟 + 规律题。 只需要判断是否存在"L"形的黑色块即可,L形有四种情况,只要存在以下任 […]
原题传送门:Problem - D - Codeforces 题目大意 有 T 个测试用例。 每个用例,有一个 N 表示题目的数量,每个题有个难度(Ci = 2 ^ i)即2的i次方。 接下来两行分别是题目标签tag和题目分数s。 初始 IQ 为 0 ,每次做的题难度必须大于当前的IQ,刚做完题目i,如果 |ci - cj| > IQ 且 tag[i] != tag[j] 现在去做题目j,做 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD