随笔分类 -  ACM / 尺取法

摘要:我写的,第二个样例不对,感觉按照题目说的写出来 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int t,n,m,k,a[maxn],b[maxn]; int c; int main() { //fr 阅读全文
posted @ 2020-04-14 11:24 Hazelxcf 阅读(193) 评论(0) 推荐(0)
摘要:https://www.luogu.com.cn/problem/P1638 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e6 + 10; int n,m; int a[m 阅读全文
posted @ 2020-04-02 10:47 Hazelxcf 阅读(211) 评论(0) 推荐(0)
摘要:第一次接触这个概念还是去年暑假,当时做一个题,说到了尺取法,当时只是觉得尺取尺取嘛,很简单的,然后也就没有然后了,到了今天才发现,自己有多么菜。好了,不说废话了,(虽然我也不是觉得前面是废话)开始今天的主题吧! https://www.nowcoder.com/discuss/180336?type 阅读全文
posted @ 2020-04-02 10:34 Hazelxcf 阅读(147) 评论(0) 推荐(0)
摘要:有L个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。 给定苹果和香蕉的排列,求你能获得的最大得分。 输入 第一行是3个整数N、M和L,表示香蕉的数量,魔法道具使用次数,以及苹果和香蕉的总数。 第二行包含N个整数 阅读全文
posted @ 2020-01-17 13:08 Hazelxcf 阅读(1386) 评论(0) 推荐(0)