- 博客(3)
- 收藏
- 关注
原创 洛谷P1025解答
首先我的思路上就出现了问题,我的想法是先分出k个1,之后对n-k进行一定的操作,即枚举所有不重复的排列,理论上这也是可行的思路,不过没有想到可以维护后面枚举的值一定不小于前面枚举的值来使得枚举方案不重复。对于算法尚涉猎较浅的我自然被这题给难倒了,想构造一个dfs最后也不知道怎么使得方案不重复,于是打开了题解,看到了神犇的解答,当场自闭,不过痛定思痛,决定以博客形式来反思与归纳我想法上的不足。至于dfs的使用既可以像我的思路那样将x初始设为0,t初始设为t,也可以直接对n进行拆分,x为1。
2023-10-26 18:41:56
82
原创 对于洛谷P1009题反思
这题一上来就让我想到最近学的高精度的做法,于是便准备用高精度阶乘复合高精度乘法的暴力解来算————结果不但没做出来,而且细细思考阶乘之间的乘法所需要的时间,感觉是一个非常暴力的解法,于是便打开了题解,马上就看到了秒解。而通常而言2出现的频率是要远大于5的,因此本题的重点就在于找5!又因为是阶乘形式,因此先遍历一遍输入的n,若是5的倍数,则每次增加的0就会增加,反思与总结:遇到题目,特别是看上去某种算法特指非常明显的题目,但数据又非常不友好的情况下,不妨思考是否可以通过数学的角度来化简题目!
2023-10-25 17:32:01
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人