![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
理想三旬(づ ̄3 ̄)づ╭~
这个作者很懒,什么都没留下…
展开
-
牛客练习赛97 C 哦~唔西迪西小姐~
题目链接:C 哦唔西迪西小姐~题解:一个格子存在三种状态,走或者不走或者反转后走,我们可以设定状态都为0和都为1,最后比较都为0所得分数和都为1所得分数,输出最大的那个。细节代码中解释#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int a[maxn],b[maxn],p[maxn];int n,m;long long s(int x){ long long sum=0; priority_原创 2022-03-12 09:06:54 · 1658 阅读 · 1 评论 -
C 山楂
题目链接:C 山楂通过下列规律得知:小于3个糖果合并不了,除了5个糖果,其他都可以全部合并,并且合并的个数为a[i]/3,#include<bits/stdc++.h>using namespace std;long long a[100];int main(){ for(int i=1;i<=8;i++) { cin>>a[i]; } long long sum=0; for(int i=1;i<=8;i++) { if(a[i原创 2022-03-05 08:12:30 · 153 阅读 · 0 评论 -
Packets(思维题,贪心)
优先装较小规格中较大的箱子#include<stdio.h>int main(){ int a,b,c,d,e,f,x,y;//x,y分别为给规格1,2的箱子剩余的空间 int sum; while(~scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f)) { if(a+b+c+d+e+f==0) break; sum=f+e+d+(c+3)/4;//(c+3)/4是向上取整 y=d*5;原创 2021-10-05 21:47:59 · 95 阅读 · 0 评论 -
对象存储调度问题
题目背景:在华为云的对象存储调度过程中,我们会把数据对象存入分条中,而当数据对象较小时,我们会考虑聚合多个对象到一个分条中。如图所示:题目描述:给定 n 个大小 A1,A2,⋯,An 为 2 的整数次幂的数据对象,以及 m 个剩余空间为 B1,B2,⋯,Bm 的分条。问是否可以通过对数据对象进行聚合,使得能用现有的 m 个分条把所有 n 个对象存下来。T组数据。Input第一行一个正整数 T(1≤T≤1000),表示数据组数。对于每组数据:第一行两个正整数 n,m(1≤n,m≤105),分别表原创 2021-08-21 18:47:37 · 210 阅读 · 0 评论