每日一学
极度的坦诚就是无坚不摧
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 952 (Div. 4)
题意:给一个数n,2<=x<=n,x+2x+3x+...+kx,其中kx<=n;求总和最大的数对应的x。题意:交换两个数组的第一个字符。这道题数据范围很小,暴力就行。思路:分别求出边界点的,y。题意:求#围城的图的中心。原创 2024-07-01 21:44:19 · 283 阅读 · 0 评论 -
AtCoder Beginner Contest 236
题意:交换两个位置的字符串。题意:找出 被拿走的那张牌。原创 2024-05-16 19:54:47 · 199 阅读 · 0 评论 -
每日一练 2023/6/4
有 N(1< N < 30001) 个长度在(1——20)个字符的电话号码,求最大的 k ,使得 N 个电话号码的前 k 位完全相同。应该用彼佳做的杂物中难度最低的值 减去 瓦西亚做的杂物中难度最高的值。原创 2023-06-04 20:18:17 · 145 阅读 · 0 评论 -
Codeforces Round 875 (Div. 2)
【代码】Codeforces Round 875 (Div. 2)原创 2023-05-29 23:21:59 · 150 阅读 · 0 评论 -
Educational Codeforces Round 149 (Rated for Div. 2)
【代码】CF Educational Codeforces Round 149 (Rated for Div. 2)原创 2023-05-26 09:00:04 · 179 阅读 · 0 评论 -
线段树2023/4/27
第二行包含n个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。第一行包含两个正整数n,m,分别表示该数列数字的个数和操作的总个数。输出包含若干行整数,即为所有操作2的结果。含义:输出区间[x,y]内每个数的和。求出某区间每一个数的和。含义:将第x个数加上k。原创 2023-04-27 11:11:41 · 71 阅读 · 0 评论 -
分解质因数2023/4/22
对于每个正整数 ai,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。每个正整数的质因数全部输出完毕后,输出一个空行。接下来 n 行,每行包含一个正整数 ai。第一行包含整数 n。原创 2023-04-22 19:39:46 · 114 阅读 · 0 评论 -
STL容器(set) 2023/4/21
s.empty();判断是否为空,是返回1,否则返回0s.size();返回当前集合的元素个数s.clear();清空当前集合返回集合的首尾迭代器(可理解为数组的下标)向集合中插入元素ks.erase(k);删除ks.find();返回指向元素k的迭代器,如果不存在就返回s.end(),这个性质可以用来判断集合中有没有这个元素。原创 2023-04-21 18:53:00 · 130 阅读 · 0 评论 -
背包问题 2023/4/9
接下来有 N 行,每行两个整数 vi,wi,,用空格隔开,分别表示第 i件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。输出一个整数,表示最大价值。原创 2023-04-09 15:57:02 · 116 阅读 · 0 评论 -
CF 2023/4/8
这就是为什么他决定为他最喜欢的浏览器发明一个扩展程序,该扩展程序将更改每个单词中的字母寄存器,使其仅由小写字母组成,反之亦然,仅由大写字母组成。一首俳句诗由 17 个音节组成,分为三个短语,分别包含 5、7 和 5 个音节(第一个短语应该正好包含 5 个音节,第二个短语应该正好包含 7 个音节,第三个短语应该正好包含 5 个音节)。为了简化问题,在给定的问题中,我们将考虑短语中的音节数等于那里的元音字母数。例如,2 之后的下一个素数是 3,3 之后的下一个素数是 5。否则,请打印“NO”(也不带引号)。原创 2023-04-08 16:12:42 · 138 阅读 · 0 评论 -
CF 2023/4/5
Triangular numbers(发现的超级好的一个方法)!!!三角形数是等边三角形中均匀填充点的点数。例如,三个点可以排列成一个三角形;因此,三是一个三角形的数字。第n 个三角形数是边上有n个点的三角形中的点数。.您可以从维基百科(http://en.wikipedia.org/wiki/Triangular_number)了解有关这些数字的更多信息。你的任务是找出一个给定的整数是否是一个三角形的数字。第一行包含单个数字 n (1 ≤n≤ 500) — 给定的整数。原创 2023-04-05 16:29:38 · 86 阅读 · 0 评论 -
CF 2023/4/3
从伯兰语翻译成伯兰语并非易事。这些语言非常相似:伯兰语单词与伯兰语单词的含义略有不同:它的拼写(和发音)相反。例如,伯兰语单词代码对应于伯兰语单词 edoc。输入数据不包含不必要的空格。单词不是空的,它们的长度不超过 100 个符号。伯兰德武装部队系统由 n 个军衔组成,这些军衔使用从 1 到 n 的自然数编号,其中 1 是最低军衔,找出瓦夏应该在军队服役多少年,直到他最终实现自己的梦想。,则反向书写,请打印 YES,否则打印 NO。- 1 等级是不可能的。行上的数字以空格分隔。军衔,但他梦想着保持。原创 2023-04-03 10:19:14 · 136 阅读 · 0 评论 -
CF 2023/4/2
根据新的ISO标准,每个国家的国旗都应该有一个n×米的方格字段,每个正方形应该是10种颜色之一,国旗应该是“条纹”的:国旗的每个水平行应该包含相同颜色的正方形,相邻水平行的颜色应该不同。伯兰政府要求您了解他们的国旗是否符合新的ISO标准。输入的第一行包含数字 n 和 m (1 ≤ n, m ≤ 100 ),每个字符是 0 到 9 之间的数字,代表相应方块的颜色。如果标志符合新的 ISO 标准,则输出 YES,否则输出 NO。— 伯兰国旗上的列数。然后是标志的描述:以下。原创 2023-04-02 11:30:19 · 190 阅读 · 0 评论 -
CF 2023/4/1
现在鲍勃不得不邮寄他的照片,但由于世界经济危机和高油价,他想寄出他的作品,但要尽可能少花钱。Yakko,Wakko和Dot,世界着名的动漫狂人,决定休息一下演动画片,请假去旅行一下。这就是为什么最聪明的Yakko想出了一个真正天才的想法:让三人每人掷出一个普通的六面骰子,得分最高的那个将成为赢家,并将其他两个带到他/她梦想的地方。以“A/B”格式的不可约分数的形式输出所需的概率,其中 A — 分子,B — 分母。众所周知,雅子和华子是真正的绅士,这就是为什么如果他们与多特有相同的积分,他们就会让多特获胜。原创 2023-04-01 13:03:14 · 162 阅读 · 0 评论 -
并查集2023/3/18
并查集原创 2023-03-18 17:02:38 · 119 阅读 · 0 评论 -
能不能做我女朋友 2023/3/13
字符串原创 2023-03-13 09:57:26 · 60 阅读 · 0 评论 -
最长对称子串 2023/3/12
最长对称子串原创 2023-03-12 13:54:08 · 50 阅读 · 0 评论 -
贪心 2023/3/11
【代码】贪心 2023/3/11。原创 2023-03-11 16:01:25 · 50 阅读 · 0 评论 -
AtCoder初学者竞赛243 2023/3/20
补题原创 2023-03-10 18:40:37 · 176 阅读 · 0 评论 -
结构体+排序2023/3/6
结构体+排序原创 2023-03-07 10:02:42 · 43 阅读 · 0 评论 -
CF A. Is It a Cat? 2023/3/5
CF简单题原创 2023-03-05 11:09:50 · 363 阅读 · 0 评论 -
计算阶乘和2023/3/4
天梯赛练习原创 2023-03-04 16:06:27 · 145 阅读 · 0 评论 -
合并集合 2023/3/3
并查集原创 2023-03-03 22:39:23 · 52 阅读 · 0 评论 -
dfs 2023/3/1
dfs原创 2023-03-01 16:08:36 · 70 阅读 · 0 评论 -
CF 2023/2/28
CF PTA原创 2023-03-01 16:12:01 · 92 阅读 · 0 评论 -
单调栈 (模板)2023/2/26
单调栈原创 2023-02-26 23:23:04 · 34 阅读 · 0 评论