ACGO有两道一道一模一样的题
传送门1,传送门2,某谷传送门
直接启动!
这题我先在洛谷上刷的,讲述一下我的分数历程吧
76(两版)——>92——>100
76分思路第一款:
朴实无华,输入后sort排序一遍,之后for嵌套查可用的数,唯一的优化就是加了个flag,但区别不大:(
结果1.20s完美地T了3个点
代码:
76分第二款
我看了看二分的标签,加了个lower_bound(一个二分函数,algorithm库的)给上面的内层循环里的j找值
扩展:lower_bound底层实现(懒得写,顺手借的csdn里叫am brother的大佬的 传送门
第二遍代码:
说实话,我挺不明白这次的效率和上次差不多也T了3个点的但似乎用的空间少了(更不理解了)
92分款:
彻底改变了思路,map,启动!
我map logn的复杂度和你开玩笑?(LaTeX不知道为什么没法用,将就着看吧)
第三遍代码
这版的bug就很好找了,10年编程一场空,不开longlong见祖宗,so,最后一版怎么写懂?
满分代码:
每日题外话:
三体ACGO分部等你!快来!!!