Problems.pdf
拿到题目,居然有 还断网,这次好玩。
看完 题,发现又是一眼题?
光速打完 题,简单过了一下大样例。
写了对拍,暴力居然比正解还难写。
就这吧,不管 了,开 去了。
好的, 题还是有点思维的,先想想。
不是很会啊,怎么办,手模了几个样例,没找到思路。
好的!找到思路了,类似贪心思想每次直到必须修改的时候我们才修改。
写出来了,大样例也过了,于是赶紧写对拍,因为我当时不确定这个做法对不对。
发现今天的比赛怎么暴力都比正解难写??我想怎么计算深度想了好久。
好的写完造数据的程序就开拍了,感觉没什么问题,不过因为暴力的时间复杂度是 ,所以只能拍 的数据。
看了看 题,咋感觉这题这么像 的板子呢?但是又有点不一样。
还是不太会啊!先写暴力吧,因为 能有 ,不过也不太好写。
调了好久,最后选择用了 algorithm
库里的全排列函数 next_permutation()
,说实话真的好用!
搞定了 题的 。
看了看 题,发现看懂题了但看不懂样例,难蚌,看到有特殊性质是 是一棵树,感觉挺结论的。
想了半天,想不出来这个特殊性质有什么用,每次都是有一点思路但不清晰。
随手看了眼 题的大样例,发现大样例是树,输出正好是 ?想了想好像确实,直接输出 !不管了。
检查了一下四道题的文件读入和思路,前两题应该是没问题了,再看看 题说不定能拿 的点。
好像想出了一种方式可以卡过去一些点,说干就干,直接开写。
写的过程中又想到了这个做法推论的正确性,所以写推论。
写完之后感觉这个时间复杂度是个谜啊,同样的 时间复杂度不一样,好像跟答案的大小有关,不管了感觉能卡过去一些点。
摆烂了。
预计分数 ,实际得分 。
__EOF__
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)