04 2025 档案

L2-055 胖达的山头
摘要：传送门 差分 典型题 把时间全部转换成秒，这段时间时间出现过，即这段时间内有一个熊猫，全部+1，这里就是很明显地，暗示差分操作。 而在此题中，一段时间内，同一个山头上不能有多个熊猫，因此所以某个时间出现最多的熊猫就是所求的山头数量。 这里利用差分，便于区间赋值，最后从头累加，累加后的值即是每一个时间 阅读全文
posted @ 2025-04-23 22:05 归游 阅读(184) 评论(0) 推荐(1)
蓝桥杯2025 CA组
摘要：A [蓝桥杯 2025 省 A] 寻找质数 根据质数的定义，暴力就能找到 B [蓝桥杯 2025 省 A] 黑白棋 两种方法： 人工填补 和玩数独一样 dfs剪枝，亲测相当的快 手写二十几个for也不是不可以 C [蓝桥杯 2025 省 A] 抽奖 纯模拟了，注意读题，把握细节 点击查看代码 #in 阅读全文
posted @ 2025-04-23 21:47 归游 阅读(203) 评论(0) 推荐(0)
天梯赛 L2-001 紧急救援
摘要：Preface 太久没写最短路,写个题解记录一下 题意 天梯赛就是太吃细节了 我们重点理解下，题目要求输出什么 最短路的条数，最大的最短路上的点权和 最短路路径 求最短路就用dijkstra 如何求最短路的条数 我们用一个num来记录到某个点的最短路路径条数，如果v节点可以由u更新最短路，那么\(n 阅读全文
posted @ 2025-04-17 22:20 归游 阅读(28) 评论(0) 推荐(0)
牛客周赛 Round 89
摘要：D 思维题：仔细考虑题目的性质 任意次改变k个灯的状态，由此我们操作两次，两次操作的灯中只有一盏灯不同，所以k-1个灯的状态，2个灯的状态改变. 基于此 如果k是奇数，那么我们选择k个灯，改变它们的状态，而刚才我们提到可以改变2个灯的状态，于是不断的改变这k个灯中，任意2个不重复的灯的状态，最终只会 阅读全文
posted @ 2025-04-16 21:39 归游 阅读(63) 评论(0) 推荐(0)
Codeforces Round 1017 (Div. 4)
摘要：老实说，有了翻译，确实更好写了 A 输入三个字符串，取首位连接输出 点击查看代码 #include<bits/stdc++.h> using namespace std; int t; void solve(){ string s[4]; for(int i=1;i<=3;++i) cin>>s[i 阅读全文
posted @ 2025-04-15 15:39 归游 阅读(32) 评论(0) 推荐(1)
[模板]模拟退火/SCOI传送带
摘要：模拟退火 (Generated by deepseek-r1) 模拟退火算法是一种基于物理退火过程的启发式优化算法，其核心思想是通过概率性接受次优解来跳出局部最优，逐步逼近全局最优解。以下是其核心流程的简要讲解： 初始化参数 初始温度 $ T_0 $：设置较高温度（如 $ 10^5 $ ），确保算法 阅读全文
posted @ 2025-04-04 16:29 归游 阅读(125) 评论(0) 推荐(0)
Acwing蓝桥杯集训·题解week4
摘要：AcWing 5589. 哞语言逻辑 大模拟，思路简单，但是实现时要注意代码写的不要混乱，严格执行思路 and优先级高于or，所以可以讲连着的and分成一块，然后统计0，1的数量前缀和，减少时间复杂度 更多细节：视频题解 代码来源以及注释 点击查看代码 #include<bits/stdc++.h> 阅读全文
posted @ 2025-04-01 20:52 归游 阅读(45) 评论(0) 推荐(0)