摘要：
嘟嘟嘟 刚开始我以为如果这头牛撞开一个干草堆的话，获得的冲刺距离只有新增的部分，但实际上是加上原来的部分的。 暴力很好写，区间排完序后一次判断每一个区间是否能逃脱，复杂度O(n2)。 优化想起来也不难：如果一个区间 i 能逃脱，区间 j 能到达 i，则 j 也能逃脱。所以对于每个区间开一个标记数组， 阅读全文
摘要：
嘟嘟嘟 01分数规划之最优比率环。 主要是发一下基于dfs的spfa。跑的贼快，原来总用时2000多ms还TLE了两个点，改成dfs后总用时直降43ms！ 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include 阅读全文
摘要：
嘟嘟嘟 这道题很多题解说是二分图染色+模拟，然而其实一个贪心就够了。 如果s1或s2当前栈顶的元素刚好是排好序后的第k个数，那么自然要弹出栈；否则贪心的放入s1栈，同时要判断合法性；如果不行，再看看能否放入s2；如果还不行就输出0。 判断能否放入s1就是看看这个数之后如果有超过两个比s2栈顶元素还大 阅读全文