- 博客(9)
- 收藏
- 关注
RSS订阅原创 The 2024 International Collegiate Programming Contest in Hubei Province - H. Genshin Impact Star
四进制枚举池塘中鱼的状态，二进制表示池塘中有没有鱼，然后状压枚举。投放炸弹，十字形伤害，会获取覆盖范围内有鱼的池塘的一条鱼。
2024-05-02 21:49:40
474
7
原创 2023深圳CCPC G - 相似基因序列问题（补题）
生物的遗传物质存在个体间或种群水平的差异，这样的差异被称为遗传变异。突变及基因重组等因素都会导致遗传变异。尽管亲代在将其遗传信息传递给子代时会发生遗传变异，但是这些遗传变异仅占遗传物质的一小部分，通常亲代和子代之间的遗传物质非常相似。遗传变异会在生物繁殖的过程中不断累积。通过比较不同生物的基因特征及基因组结构，可以大致确定生物之间的亲缘关系，并建立系统进化树。在比较过程中，可能有一些遗传物质的子序列完全相同或相似，我们称这种序列为保守序列。
2023-11-20 15:36:14
510
1
原创 计数问题（数位DP）
采取DFS方法进行搜索，设置变量f[i][j]，表示搜索到第i位时目标数已经出现了j次的结果，len表示有多少位，pos表示枚举到哪一位，limit表示前几位有没有贴近上界的限制，lead表示有没有前导零，sum表示前几位目标数出现了几次，num表示目标数。
2023-10-09 21:39:25
75
1
原创 K. Kingdom‘s Power
2.如果是从兄弟树过来，记录以每个节点为祖先的最深深度，最深的一条链一定是最后遍历走一遍，别的走两遍；如果是从根节点，则加上深度即可。在根节点1处你拥有无限兵力，每次你可以操控你的兵团移动1，移动到一个节点则占领该节点。输出最少多少步占领全部。1.首先一个节点，可以是从兄弟树派过来的，也可以是从根节点重新派过来，要比较两者之间的距离。3.记录每个节点深度用以判断距离大小。
2023-10-06 21:36:24
68
1
原创 2021 CCPC 女生赛 B. 攻防演练（补题）
倍增，开一个数组，记录每个字母跳到下一个离它最远的一个，比如abcdefgh，a的下一个最远就是h。但是最远那个又得是离它最近的那个，比如aabbcc，a跳到c，c最远，离它最近的c是5号。预处理出跳到r + 1所需要的最小步数。
2023-10-01 22:59:18
138
原创 The 2023 ICPC Asia Regionals Online Contest (2) E Another Bus Route Problem（补题）
开一个数组记录到达每个节点的乘坐数量，公交车经过节点的数量等于起点+1，搜索过的记录一下，下次搜索到之间break，能优化掉大量时间（因为是个树，而且要到1，这个节点如果已经被搜索过，那么它以上的也被搜索过），同时公交车经过的节点要随时入队。其余m行每行两个数u和v，代表从u到v（v到u）是一条无向公交车路线，这条路走的是最短路径。有一个村子，里面的建筑物和路可以构成一棵无向树，有一个人站在1号节点，问从1号节点到任意一个节点，至少要乘坐几个公交车线路。
2023-09-30 18:48:06
822
原创 多重背包问题（单调队列优化）
1.队列大小不超过k，这个由当前元素下标和队首存储下标差值计算，即。可以明确知道，暴力肯定会超时，现在引入优先队列来进行优化。则可以利用滑动窗口在线性时间内求出答案。2.要保证队列内部元素是单调的，即。3.将当前元素在2的条件下存入队列。分别表示队首到队尾递增和递减。4.输出满足结果，先3后4。可以二维，但是内存卡的很紧。
2023-08-16 20:13:19
233
3
原创 B. Vika and the Bridge
思路：采用优先队列，将选择每种格子所跨越木板数目存入优先队列，映射一下，这里注意队列的大小，是否为空，当时因为这个一直wa2.题意：给出n个格子，k种颜色，只能走相同颜色的格子，有1次机会改变任意格子颜色。输入：分别输入n和k，后输入格子代表颜色1
2023-07-19 08:09:51
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人