10 2019 档案

contest20191023
摘要：slz的题 KCN 雨中的晴天 宫水三叶生活的城市是一个一维平面上的城市。三叶喜欢用一个长度为n的线段来表示这座城市。线段上（包含端点）平均分布着 n+1 个点，其中第 i 个点到第 i+1 个点视为第 i 个区。 最近，这座城市不断的下雨，一直没有放晴，所有人都在期待的晴天。不同的 阅读全文
posted @ 2019-10-23 21:27 liankewei123456 阅读(545) 评论(4) 推荐(1) 编辑
contest-20191022
摘要：盘王节 sol 可以发现只有打光御符或完全不打御符两种情况。分开考虑，不打的双指针扫描，用最大的配最小的 打光的可以先贪心的打，然后当成0有无限个， 祝著节 sol 考虑求出最小生成树，记边权和为sum 对于一条非树边，如果加入树中最小生成树不变，则成为可在最小生成树上的边 分类： 1.若sum== 阅读全文
posted @ 2019-10-23 21:07 liankewei123456 阅读(135) 评论(0) 推荐(0) 编辑
STL lower_bound upper_bound 用法
摘要：1.lower_bound（begin,end,x） 返回第一个>=x的位置，找不到return .end() 2.upper_bound (begin,end,x) 返回第一个>x的位置，找不到return .end() 减掉begin得到下标 vector版 #include<cstdio> # 阅读全文
posted @ 2019-10-22 22:39 liankewei123456 阅读(183) 评论(0) 推荐(0) 编辑
contest-20191021
摘要：文化课读的真不开心 回来竞赛 假人 sol 根据不等式有 abs(a-b)+abs(b-c)>=abs(a-c) 那么每一个都会选。 可以发现每一段只会选在端点上(否则移到端点更优)。 那么dp f[i][0/1]表示前i个选在上/下端点的最大值。 #include<cstdio> #include 阅读全文
posted @ 2019-10-21 17:18 liankewei123456 阅读(180) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示