2025.7.1
平台 | DMY 11.17 C队选拔 |
---|---|
题目链接 | https://newoj.daimayuan.top/contest/6749d2faa42c919d13e691e2的ACDFG |
错误类型 | ✅想不到,思维方面 |
错因: | |
首先注本题之后按照图片上的跳棋图进行移动,所以我们要统计数每行的个数,然后进行DFS/BFS,同时注意到本题有两个轴为|\pi / 3| | |
注意到本题100x的倍数不算,那我们就以100yx ~ 100(y + 1)x为一组,每组里就会有99个元素,然后,我们就在b中算有多少个99,多出来的直接暴力算就可以 | |
注意到该题肯定是优先将大数合并,但当等于零,这样又不优了,所以其实我们可以先从大到小排序,> 0为一段, = 0为一段, > 0最为单独的数组处理,= 0也同理,如果剩余的大于K,就输出0 | |
这道题因为求的是前缀所以就加设dp[i][j] = 前i个数x和为j的方案数\\dp2[i][j] = 前i个数y和为j的方案数,最后枚举他的和 | |
这道题注意到一个点,当x标记点后,x的倍数标记任何一个点时,都可能被x个标记,因此,可以分类讨论 \{_{i为偶数} ^{i为奇数} | |
反思总结 | 做题时,应该考虑些情况,多举几个例子,就可能发现正解思路,其次分类讨论的时候要想仔细,多想几种情况,想不到时就举例子 |
2025.7.4
平台 | DMY 7.4 R19 | Tanks to |
---|---|---|
题目链接 | 无 | |
错误类型 | ✅DP | 无 |
错因: | 无 | |
注意本题只用设dp[i][0/1]表示第i个位置选择A/B操作的方案数 | @米斯特屁眼通红 @wbls(wuwenbo) @沉香 @二叉堆 | |
反思总结 | 做题时,一旦想到一些想法,不要写出来过后发现不对就改,说不定是对的,要耐下心来好好调代码,像D题,明明只用稍稍改一下判断,是思维逻辑清晰一点,就可以写出来的,但偏偏还是差一点,就改成了另外的思路 | 无 |
2025.7.5
平台 | AT 7.5 abc413 | Tanks to |
---|---|---|
题目链接 | https://atcoder.jp/contests/abc413/tasks | 无 |
错误类型 | ✅思路 | 无 |
错因: | 无 | |
实际上它正负正负的时候并不需要分类讨论,而是直接按绝对值去排个序,就可以了 | 无 | |
反思总结 | 做题时,如果过的结点比较少的话,可以考虑这样的思路可不可行,不可行,应当及时去换一个思路,不要耗费太多时间 | 无 |