摘要: https://www.luogu.com.cn/problem/CF460C 二分答案+差分 #include<bits/stdc++.h> using namespace std; long long n,m,w,a[1000000],l=0,r=1e10,sum[1000000],aa[100 阅读全文
posted @ 2020-08-05 20:46 zlq, 阅读(113) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/CF845C 差分+离散化 #include<bits/stdc++.h> using namespace std; int a[700100],s[700100],se[700100],e[700100];//2*n的范围 int 阅读全文
posted @ 2020-08-05 17:26 zlq, 阅读(142) 评论(0) 推荐(0) 编辑
摘要: http://ybt.ssoier.cn:8088/problem_show.php?pid=1671 考虑贪心,牌组数取决于数量最少的牌,所以用joker来替换数量最少的牌 用小根堆维护,每次取出最少的牌,将其数量加一,joker数量减一,答案加一 如果同时有两种牌不够用则凑不出来,用堆顶元素与答 阅读全文
posted @ 2020-08-05 14:37 zlq, 阅读(129) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1731 题目描述 已知蛋糕体积和层数,求表面积的最小值。 输入 第一行为一个整数N(N≤2×10^4),表示待制作的蛋糕的体积为 Nπ。 第二行为M(M≤15),表示蛋糕的层数为M。 输出格式 输出一个整数 S为蛋糕的表面积(除下 阅读全文
posted @ 2020-08-05 14:00 zlq, 阅读(130) 评论(0) 推荐(0) 编辑