- 博客(22)
- 收藏
- 关注
RSS订阅原创 冬训周报（四）
本周是寒假训练的最后一周，这周进行了三次的蓝桥杯训练，对于OI的赛制感觉还是要稳妥一些才行，三次训练中，每次都会就出现简单题分没拿满的情况，尤其是OI赛制，不能及时直到题目的正确情况就要敲得仔细一点，尽可能简单题不丢分，难题多骗分，这样总体的分数才会高；另外一个就是天梯赛，这和蓝桥杯类似，但可以实时知道分数，而这类比赛模拟题就比较重要，写慢了会导致后面的题目拿分少，所以还是要多敲模拟题，做到快准稳。
2025-02-23 17:45:30
377
原创 蓝桥杯训练 补题
这个题之前写过，但是后面数据加强了，直接dfs是会超时的，这是就要用另外的解法了，题目要求只要三条边，那么就可以找中间的边，对于每组边，把他们作为中间边，对于总共的贡献就是(d[u[i]] - 1) * (d[v[i]] - 1) * 2。赛时时间不多了，就直接交了发贪心，没想到拿了90分，赛后看一眼题解发现只要再加一个特判就能满分了，对于每一个当前的巧克力，我们先判断当前的巧克力是否比下一个的保质期长，是的话先把下一个买了 ，这样就能过了。
2025-02-23 13:44:53
586
原创 冬训周报（三）
这周是牛客寒假训练营的最后一场，打的一般，被第三题卡了太久了，导致最后第六题没有写出来；从这周的训练能看出来，对于构造题这一类题型还是相当薄弱的，有很多场的构造都没有写出来，尤其是牛客训练营六的H题，这一个构造其实应该在赛时就写出来的，但赛时这个题过题数不多也就没有去开这一题，所以在一场比赛中不能只跟着榜单走，有时还是需要去看一下别人不会的题；
2025-02-16 17:32:11
277
原创 SMU winter 2025 Personal Round 5题解
找规律，0的个数小于整体一半时可以消掉，此时最小没出现的值就是0，0的个数与1的个数不等于n或者1的个数为0时是1，其余情况都是2。赛时没什么思路，赛后看题解发现构造的数列是可以讨论出来的，这时就可以直接计算答案了。
2025-02-16 16:51:14
202
原创 SMU winter 2025 Personal Round 4题解
观察发现，四周的点封两个地方，边上的点封三个地方，其余的点封四个地方先把原来的和反转后的比较，记录不同的地方的个数，然后如果n是奇数且k大于记录的个数或者记录的个数与k奇偶性相同输出YES。
2025-02-16 16:21:58
221
原创 SMU winter 2025 Personal Round 3题解
构造题，赛时写到这时间没多了，没想到什么好的方法，赛后看题解发现就是构造一条链。先判断能否直接翻到，不能就贪心翻到第一页或者最后一页再判断能否翻到指定页数。贪心，对于每个学科的分别进行排序，再计算选不同人数的最大值，然后取max。贪心，前几发不知道哪里写拉了，一直wa11，后面直接贪心就过了。
2025-02-16 15:25:16
275
原创 冬训周报（二）
模拟题：有一个推送器和一个盒子，推送器会给出松针片，松针下面的片一定要比上面的大，看能组合成一些什么样的松针感觉没什么特别的地方，模拟就行了，但是赛时写拉了，只拿了19分给出一棵树，这是龙龙送外卖的路径，每条路的长度为1，现在要在原有的点多送一份外卖，看最短距离为多少 ，我的思路是先算出每个点的深度，然后对于新增的点他所走的所有路径之和，然后减去最大深度就是答案。
2025-02-09 16:52:19
768
原创 2025冬训周报(一)
这次的题目感觉之前是写过的，但是还是只有152分，主要二叉树那题有点写拉了，赛后改改就对了。下面是题解：前面两阶段的题大多以模拟为主，在此就不赘述了。该题大概意思为给出四张牌的点数，让你用+ - * / 以及括号（决定优先级）来计算是否能算出24点，在赛时的思路是dfs，暴力枚举，但码力不够，没有写出来，赛后看了别人的题解后感觉很巧妙，大概就是能确定使用两个括号来确定运算的优先级，然后暴力枚举计算可能的结果。总体来看代码量还是很大的，主题就是计算运算符号不同排列方式计算后的结果。
2025-02-07 15:57:45
830
原创 第五周周报
Ⅰ、树状数组、线段树主要用来解决区间问题的算法，可以进行区间修改、区间查询等问题，一般码量比较多，要多敲一点才能熟悉（维护区间最大值）、（维护区间和）Ⅱ、排列组合（题目链接）（也是一道排列组合题，好在这次有板子了）
2024-08-11 17:16:45
372
原创 第五周题解
E - 签到题J - 主要考察素数筛 ， 这里我用的是欧拉筛A - 一开始还以为是规律题，结果不是，队友写的M - 思维题吧，也有一点数学 ， 主要是要确定青蛙能跳的地方 ， 队友三分写的 ， 赛时我写的跳哪些的地方没有实现 ， 赛后改了一下。
2024-08-10 21:05:56
495
原创 第四周周报
深入了解了迪杰斯特拉，简单的现在应该都可以写出来了，但是本周的睿抗国赛里的最短路里加入了一个找最短路中最小的最热城市只拿了18分，而国赛也只拿了50分，感觉还是要多写些题型才行。（简单题）（中等偏上吧，加入了一个门的判断）
2024-08-10 10:59:54
366
原创 第四周题解
签到题就不赘述了有点卡细节，闪光卡的概率为1%，那么非闪光卡的概率则为99%思路：一眼二分思路：位运算题，把要拼接的梯子按位分解，输出最高位，如果是奇数则无法分思路：恶心的字符串模拟，按照题意模拟即可，比较麻烦。
2024-08-04 19:23:42
1656
原创 第三周周报
Ⅰ、线性dp：所谓的线性DP是指我们的递推方程是存在一个线性的递推关系。可以是一维线性的、二维线性的、三维线性的……这种题的难点就在于状态转移方程怎么判断，只要找出了状态转移方程，问题就解决了（最长上升子序列）Ⅱ、背包问题：主要有三种—01背包，完全背包，多重背包，这周练习01背包较多（有依赖的背包问题）Ⅲ、区间dp（暂时还没有学到）
2024-07-28 17:48:26
418
原创 第二周题解
题目大意： 给出A，B，C三个数组，看有多少对(i,j)满足思路：先标记A中出现的数，然后在B中找到有多少个位置的数在A中出现过，因为i和j没有大小限制，所以答案就是 如果C中有B与A相等的数的下标 ans就加上 A中某个数的个数题目大意: 给出一个由.和#组成的图形, 现在要求删掉一些行或列，看有多少种操作能使 # 剩下k个思路：二进制枚举，先选择行再选择列，然后计算去掉标记行和列的#剩下多少个#，满足条件则ans++题目大意：对于一个正整数X，让f(X)表示X的正约数的个数。
2024-07-20 20:15:58
1903
原创 暑期集训补题（第一周）
大致题意：摇一个骰子，骰子上的数字从1-n，然后抛掷一枚硬币，正面朝上分数翻倍，反面则清零，如果分数小于K，继续抛掷硬币，直到分数大于K，求分数能大于K的概率。本题可以记录每种颜色中的最大值，如果当前数字大于这个最大值，就可以涂上相同颜色，并更新最大值，否则涂上另一个颜色。大致题意：给定一个数组A，现在能进行M次操作，选择将Bi个A数组中的数修改为Ci，求修改后数组A中元素的最大和。大致题意：给定一个数组，将数字涂上各种颜色，对每种颜色的数字，要求i
2024-07-08 17:23:24
451
1原创 2024冬训周报
本题可利用最长公共子序列解决，首先将原字符串翻转，找出翻转后的字符串与原字符串的最长公共子序列，再从最长公共子序列中找出回文字符串序列，记录变成回文序列需要变化的字符串长度。1.24 Round#1 赛后总结：二分运用不熟练，数学计算不够敏感（做不完的作业），c++部分函数不熟练，位运算、树等知识点需加深。1.26 Round#2 赛后总结：算法知识点学习没到位，许多题目不知从何下手，学过的算法运用不熟练，不能准确判断题目所用算法。算法盘点：背包dp，dijkstra（最短路径）算法，拓扑序等。
2024-01-28 18:22:14
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人