- 博客(35)
- 收藏
- 关注
原创 Educational Codeforces Round 158 A~D(div2-思维/构造/贪心 补C~D)
我们要尽可能用移动的操作去消除初始值,所以肯定是从左边开始考虑最好,每碰到一个大于上一个的值,肯定要多传送。我们发现这个操作次数最小会让最大值最快接近最小值,当这两个值相等,其他值也会随之相等。只怪,你可以任意选定一个怪开始攻击,攻击会连带触发,攻击伤害会向相邻的怪随机选择,攻击伤害每次递减。维护一个最大值,代表每次刚好到加油站的最小容量,请注意最后的加油站到终点可能有段距离。给定一条有初始值的丝带和初始位置任意选择的细胞,你可以进行两个操作:1、将细胞位置从。最小为多少,可以在随机情况下使得怪全部寄。
2023-11-26 12:59:51
200
原创 Codeforces Round 910 A~D(div2-暴力/思维/构造/贪心 补)
我们不考虑整个分裂的实时过程,只关心分裂了几次,和上一个分裂操作排在最前的数字是多少,很明显这个数字越大对前面数字影响就会越小。先不考虑分裂成整数,可以想到,将。可以发现,我们只需要让左边的线段的右端点尽可能往左,右边线段的左端点尽可能往右,这时候的增量肯定是最大的。这是官方题解的构造,在起点设一个环,在终点设一个弯。为奇数,一定无解,为偶数,只要在最短路线上构造一个环和一个弯即可。并输出每一行线段的颜色,然后输出每一列线段的颜色,否则输出。,因此要多设置一个弯让路线多走两步,由此可以得出结论,当。
2023-11-24 15:07:49
195
原创 Educational Codeforces Round 139 1766D- Lucky Chains(div2-思维/欧拉筛/GCD)
如果说一条链是幸运的,当且仅当这条链上的每一个数对都是幸运的,每次给出一个数对,问这个以这个数对为一条链的起点,所能构成的幸运链的长度最长是多少?如果说这条链的长度是无穷的,输出。仍无法通过题目,于是就需要用到筛法预处理质因子,之后枚举。,否则输出链的长度,如果一开始就不幸运输出。,一条链可以由以下规律的数对组成,
2023-11-07 19:57:23
147
原创 Codeforces 1668C- Make it Increasing(783 div2-思维)
的时候,前面减的操作加上后面加的操作的次数,同时更新最小操作数即为答案。所以可以枚举每个位置上为。本身就是递增的时候,最小操作次数是。首先分析题目数据范围,发现可以考虑。
2023-11-06 16:43:25
51
原创 Educational Codeforces Round 157 1895C- Torn Lucky Ticket (div2 前缀和/思维 补)
不难发现只要利用前缀和记录。到每个位置的数字之和,然后记录。的数字之和 所对应需要的。
2023-11-06 00:39:38
272
原创 Codeforces 1890D- Doremy‘s Connecting Plan(906 div2-思维/数学/贪心 补)
【代码】Codeforces 1890D- Doremy‘s Connecting Plan(906 div2-思维/数学/贪心 补)
2023-10-29 16:26:39
79
原创 Codeforces 1890C- Qingshan Loves Strings 2(906 div2-构造)
给定一个01字符串 s (长度最大为100)。定义字符串为好串,如果它满足 a_i ≠ a_k-i+1 ( 1 ≤ i ≤ k )。可以选择s的任意位置插入字符串01,最多插入300次,问能否将 s 变为好串。首先明确奇数串必定不满足。然后可以想到如果首尾字符相同,往中间插是没有贡献的,所以对于枚举的当前位置,要么就是开头插,要么就是末尾插。
2023-10-29 15:37:29
298
原创 Codeforces 1884C- Medium Design(904 div2-离散化/优先队列 补)
给定长度为 m 的序列 a 和 n 组 [ l , r ] 下,问操作下 最大值-最小值的 最大化。操作为选给定的某个区间,使得该区间 [ l , r ] 内的数值都加 1 ,不选则不变,序列初始数值均为 0。
2023-10-27 11:59:16
116
原创 个人回溯算法练习
方向——dfs(idx)=>dfs(i+1)、dfs(i+2)、dfs(i+3)、···、dfs(i+nums.size())方向——dfs(i)=>dfs(j+1)、dfs(j+2)、dfs(j+3)、···、dfs(j+s.length())子问题——从数组下标i>=idx(idx<=nums.size())的数字中构造子集,idx为nums的索引。子问题——从数组>=idx(idx<=nums.size())的部分构造子集,idx为nums的索引。方向——dfs(idx)=>dfs(idx+1)
2023-10-25 17:27:42
31
原创 Codeforces 1878E- Iva & Pav (div3-区间操作)
t 组数据 ,每组给出一个 n 长的 a 序列 ,q 个询问 ,询问 f(l,r) ≥ k 的 最大索引 r ,其中 f(l,r) 表示 a 序列从 l 到 r 的按位与&值。区间操作,容易想到线段树、树状数组、分块,此题可以用静态的分块操作。题目很裸,在暴力写法基础上二分+分块就能通过此题。
2023-10-08 10:18:14
133
原创 Codeforces 1669CDEH (div4)
理应想到W情况只能维持原状,然后盖章一次两个颜色,在不包含W的子串下存在两种RB两种颜色的串必然能够得到,反之不行,因此可以计每次W截断的子串的RB颜色数,当有一方出现次数是0说明该串无法得到。: 给定数组,请确定经过任意次数(0或无数次)的操作后,是否有可能使最终数组仅包含偶数或仅包含奇数。:问一串带有RBW三种颜色的字符串是否可以由全W的字符串得到,你可以通过盖章一次性染RB或BR。:给出n个两字符字符串,问你有多少对字符串组合,组合要求只能前字符或后字符相同。
2023-07-09 09:33:59
98
原创 牛客挑战赛68 A-芥川龙之介的河童
打表找规律(当时打表出来了,一直被k!误导,导致没有发现他要输出的就是到k之前的上一个素数包括k,所以问题变成判断素数,如果不采用筛法或去除合数会超时,我这里是跳过了偶数。河城荷取要去淄博摆摊,但是在那之前她需要一个神秘数字,所以她找你来帮忙。给出正整数 n,求最小的正整数 k,使得对于 i=1 至 n,k!如果你不知道的话,就请上交尻子玉吧๑乛v乛๑。第一行一个正整数 T,表示数组组数。接下来 T 行,每行一个正整数 n。输出 T 行,每行一个正整数 k。n≤1e9,数据组数 T≤1e4。
2023-05-30 22:37:02
109
原创 Weight of the System of Nested Segments
【代码】Weight of the System of Nested Segments。
2023-05-30 15:05:54
52
原创 牛客小白月赛73 D/E-Kevin喜欢零(简单版本/困难版本)
,表示序列的长度和题目中提到的后导零的数量;保证对于所有的测试用例,n 的总和不超过 2。,求这个序列中满足如下条件的连续字段[),并且保证序列 a 所有元素乘积。仅输出一行,包含一个整数,表示答案。,那么 x 的末尾恰有有 k(0。第一行包含一个整数 T(1。第一行包含两个整数 n(1。氧气少年最近喜欢上了零。给出一个长度为 n(1。),表示测试用例的组数。第二行包含 n 个整数。
2023-05-30 14:19:01
119
原创 4.26练习集补题贴
然后发现超时了我好像低估他了,然后琢磨了比较久,最后想到既然是两种状态,一个有相邻颜色一个无相邻颜色,也就是说奇数位上的最大公约数不被偶数位上各个数整除,偶数位上的最大公约数不被奇数位上各个数整除 即为无相邻颜色,然后输出最大公约数,否则输出0。那么问题来了,为什么是最大公约数呢,一个数能被一个数整除,说明小的那个数是大的数的约数,而本身也是自己的约数,所以最大公约数一定在给定集合里面,符合题意。所以我进行排序后,然后快慢指针同时跑,快指针从n-k+1个位置跑,也就是需要k个第一大的下一个位置;
2023-04-26 21:35:30
247
原创 L2-045 堆宝塔
L2-045 堆宝塔分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。重复此步骤,直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品,B 柱上剩下的彩虹圈被逐一取下,堆成另一座宝塔。问:宝宝一共堆出了几个宝塔?最高的宝塔有多少层?
2023-04-24 11:26:27
1261
1
原创 L2-048 寻宝图
L2-048 寻宝图分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。
2023-04-24 09:55:02
1392
原创 L1-7 分寝室 & L1-8 谁管谁叫爹
L1-7 分寝室分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学学校新建了宿舍楼,共有 n 间寝室。等待分配的学生中,有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去,最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2023-04-23 01:16:45
1653
原创 L1-6 剪切粘贴
L1-6 剪切粘贴分数 15全屏浏览题目切换布局作者 DAI, Longao单位 杭州百腾教育科技有限公司使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl + X)。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后,请给出最后的编辑结果。
2023-04-23 01:14:13
390
原创 B - Odd Grasshopper(奇怪的蚱蜢)
思路就是假设有K个周期,周期是T,那么只需要从第K个周期开始计算,也就是计算从K-(K%T)+1到K的情况,题目中是K/T*T+1同样是此效果,为什么要加一,是因为周期函数F(x+K)=F(x),不加1其实也行。注意这里K-(K%T)和K/T*T都是向下取整,当然你也可以用floor函数(ceil函数是向上取整),代码中abs绝对值函数是我为了避免某些情况下负奇数求余出现的负的数,但题目只需要是或不是两种状态,而不是用到数值的状态,所以可以放心去掉食用。*abs是对整型,fabs是对浮点型。
2023-04-19 23:28:56
100
原创 A - Linear Keyboard(A-线性键盘)
您将获得一个由 2626 个键组成的键盘。按键按一定顺序顺序排列在一行中。每个键对应一个唯一的小写拉丁字母。你必须在这个键盘上键入 S 这个词。它也只包含小写拉丁字母。要键入一个单词,您需要逐个连续键入其所有字母。要键入每个字母,您必须将手准确地放在相应的键上并按下。在两个键之间移动手所需的时间等于这些键位置差的绝对值(键从左到右编号)。没有时间花在按键和把手放在单词的第一个字母上。例如,考虑一个键盘,字母“aa”到“zz”是按字母顺序排列的。
2023-04-17 11:37:24
140
原创 7-5 和为给定数
给定一组整数,还有一个目标数,在给定的一组整数中找到2个数字,使其和为目标数。如找到,解是唯一的。找不到则显示 "no answer"。
2023-04-16 20:31:42
110
原创 7-4 一帮一
一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的学生分为一组。
2023-04-16 20:29:02
65
原创 7-3 3204 校门外的树木
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
2023-04-16 20:25:44
148
1
原创 E-Another string problem
sss 中的任意一个字符将 sss 变为 ttt ,则认为这两个字符串的编辑距离为 1。注意,只能选择一个操作,例如如果选择修改一个字符就不能再增加或删除字符了。输入共两行,第一行一个字符串 sss ,第二行一个字符串 ttt。保证每个字符串仅由小写字母组成,且长度不超过 10510^5105。的字符串 sss 与 ttt ,请判断这两个字符串编辑距离是否为 1。如果编辑距离为 1 则输出 "YES" ,否则输出 "NO"。对于两个字符串 sss 和 ttt ,若 可以通过。
2023-04-16 20:20:49
152
原创 D-数豆豆
Forest 和 Gold Rong 喜欢数豆豆,两个人打算从一个数 nnn 拆成两个数,比如 12234 可以拆成(134,22),(1,2234)都是合法的,但是(1122,34)就是不合法的。1、一些迭代器不支持一次性移动两步,连续移动一步有可能会越界,快慢指针又写的麻烦,最简单的就是:标记 =!标记,这样步长为2。两个人都希望自己的豆豆数尽可能的多,但是显然一个人多拿一个数字,另一个人就少拿一个数字。所以他们两个人制定一个规则:两个人轮流拿,每个人每次都只能挑走一个数字。Forest 先拿。
2023-04-16 17:43:08
156
原创 B-扣点点
Hammer 喜欢很喜欢山西麻将扣点点,可是他理牌理不明白,请你帮他按条 (B) 、万 (C) 、筒 (D) 的顺序理一下牌。即如果花色不同,条在左,万在中间,筒在右边;如果花色相同,点数小的在左边。
2023-04-16 11:56:22
218
1
原创 M-选数异或
给定一个长度为 nnn 且下标从 1 开始的数组 aaa ,请计算有多少个数对 (i,j)(i,j)(i,j) 满足 i<ji \lt ji<j 且 ai xor aj>0a_i\ xor\ a_j >0ai xor aj>0。6 xor 0 = 6,6 xor 12 = 10,0 xor 12 = 12,因此三个数对 (1,2) (1,3) (2,3) 都符合条件。有五个数对符合条件:(1,3) (1,4) (2,3) (2,4) (3,4)排列组合问题,满足题意数=C(n,2) -
2023-04-16 11:49:59
80
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人