摘要:
思路:魔戒背景,从左边开始找点,找到能覆盖最左边的最靠右的点放上palantir ,之后找到此点无法覆盖的最靠左的点以此点为起点重复以上过程。 代码: 阅读全文
posted @ 2020-12-27 23:21
Cosine~He
阅读(57)
评论(0)
推荐(0)
|
摘要:
思路:魔戒背景,从左边开始找点,找到能覆盖最左边的最靠右的点放上palantir ,之后找到此点无法覆盖的最靠左的点以此点为起点重复以上过程。 代码: 阅读全文
posted @ 2020-12-27 23:21
Cosine~He
阅读(57)
评论(0)
推荐(0)
摘要:
思路:这道题类似合并果子不能从大到小,应当从小的开始每次选取最小的两个木板合并成新的木板,用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)
摘要:
思路:先记录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)
|