Cosine~He

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年12月27日

摘要: 思路:魔戒背景,从左边开始找点,找到能覆盖最左边的最靠右的点放上palantir ,之后找到此点无法覆盖的最靠左的点以此点为起点重复以上过程。 代码: 阅读全文
posted @ 2020-12-27 23:21 Cosine~He 阅读(57) 评论(0) 推荐(0)

2020年12月19日

摘要: 思路:这道题类似合并果子不能从大到小,应当从小的开始每次选取最小的两个木板合并成新的木板,用priority_queue来做时间复杂度是o(nlogn)。 注:数据较大要开long long 代码: 阅读全文
posted @ 2020-12-19 18:57 Cosine~He 阅读(83) 评论(0) 推荐(0)

摘要: 思路:和洛谷P007独木桥类似,是思维题,将过桥的蚂蚁相遇后返回,看作两蚂蚁错开前进即可。 代码: 阅读全文
posted @ 2020-12-19 18:42 Cosine~He 阅读(42) 评论(0) 推荐(0)

2020年12月6日

摘要: 思路:先记录1出现的次数,再将字符串依据周期k分组,记录每组中连续(不连续的话不连续部分1的数量要比0多)出现1的最多次数(选最多的那组)(出现1则加1出现0则减1),将其余的1(没剩余输出0即可)换成0即可输出结果。 代码: #include <bits/stdc++.h> #include <s 阅读全文
posted @ 2020-12-06 19:12 Cosine~He 阅读(54) 评论(0) 推荐(0)