我只是为了选择-CSDN博客

原创 Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)C. Divisor Chain.

本题思路非常巧妙，我们把x转化为二进制，然后从最低位开始找1，这个我们就联想到lowbit的值就是最低位1加上后面的0的十进制的值，而且lowbit(x)是x的因子，所以我们每次减去lowbit(x)剩下的值就是所求，最后到x==lowbit(x),说明我们把该数变成了2的幂次，然后一直除以2直至为1即可。

2024-06-11 17:54:01 77

原创 Codeforces Round 949 (Div. 2)

1s后 0|1 0|1|2 1|2|3 2|3|4 3|4|5.....主要问题在于我直接把位运算的结果写出来观察情况，发现规律很混乱，所以我也学到要写出来不着急算出来，观察规律是什么，位运算是一个很常见的方法，这块知识不是很熟练，会加强练习的。2s后0|1|2 0|1|2|3 0|1|2|3|4 1|2|3|4|5...由此我们可以看出左边界l=max(0,n-m)，右边界r=n+m。例如 100100。

2024-06-01 23:18:54 717

原创牛客周赛44 D

该题的思路时前缀和s[i][j]表示数组前i个数中因子为j的数的个数，然后再查询的时候可以枚举因子的个数来求最后的答案。通过代码枚举我们可以求出1e5中的因子数最大为128，所以开开到140。

2024-05-28 22:14:12 138

原创构造思维题（持续更新中...)

该题我写的时候主要是想错了，想的是通过前一个数来推出后一个数，应该填的是该数的倍数，那又有一个问题，如果直接枚举该数的倍数，遇到全是1的情况，那就会超时，所以如果a[i]!=a[i-1]，直接就可以填a[i]，如果a[i]==a[i-1]，那么我们从p[i-1]+a[i]开始枚举，找到a[i]的倍数的最小值。格格有一个长度为 nnn 的排列 ppp，但她不记得 ppp 具体的样子，她只记得数组 aaa。（但有可能无解，这意味着格格给出的 aaa 数组可能是不正确的，此时输出 −1-1−1 即可。

2024-05-25 14:09:18 207

原创 Codeforces Round 945 (Div. 2)

该题的主要思路是把二进制的每一位分开来看，如果第i位对应的是0，1，0，0，0,那么我们需要选k=4来满足题目中的条件，还有一个特例，当连续的0的个数等于n时，我们就可以直接跳过，因为这样的情况下对k的大小没有限制，最后我们的答案取所有位的最大值（为了满足所有位都满足条件）。小tips:对于二进制的题目，要进行拆位运算，还是多练，思维慢慢提升。

2024-05-19 15:19:47 154

原创 Codeforces Round 918 (Div. 4)E

这道题的想法非常巧妙，因为是让一个区间里的下标为奇数和偶数的和相等，我们可以把下标为偶数的置为负数，把每一次得到的前缀和标记一下，如果该前缀和前面已经出现过，说明这个区间一定存在符合的条件。

2024-05-11 19:57:02 161 1

原创 Codeforces Round 943 (Div. 3)

比赛时居然卡了10分钟，主要问题没有读清题是输出y的值，一直输出最大的结果（一定要都读清题再下笔）

2024-05-03 14:42:42 229 1

原创 L2-050 懂蛇语

在《一年一度喜剧大赛》第二季中有一部作品叫《警察和我之蛇我其谁》，其中“毒蛇帮”内部用了一种加密语言，称为“蛇语”。蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。例如二当家说“九点下班哈”，对应首字母缩写是JDXBH，他们解释为实际想说的是“京东新百货”……本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。

2024-04-23 16:56:58 337

原创天梯赛：药剂合成

他不断探索和研究新的魔兽材料，并与其他药剂师分享他的发现，为整个魔法界带来了新的治疗和增强药剂的可能性。第三行为 q 代表询问次数，接下来 q 行每行给出三个整数，第一个整数 k 代表魔法基础药水的基础魔法值，第二个整数 l 代表所能选取魔兽材料的左边界，第三个整数 r 代表能选取魔兽材料的右边界。基础魔法值代表了药水中魔法的原始能量，而魔兽材料的稀有度则代表了其珍贵程度和对药水效果的影响力。MarcusL独特的发现是，药水的魔法效果取决于基础魔法值与所选取的魔兽材料稀有度数值的最大公因数。

2024-04-17 09:26:17 251

原创天梯练习赛：石头剪刀布

为了决定谁对谁错（或许两人都错了），机智的HN建议采用最朴素和最公平的方法——石头剪刀布游戏。然而，好奇心旺盛的HN向ZH询问了比赛的过程和结果。ZH仅仅告诉了HN他的出拳顺序以及比赛的比分。HN并不想在这种无意义的事情上浪费时间（实际上他也不会解决），因此希望你来帮他确定是否存在一种LX的出拳顺序能够使比赛结果符合ZH所说的比分。输入为两行，第一行为两个整数x，y分别代表LX和ZH的最终得分，第二行为ZH的出拳顺序 s。"shitou"代表石头，"jiandao"代表剪刀，"bu"代表布。

2024-04-17 09:17:25 324

原创天梯赛L2-001 紧急救援

最后附上一张图片，激励正在为梦想拼搏的你，fighting！作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

2023-09-16 12:34:59 39 1

m0_74067861的博客