摘要:
这套题。。难度不大,但是普遍都挺恶心的,还容易看错题意 A模拟 B贪心(别像我一样看错题目),注意细节较多,思路要清晰 If the receptionist would stop working within t minutes, he stops serving visitors (other 阅读全文
摘要:
B 可以二分相遇的坐标;也可以二分时间,判断是否存在两个人的区间没有交。 An easy way to intersect a number of segments [l1, r1], ..., [ln, rn] is to compute L = max li and R = min ri. If 阅读全文
摘要:
A 根本看不懂图,迷迷糊糊地不知道在干什么,一直卡在A上,10多分钟以后写了一发被Hack掉,最后又补了一发fst。真是。。 我好像没什么生活常识啊,大概想象一下日常的十字路口就不会看错题意了。。、 实在不行就仔细看图和Note B 哇n<=15,不是sb暴力吗。。然后一直Wrong answer 阅读全文
摘要:
B 前几天听cwy说O(m*n)被卡常,比赛时犹豫了好久才写,然后就A了,STL的常数很牛逼 大概2种方法:根据下标位置判断这个数值是否改变(找k-th min); 根据值来确定其下标,判断下标是否改变(找这个数是第几小,常数小) C n^2 dp,当时加了一些mark,实际上由于0 ≤ ai ≤ 阅读全文