这次比赛又翻车了
.......
T1
这道题一开始以为是一道大水题，格外简单：把分子乘起来，把分母也乘起来，然后约分。但看到数据后，发现这样根本不行：一千个数，最大不超过一千（就是999），最大的积就是999^1000。接着，我瞬间想到了质因数分解，接着满怀信心的打完，交了上去，结果答案错误20分......正解就是质因数分解，再加上高精度，然后.....（我后悔为什么当时没用神奇的qword，多得一点分）
T2
这道题，一看就知道是spfa。比赛时，把接近正确的程序交了上去，结果答案错误10分........事实我把某y打成了x，接着瞬间AC......正解就是spfa，最后答案就是最大的dis。
T3
这道题刚看时觉得还可以接受，但是想着想着就觉得有点不对，然后后来想到了DP（四维）。比赛是不够时间想出来，于是没交.....正解如上，用f[i,j,k,l]表示zy走到(i,j)kk走到(k,l)时的最优解，状态转移方程.........
T4
这道题看题时很懵逼，所以没有做。后来听说是暴力，因为n≤20，所以可过。正解是DFS，枚举当前作业选不选。
加油努力!
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
