Processing math: 100%

随笔分类 -  图论----------

摘要:"Codeforces Global Round 3" B Born This Way 首先二分从B到C坐的是哪个航班,然后枚举从A到B坐的是哪个航班即可。 C Crazy Diamond 首先考虑2到n 1中的每一个数,如果这个数应该放在左半边,那么可以考虑把这个数从当前位置移动到n,然后移动到应 阅读全文
posted @ 2019-06-25 18:57 shanxizeng 阅读(299) 评论(0) 推荐(0) 编辑
摘要:A Skyscrapers 暴力离散化之后再乱搞一搞就好了。 E Train Car Selection 答案一定是在一个凸壳上的,那么从前面插入一个点时,就重置一下,凸壳上只有一个点(0,0),等差数列公差a和首项b也置为0。 从后面插入时要插入(n,(an+b)),然后维护凸壳 阅读全文
posted @ 2019-03-09 07:39 shanxizeng 阅读(305) 评论(0) 推荐(0) 编辑
摘要:终于。。 A Roman and Browser 有很多写法,当然我也知道可以暴力,但是前缀和的写法就很舒服啊。 D Dasha and Chess 首先把king移动到中间,然后看一下现在以king为中心的四个象限中那个里面的车最少,然后往相反的方向移。因为少的那个不会超过四分之一也就是166,那 阅读全文
posted @ 2019-01-14 09:11 shanxizeng 阅读(232) 评论(0) 推荐(0) 编辑
摘要:占个坑先,希望不要掉的太惨了吧,不要掉到上一次之前的rating upt:flag竟然没到,开心。 A New Year and the Christmas Ornament 好像没什么可说的。 阅读全文
posted @ 2018-12-31 01:09 shanxizeng 阅读(189) 评论(0) 推荐(0) 编辑
摘要:涨rating啦。。 不过话说为什么有这么多数据结构题啊,难道是中国人出的? A Dice Rolling 傻逼题,可以用一个三加一堆二或者用一堆二,那就直接。。 B Letters Rearranging 统计一下如果全部相同输出 1,否则排个序就好了。 cpp include include i 阅读全文
posted @ 2018-12-16 21:01 shanxizeng 阅读(169) 评论(0) 推荐(0) 编辑
摘要:前言 有一场下午的cf,很滋磁啊,然后又和dalao(见右面链接)组队打了,dalao直接带飞我啊。 这是一篇题解,也是一篇总结,当然,让我把所有的题目都写个题解是不可能的了。 按照开题顺序讲吧。 在开始前有现场赛的成绩,所以可以看出来哪道是傻逼题,当然还是滋磁啊。 M The Pleasant W 阅读全文
posted @ 2018-12-09 21:45 shanxizeng 阅读(398) 评论(0) 推荐(0) 编辑
摘要:弦图与区间图 参考资料:陈丹琦《弦图与区间图》 1. 预备知识 图定义为G=(V,E),其中V为点集,E为边集。 子图定义为对于原图G=(V,E)的子图G=(V,E),VV,EE。 对于原图G=(V,E),诱导子图$G'=(V',E'),V'\sub 阅读全文
posted @ 2018-11-02 23:45 shanxizeng 阅读(847) 评论(0) 推荐(1) 编辑
摘要: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 阅读全文
posted @ 2018-09-05 08:26 shanxizeng 阅读(163) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示