- 博客(7)
- 收藏
- 关注
RSS订阅原创 ACM寒假第七专题心得+做题思路
任选一个节点作为起点，使用广度优先搜索（上上个专题内容貌似）找到距离起点最远的节点A，再次使用 dfs 从节点 A 出发，找到距离 A 最远的节点，记为节点 B。则节点 A 和节点 B 之间的路径就是树的直径，路径上的边的个数就是直径的长度。设dp[x][1]表示x节点放置士兵，dp[x][0]表示x节点不放置士兵时，以x为根的子树需要的最少士兵数。求出每个人作为起始点的传播时间，再找出最远距离的最小值当所有点都遍历之后，即可获得某两点间的最短路径。
2025-02-19 23:31:45
226
原创 ACM寒假第六专题集训心得+做题思路
同上一题一样也是背包问题，但是这次是多重背包的问题，一开始我也不会，今天听了学长评讲我才知道要用二进制优化才行，不然代码运行会太慢，但其实我写的时候还是有点一知半解哈。这题我一开始也只是单纯套模板但发现很容易运行超时，也是听了今天学长讲评要把问题转化为求最长上升子序列，用map映射每个数字出现的顺序，然后通过查表的方式找到其对应值。这题也是比较典型的背包问题之一。心得：本专题学的是动态规划，感觉总体还是可以做的，偶尔有一些思考上的难度但并没有先前数论那几个专题大，所以还是很好上手滴。
2025-02-16 23:24:12
171
原创 ACM寒假集训第五专题心得+做题思路
第一题在看完讲义去做就知道要用递归，但是有思路在写成代码却一直出错，后面又不知道要怎么去排除重复，所以一直没过，也是听完了学长评讲之后才明白可以直接从比需要拆的j更大的数开始做拆分就不会出现重复项，然后就根据讲评的代码优化了我的。本题依然运用到了广度优先搜索，与讲义中走迷宫（升级）问题类似，就是要最短路径去寻找最近白色像素点，所以我也按照相应模板进行套用，同样先把前后左右四个方位坐标存在dx和dy中，然后同时多条路径行动最后寻找第一个碰到白色像素点的路径。还运用到了第一专题学的队列和pair；
2025-02-13 23:48:59
380
原创 ACM寒假集训专题四心得+做题思路
心得：这次感觉需要更强的数学逻辑思维，很明显比之前要难理解一些，做起来也更加困难了TAT，说实话即便做完题目还是对某些部分不是很理解啊，但是总体还是有收获的，讲义难度也在逐渐上升。看到题目第一反应就是要用到辗转相除法啦，所以就有了实现辗转相除法的函数，然后按照题意遍历区间中的数，求出其个数即可。理解互质概念，然后分析不同长度的区间，先判断长度为1的区间然后接着判断长度为2的区间，将两种数量加起来就好啦。这个要用到线性筛预先处理素数，求出其在int范围下的质因数，然后标记范围区间内的合数。
2025-02-10 22:58:00
130
原创 ACM寒假集训第三专题心得+做题思路
但是感觉这次题目比之前做的难、、（难道是我的错觉），但总体来说在做的过程中看完题目有一定思路，然后写成代码一般都要修改几遍才会正确。这题我用到了队列，通过遍历的方式将不符合m的数插入到后面去同时并删除，符合m的数输出并删除即可。但是我前几次只拿了十分就是因为在累加上面出错了，应该再拿一个sum2去存最后结果，感觉总体不会很复杂。这题其实我理解了很久ST表那个模板，然后用纸亲手画一下那个表格貌似就清晰一点了，然后再按照规律去查询每次区间内最大值就好了，虽然也是套模板，但我还是不太熟练运用、、
2025-02-07 19:00:18
212
原创 ACM寒假训练集训专题二心得+做题思路
这个分巧克力也是写的我头大，一开始也没什么思路，因为不知道二分查找要用在哪个地方，然后就一遍遍尝试，先是想着一块一块巧克力单独去算，但是发现这样子会超时，所以就放弃了，然后就尝试从边长上面去二分然后分别判断各个巧克力所能分出的个数然后相加，看看是否足够分给小朋友。这题开始我感觉思考量已经加大了，我做了还蛮久的，其实一开始并不会写，但是看了群里给的csdn博客材料里面有这道题的思路跟ac代码，我就尝试看了一遍理解了一下然后顺着思路自己写（这样应该也算学到东西了吧嘻嘻嘻）。
2025-01-25 22:47:00
305
原创 ACM寒假训练集训专题一心得+做题思路
心得：第一阶段简单学习了一些c++基础语言，但毕竟是第一次接触运用起来还是有点不熟练。这题其实我一开始写完发现答案怎么都不对，后面发现题目理解出错了，导致我输入啥都是YES（我都无语了）最后再看题目重新理解了才发现问题所才，改了代码之后就对了。这题我的做法其实很淳朴（其实就是没有想到更好美化代码的方法），所以我就一个个判断题目等级个数然后个数少于m的就把少的个数累加，最后得到答案。第三题一开始没注意数字大小导致一直运行错误，后面发现只要用数组就不会出现这种问题了，然后判断奇偶只要看最后一位是否为偶数即可。
2025-01-23 22:12:17
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人