Processing math: 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) 编辑
摘要:考挂了。。 A Definite Game 直接看代码吧。 B Farewell Party 直接模拟分组即可。 cpp include include include include include include include include include using namespace s 阅读全文
posted @ 2018-12-17 09:12 shanxizeng 阅读(228) 评论(0) 推荐(1) 编辑
摘要:前言 有一场下午的cf,很滋磁啊,然后又和dalao(见右面链接)组队打了,dalao直接带飞我啊。 这是一篇题解,也是一篇总结,当然,让我把所有的题目都写个题解是不可能的了。 按照开题顺序讲吧。 在开始前有现场赛的成绩,所以可以看出来哪道是傻逼题,当然还是滋磁啊。 M The Pleasant W 阅读全文
posted @ 2018-12-09 21:45 shanxizeng 阅读(398) 评论(0) 推荐(0) 编辑
摘要: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) 编辑

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