bbzyq

题解

/ 注册

全部文章 / 题解（共7篇）

2024牛客寒假算法基础集训营1-C题-按闹分配

通过容忍限度得出小鸡能从后往前插队几个人 #include <algorithm> using namespace std; long long int n,q,tc,m,a[100010],b[100010],c[100010]; int main() { scanf("%ll...

C++ 数组前缀和

2024-02-29

0 224

牛客周赛Round28 C题-小红的炸砖块

所有的操作都会执行在每一列的最上方(如果有效) 所以可以用m2数组记录每一列砖块最高的位置每次操作判断这个操作的x是否大于这个操作对应的列的m2 输出的时候根据i是否大于当前列的m2 #include <bits/stdc++.h> using namespace std; cha...

C++ 模拟

2024-01-15

2 590

2星DFS-锦标赛

可以不用DFS，只要把积分比小美低的选手和小美比就可以了每次比赛都会减掉当前对应的那场比赛的一半的选手，直接除2是不对的 #include <iostream> using namespace std; int main() { int n,cnt=0,ans=0; ...

C++ 脑筋急转弯模拟

2024-01-13

0 226

3星思维题-学姐肝手游

写一个函数方便判断攻击卡类型运用STL的全排列函数对每一种可能的前三项进行最大值判断 #include <algorithm> using namespace std; double op(string s) { if (s[0]=='A') return 1.0; else ...

C++ 模拟数学

2023-11-10

0 289

[HNOI2003]激光炸弹

前缀和算最大值的时候以方块的右下角进行枚举 using namespace std; const int N=5010; int s[N][N],n,r,x,y,v,ans=0; int main() { cin >> n >> r; while (n--) { ...

C++ 前缀和

2023-10-29

0 270

算法入门铺地毯

存数据只要存x轴和y轴的数据就可以，因为查询时只用到x和y两个数字，只需判断范围就可以存一整个图会超内存按顺序从最后存的一张地毯往前查 using namespace std; int a[100010][4]; int main() { int n,x,y; scanf(...

2023-10-08

0 322

牛客小白月赛69 C题-开题顺序 DFS

u表示写第几题，ti表示用了多少时间，B数组表示该题是否在当前方案内写过剪枝注意判断当前方案剩余时间是否够用 using namespace std; const int N=12; long long int n,t,p,ti,imax,sum=0; struct aa{ long lo...

C++ 深度优先搜索

2023-10-06

0 335