前言: 想写就写的一篇。内容不止有题解,夹杂着练习时候的一些心得。
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°\)。
今天做的时候调了一天。做到一半发现多开了一个根本不需要的状态。但是看着糊成一坨的代码,我根本懒得改。结果内玩意不仅难写难调,还更影响了代码可读性,写和调试的时候困难非常。下午来了,把代码删的干净了点儿,沉下心来,一行一行、一个循环一个循环地调,结果发现后面哈希做法没错,判角度的时候判错了 ^^|||。心碎了。结论就是,不要太相信自己推的结论(?),主要的做法代码没写错,输入内块却错了 ^^|||。