随笔分类 - 图论----------
摘要:"Codeforces Global Round 3" B Born This Way 首先二分从B到C坐的是哪个航班,然后枚举从A到B坐的是哪个航班即可。 C Crazy Diamond 首先考虑2到n 1中的每一个数,如果这个数应该放在左半边,那么可以考虑把这个数从当前位置移动到n,然后移动到应
阅读全文
摘要:A Skyscrapers 暴力离散化之后再乱搞一搞就好了。 E Train Car Selection 答案一定是在一个凸壳上的,那么从前面插入一个点时,就重置一下,凸壳上只有一个点(0,0),等差数列公差a和首项b也置为0。 从后面插入时要插入(n,(an+b)),然后维护凸壳
阅读全文
摘要:终于。。 A Roman and Browser 有很多写法,当然我也知道可以暴力,但是前缀和的写法就很舒服啊。 D Dasha and Chess 首先把king移动到中间,然后看一下现在以king为中心的四个象限中那个里面的车最少,然后往相反的方向移。因为少的那个不会超过四分之一也就是166,那
阅读全文
摘要:占个坑先,希望不要掉的太惨了吧,不要掉到上一次之前的rating upt:flag竟然没到,开心。 A New Year and the Christmas Ornament 好像没什么可说的。
阅读全文
摘要:涨rating啦。。 不过话说为什么有这么多数据结构题啊,难道是中国人出的? A Dice Rolling 傻逼题,可以用一个三加一堆二或者用一堆二,那就直接。。 B Letters Rearranging 统计一下如果全部相同输出 1,否则排个序就好了。 cpp include include i
阅读全文
摘要:前言 有一场下午的cf,很滋磁啊,然后又和dalao(见右面链接)组队打了,dalao直接带飞我啊。 这是一篇题解,也是一篇总结,当然,让我把所有的题目都写个题解是不可能的了。 按照开题顺序讲吧。 在开始前有现场赛的成绩,所以可以看出来哪道是傻逼题,当然还是滋磁啊。 M The Pleasant W
阅读全文
摘要:弦图与区间图 参考资料:陈丹琦《弦图与区间图》 1. 预备知识 图定义为G=(V,E),其中V为点集,E为边集。 子图定义为对于原图G=(V,E)的子图G′=(V′,E′),V′∈V,E′∈E。 对于原图G=(V,E),诱导子图$G'=(V',E'),V'\sub
阅读全文
摘要:Day1 T1 小凯的疑惑 T2 时间复杂度 cpp include include include include using namespace std; typedef long long ll; const int Maxn=1100; int t,n,s[Maxn],top,ans,err
阅读全文