随笔分类 - 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
阅读全文
摘要: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
阅读全文
摘要:第一次接触这个概念还是去年暑假,当时做一个题,说到了尺取法,当时只是觉得尺取尺取嘛,很简单的,然后也就没有然后了,到了今天才发现,自己有多么菜。好了,不说废话了,(虽然我也不是觉得前面是废话)开始今天的主题吧! https://www.nowcoder.com/discuss/180336?type
阅读全文
摘要:有L个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。 给定苹果和香蕉的排列,求你能获得的最大得分。 输入 第一行是3个整数N、M和L,表示香蕉的数量,魔法道具使用次数,以及苹果和香蕉的总数。 第二行包含N个整数
阅读全文

浙公网安备 33010602011771号