- 博客(21)
- 收藏
- 关注
RSS订阅原创 The 2023 ICPC Asia Macau Regional Contest (2023澳门区域赛ADIJ)
我们知道每个点的度数不超过3的话，一个连通图的最大的度数就是3n / 2 ，同时我们还知道一个符合题目要求的连通图的至少包含的点是2*（n - 1），因为题目要求的是对于一个连通图，去掉一种颜色的边，剩下的边构成的图仍然连通，这就告诉我们，每种颜色在一个合法的图中至少是一棵树（这样需要的边是最少的n - 1），所以我们得到了一个先决条件： 3n / 2 >= 2 * (n - 1) ，解出这个式子得到 n <= 4，这就代表我们只需要去找小于等于4的连通块就可以了。
2025-10-08 15:19:59
427
原创 Codeforces Round 1054 (Div. 3)-G. Buratsuta 3
这道题目可以说是很典的一个题目，解法很多，适合练习，这里给出随机选数、摩尔投票、主席树，三种解法。题意：给定一个数组，有q次询问，每次询问该数组的一个区间[ l ,r ] ，让你找出其中出现超过的数，并且输出。
2025-10-06 18:21:29
289
原创 The 2024 ICPC Asia Hangzhou Regional Contest (2024杭州区域赛AKHEM)
2024icpc杭州区域赛题解，质量不错的一场，补到五题，仅供参考~
2025-10-04 13:03:31
1136
原创 The 2024 ICPC Asia Nanjing Regional Contest（2024南京区域赛EJKBG）
2024南京icpc区域赛感题目出的还是不错的，补到了前5题，提供参考。
2025-10-02 17:52:11
1209
原创 The 2023 ICPC Asia Shenyang Regional Contest（2023沈阳区域赛CEJK）
因此我们可以直接知道数组的和是sum，然后利用权值线段树可以快速求出数组中最少需要多少个数的和>=sum，算出来的结果是c （这个c一定是某几个最大的正数的和， 剩下的整数就是会被抵消掉的正数和，|负数和| >= 没有选的正数）， 正数的个数 - c + 1就是可以被抵消的正数和，也就是最后的结果。分析：读题感觉和叶子节点有关，也就是非叶子节点的个数，非叶子节点的个数就等于操作的总次数，所以判断奇偶直接输出即可。分析：bfs求最短路并且要记录状态，不能贪心，因为没有办法模拟可能右边往左边运羊的情况。
2025-09-30 00:29:54
439
原创 数学——博弈论
杭电oj经典题分析：整个游戏由三堆独立的石子组成。我们可以分别分析只有一堆石子的情况，然后将结果合并。定理指出，整个游戏的 SG 值是各个独立子游戏 SG 值的和。知识点：sg函数2023江西省赛C题。p是奇数时，。为什么呢？值就是这样交替出现的。这个序列正好就是x % 2。所以，当p是奇数时，sg(x)就等于x的奇偶性。当p是偶数时，代码的逻辑是这表明，sg(x)函数的值是，周期为p+1。我们只需要分析x在0到p之间的情况。如何发现 sg(x) 是以 p+1 为周期的特性呢？
2025-09-28 12:08:53
785
原创 The 3rd Universal Cup. Stage 29: Metropolis（2024上海区域赛ICBGD）
分析：根据数据范围注意到是一个二分的题目，但是要贪心进行选蓝的坐标，我们可以找到满足m的需要的x坐标，对于正斜率的和负斜率的分别存起来，排序之后再贪心的选择，负斜率的x坐标从小到大排序，可以实现先满足苛刻的负斜率，把蓝的坐标作用最大化，正斜率的x坐标从大到小排序，可以实现先满足更苛刻的正斜率（因为rx是从右边开始移动的），最后我们判断满足的数量 return num >= (n + 1) / 2;分析：手速可以铜牌的题，本身不难，但是要注意很多细节，以及必须按照dfs的顺序进行，不能手动模拟。
2025-09-28 00:53:09
368
原创 The 3rd Universal Cup. Stage 19: Shenyang（2024沈阳区域赛JBDE）
题目要求在一个 2×2 的网格中设计一套固定的操作序列，使得无论实际初始网格的状态如何（题目给定若干个可能的初始状态），只要按照这个序列操作，总会在某个步骤使网格全亮（即所有单元为 1，从而触发提示音）。网格中每个格子有两种状态（0 或 1），因此 2×2 网格共有 2⁴=16 种可能的状态。分析：比较难搞的构造，但是多试一试会发现行和列都是等差数列可以解决问题，且需要满足gcd（n , m） == 1， 还需要单独处理一下特殊情况才能A。稳铜的题，非常的不错值得练，难度不大。的状态，而与轮到谁操作无关。
2025-09-26 12:30:35
608
1原创 The 3rd Universal Cup. Stage 20: Kunming (2024昆明区域赛MJHLGC)
分析：通过观察每次操作对双方造成的影响，我们会发现我们总能找到一种方案<26使a变成0，如果存在两个数都是偶数的情况，则一定可以消掉最后一位的两个0（二进制），如果存在一个数是奇数，则gcd一定是奇数，也可以消掉双方最后的一个1，所以我们发现，每两次操作一定可以让两个数的位数都-1，当a的位数为0，再进行一次操作就可以两个数都置0了，所以2^26的时间大小是6.4*10^7，这个时间复杂度是可以接受的，我们只需要去暴力枚举每次的操作是什么，找到最后的结果或>26退出即可，最后搜到的最小值就是我们要的答案。
2025-09-19 11:52:17
1145
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)
前两题签到，第三题模拟（虽然也差不多是签到），第四题是图论（全场最难的一个题目），第五题是一个贪心+背包的问题。总的来说除了第四题其余都比较简单。RC-u1 热 热 热。
2025-08-13 21:45:19
729
原创 算法设计与分析部分算法思想总结
翻到了上学期整理的一些算法设计与分析的算法，考之前扫几眼还是有点用的hh第一章主要是介绍算法的定义巴拉巴拉就跳过啦。
2025-07-28 11:36:26
722
原创 2024年第十五届蓝桥杯省赛大学生C++B组题解&个人感受
作者水平一般~~，写博客是为了记录自己的刷题过程来帮助自己以后复习1、整体难度不大，编程题打暴力几乎都可以拿一些分，除了基础算法偏多，锻炼思维能力2、一定要记住 开啊~~ 大部分题不开都会爆int的，忘了两次（┭┮﹏┭┮3、该暴力的题一定要暴力，C题和G题都是直接的暴力题，没有那么多限制~~4.这个可重复集合的数据结构该用到的时候一定不要忘记qwq。
2025-04-03 01:51:43
2521
原创 L2-042 老板的作息表PAT
新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。
2025-03-29 01:03:21
253
原创 L2-048 寻宝图PAT（BFS详细注释）
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
2025-03-28 22:57:29
610
原创 L2-041 插松枝(结合题意，层层模拟）
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2025-03-28 18:43:44
708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人