一些水题的题解。

发布时间 2023-10-09 21:14:28作者: some_side

前言: 想写就写的一篇。内容不止有题解,夹杂着练习时候的一些心得。


23-10-9

CF76E

题目链接(洛谷)

5月的时候存的,当时想了快一个小时也没想出来。^^||| 演草纸写的满满的。
后来逐渐意识到退役临近,下决心不摆了(嗯,,国庆的时候除外吧),5个月之内进步的比9个月的总数还要多。
其实就是把表达式直接列出来,整理一下,就能线性做了,纯数学题。不知道为什么当时没做出来。我记得我想的可认真了。^^|||
懒得打公式了。

P6236

题目链接

5月的时候存的,当时想了一会儿,不会,不知道咋写的20分。橙题,代码还写可长。
因为 \(2×a^2<(a-1)^2+(a+1)^2\),所以最优方案肯定是给他匀了。记总共缺的糖为 \(sum\)
注意一下 \(a_i<sum/n\) 的情况,随便做做,就行了。

P3134

题目链接

这个题挺有意思的。存的时候,没写完,也没交,代码文件也没了。不知道当时是什么思路。
做法:哈希。判断一下路径特异性,就行了。存到哈希数组里的有:路的长度,节点的角度。哈希数组的下标是:哈希值,经过节点的个数。注意节点的角度可以是 \(90°\)\(180°\)\(270°\)
今天做的时候调了一天。做到一半发现多开了一个根本不需要的状态。但是看着糊成一坨的代码,我根本懒得改。结果内玩意不仅难写难调,还更影响了代码可读性,写和调试的时候困难非常。下午来了,把代码删的干净了点儿,沉下心来,一行一行、一个循环一个循环地调,结果发现后面哈希做法没错,判角度的时候判错了 ^^|||。心碎了。结论就是,不要太相信自己推的结论(?),主要的做法代码没写错,输入内块却错了 ^^|||。