- 博客(13)
- 收藏
- 关注
原创 CF538B题解
这是一道构造题。x!!!我们想,加数必须由0和1构成,也就是说,x每一位都必须用0和1来。显然,x中最大的一位就是我们输出的第一行。如1145,最高位是5,它至少要5个数来合成。第二行是输出加数,显然,x每一位上是几,就是几个1。若数组a是放输出数的数组,可推得:j1——d其中,v为x的位数,d为x的第i位。如1145当i1时,v5d1。则a11a21a31a41a51。当i2时,v。
2024-02-01 14:45:04 1350 1
原创 全排列题解
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有。,而且给定的字符串中的字母已经按照从小到大的顺序排列。用dfs做,用一个数组存你的深搜用的字母,比如,你深搜。,字母数量够的时候,就输出就行。,dfs函数最后也要回溯。
2024-01-30 15:52:05 349 2
原创 [ABC190F] Shift and Inversions题解————树状数组
顾名思义就是一个结构为树形结构的数组,于二叉树的结构类似但又不同,它是在二叉树的结构上删除了一些中间节点。
2024-01-30 15:50:19 1206 1
原创 AtCoder Beginner Contest 301 A--C
纸牌有限公司中,单人纸牌游戏很受欢迎。游戏中的每张纸牌上都有一个小写英文字母或符号。如果两排牌重合,你就赢了。为了赢得这场比赛,你可以偷偷作弊。每种纸牌都有大量的纸牌。将相同数量的卡片排列成两行。步之后,您可以随时自由地重新排列一行中的卡片。for循环里套用while循环,一直循环到绝对值为一。确定是否有可能在允许作弊的情况下获胜。,换成输入缺的东西,在康康一不一样(不在意顺序)。多,假如一样的话,输出先到达最多的,例如。把这个序列改成每相邻两个数绝对值的差是。
2023-05-15 20:03:33 94
原创 ABC298 D
题意:给定一个字符串 S(S = “1”),有 Q 次询问或操作:<1>.在 S 的末端添加数字 x,<2>.删除 S 中的最高位数字,<3>.输出十进制数 S 模 998244353 的结果.
2023-04-21 12:00:48 73
原创 AtCoder Beginner Contest 297 C-PC on the Table 题解
他决定写一段代码来计算他可以在房间里放多少台PC。你有H个字符串s1 s2…,sH,每个长度为W,由。高桥可以执行以下操作任意次数(可能为零):选择满足1≤i≤H和1≤j≤W−1的整数,使得i的第j个和(j+1)个字符都是t。将i的第j个字符替换为P,将i的(j+1)个字符替换为c。他想要执行该操作的次数越多越好。首先,我们知道有H行,W列字符。我们也可以理解为H行字符串,每行字符串长度为W。例如 TTTTTTT就是PCTPCTP。高桥君 打算在他的房间里放很多台PC。
2023-04-12 12:15:13 89 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人