摘要：
题目链接：https://ac.nowcoder.com/acm/problem/200190 思路：二进制枚举行的情况，然后根据选中了那些行去计算每列的值，贪心选取需要的列数。 #include<iostream> #include<cstring> #include<algorithm> usi 阅读全文
posted @ 2021-01-26 22:23
黒川川
阅读(98)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/204370 思路：双指针模板题 对每个l 找到合适的r，记录最大区间值即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 阅读全文
posted @ 2021-01-26 22:21
黒川川
阅读(68)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/14583 题意：好复杂，不全部复述了，两个操作如下： 一：第i秒 糖糖i会消灭某些糖糖 二：第i秒发功会使b1 ~ bi 都增加1 然后计算最后剩余多少个糖糖 思路：暴力枚举+前缀和优化 对于操作一：倒着遍历，如果当 阅读全文
posted @ 2021-01-26 22:17
黒川川
阅读(91)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/24867 题意：给定n个区间，起始坐标分别是l~r,计算最多能选出多少个区间，使得这些区间两两互不相交， 思路：区间贪心，尽量选择更多的区间 思路一:总是选择左端点最大的区间使得此区间左边有更大的范围放置更多区间 思 阅读全文
posted @ 2021-01-26 16:57
黒川川
阅读(100)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/25136 题意：给定n个长条的起点和长度，计算最少需要多少个竖线可以切割长条 思路：贪心， ② 首先简单的例子，对于局部情况，第二个横线包括第一个横线的时候可以选的竖线很多，但是最优解是第一条线的边界 ① 对于这种情 阅读全文
posted @ 2021-01-26 16:22
黒川川
阅读(96)
评论(0)
推荐(0)
摘要：
题目链接 校门外的树：https://ac.nowcoder.com/acm/problem/16649 值周：https://ac.nowcoder.com/acm/problem/24636 数据加强版，加到了1e8 题意：从[0~L]中选取m个区间[l~r]，删除[l~r]中的元素，计算最后剩 阅读全文
posted @ 2021-01-26 15:40
黒川川
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号