CRt0729 - 博客园

2025年5月9日

P2669 [NOIP 2015 普及组] 金币

摘要：解题思路这道题目要求我们模拟骑士领取金币的过程，计算前k天总共获得的金币数。金币发放的规律是：第1天：1枚金币第2-3天：每天2枚金币（共2天）第4-6天：每天3枚金币（共3天）第7-10天：每天4枚金币（共4天）以此类推... 我们可以观察到：每个发放阶段的天数等于该阶段每天发放的金阅读全文

posted @ 2025-05-09 22:18 CRt0729 阅读(65) 评论(0) 推荐(0)

关于LCA的dfs的一些问答

摘要： void dfs(int x,int fa) { dep[x] = dep[fa] + 1; f[x][0] = fa; for(int i = 1; i <= 20; i++){ int y = f[x][i - 1]; f[x][i] = f[y][i - 1]; //这个状态转移需要简单示例演阅读全文

posted @ 2025-05-09 19:27 CRt0729 阅读(11) 评论(0) 推荐(0)

2025年5月8日

【2024GXOI进阶】演唱会(live)

摘要：解题思路这道题目需要处理两种操作：查询操作：给定区间[l,r]，计算该区间内所有粉丝应援力度的和乘以区间内的最大应援力度。修改操作：将某个粉丝的应援力度修改为指定值。由于数据规模较大（n和m最多为1e5），直接暴力计算每次查询会超时。因此需要使用线段树这种高效的数据结构来维护区间信息和快速查阅读全文

posted @ 2025-05-08 21:36 CRt0729 阅读(11) 评论(0) 推荐(0)

【2024GXOI进阶】分糖果(candy) 博弈论dp

摘要：分糖果博弈问题解题思路与代码注释解题思路问题分析：这是一个双人轮流取糖果的博弈问题两人都采取最优策略，目标是使自己获得的总糖果数最多每次只能取最左边的糖果包，选择给自己或对方分配权会转移到本次未获得糖果的人手中关键观察：可以使用动态规划来解决，从后向前计算最优解定义f[i]表示从第阅读全文

posted @ 2025-05-08 21:33 CRt0729 阅读(73) 评论(0) 推荐(0)

【2024GXOI进阶】扫雷(minesweeper)

摘要：解题思路问题分析：给定一个扫雷棋盘，包含数字(0-8)、地雷(*)和未知位置(?) 需要确定是否存在一种将?替换为或非的方式，使得所有数字格周围的地雷数与其数字相符关键步骤：收集所有未知位置(?) 使用深度优先搜索(DFS)尝试所有可能的?位置组合（放置地雷或不放置）对每种组合检查整个棋盘阅读全文

posted @ 2025-05-08 21:30 CRt0729 阅读(22) 评论(0) 推荐(0)

【2024GXOI进阶】数字谜题(number)

摘要：解题思路问题分析：题目要求将给定的十进制数转换为二进制后，找出其中最长的连续1的个数。关键步骤：将十进制数转换为二进制表示（不需要实际存储二进制字符串，可以通过数学方法处理）遍历二进制位，统计连续1的长度记录并更新最大连续1的长度优化考虑：直接对数字进行除2操作，通过余数判断当前位是否阅读全文

posted @ 2025-05-08 21:26 CRt0729 阅读(25) 评论(0) 推荐(0)

2025年5月7日

T603777 最小质因子

摘要：解题思路这道题要求我们找出给定正整数 n 的最小质因子。最小质因子是指 n 的所有质因数中最小的那个数。例如： 36 的质因数分解是 2 × 2 × 3 × 3，最小质因子是 2； 89 是质数，最小质因子是 89 本身。关键步骤输入处理：读取测试用例的数量 T，然后逐个处理每个 n。最小质阅读全文

posted @ 2025-05-07 19:58 CRt0729 阅读(64) 评论(0) 推荐(0)

T603776 lucky prime

摘要：解题思路这道题要求我们找出在给定范围 [m, n] 内的所有幸运素数。幸运素数的定义是：本身是素数；每次去掉最低位后仍然是素数，直到只剩下一个一位素数（2, 3, 5, 7）。关键步骤素数判断：编写一个函数 prime(x) 判断 x 是否为素数。幸运素数检查：编写一个函数 check( 阅读全文

posted @ 2025-05-07 19:57 CRt0729 阅读(20) 评论(0) 推荐(0)

T603757 市场贸易最短路BMF

摘要：解题思路这道题可以建模为一个单源最短路问题，目标是找到从初始商品 a 到目标商品 b 的最小花费（可能是负数）。关键点分析商品交换的花费计算：如果 v[x] > v[y]，交换后你会获得 v[x] - v[y] 元，但需要支付 1 元手续费，所以总花费是 -(v[x] - v[y]) + 1 阅读全文

posted @ 2025-05-07 14:45 CRt0729 阅读(13) 评论(0) 推荐(0)

2025年5月1日

P1321 单词覆盖还原

摘要：解题思路这道题目需要我们统计一个字符串中出现的"boy"和"girl"单词的数量。由于这些单词可能被部分覆盖，所以不能简单地查找完整单词，而要识别出每个字符属于哪个单词。方法思路字符识别：遍历字符串中的每个字符，判断它属于"boy"还是"girl"单词的一部分。独立计数：对于"boy"：' 阅读全文

posted @ 2025-05-01 15:34 CRt0729 阅读(48) 评论(0) 推荐(0)

jyssh

公告