好久没考好了。。十分尴尬,发誓要考好!
第一题,羊羊整除。
难度:D组第二题~C组第一题。
模拟不多说。
第二题,羊羊吃草。
难度:D组第三题~C组第三题-
二分枚举,淼淼!
第三题,羊羊修路。
最小生成树或二分答案。
我义无反顾继续二分+spfa。
第四题,羊羊列队。
很想吐槽。。。。
直接弃疗。
第五题,推销员。
一种奇奇怪怪的方法,保险交暴力。
估分:100+100+100+0+60=360;
实际:100+100+60+0+30=290=RANK 7
哎......
第三题数组开小,改正立马AC;
第五题!!!!!!!!!!!!!!!!!!!!!!
不!!!!
暴力打错30;我的玄学方法90!!!!
100分(60+40)送上青天。
第五题用詹哲轩的方法AC。
第四题目前无人AC。
正解:斜率优化O(n)
统计:100+100+100+80+100=480(RANK 1)
偶滴100分啊。。。。。。。。。
细节决定成败!