wordpress 云备份数据库,hyein seo是什么牌子,现在什么网站做基础销量好,建e网360全景制作第十一届山东省大学生程序设计竞赛
题号题目知识点难度ABeta GoBBuild Roads最小生成树#xff0c;思维题一般CCat Virus构造题有点难想DDyson Box模拟签到题EEvaluate ExpressionFBirthday CakeGGrade Point Average模拟签到题HAdventurer’s Guild背包问题签到题IChemical …第十一届山东省大学生程序设计竞赛
题号题目知识点难度ABeta GoBBuild Roads最小生成树思维题一般CCat Virus构造题有点难想DDyson Box模拟签到题EEvaluate ExpressionFBirthday CakeGGrade Point Average模拟签到题HAdventurer’s Guild背包问题签到题IChemical CodeJTuition AgentKPiggy CalculatorLConstruction of 5G Base StationsMMatrix Problem签到题文章目录D Dyson BoxG Grade Point AverageH Adventurer’s GuildD Dyson Box
题意 二维空间里放了n个盒子有水平向左和竖直向下的两种重力求重力作用下的轮廓长度 D题不是我做的emm貌似模拟就行
#includebits/stdc.h
typedef long long ll;
using namespace std;
const int N 200010;
int a[N],b[N];
int main(){int n;cinn;ll cnt10,cnt20;while(n--){int x,y;cinxy;cnt14;cnt24;if(a[x]!0) cnt1-2;if(b[y]!0) cnt2-2;if(x!0a[x]a[x-1]) cnt1-2;if(y!0b[y]b[y-1]) cnt2-2;if(a[x]a[x1]) cnt1-2;if(b[y]b[y1]) cnt2-2;a[x];b[y];coutcnt1 cnt2endl;}
}
G Grade Point Average
题目输出数组a的平均数要求小数点后k位 题解 第一眼看成循环节导致题目一直被卡k在1e5以内直接模拟就完事了
//蒟蒻三人行
#includebits/stdc.h
#includemap
typedef long long ll;
using namespace std;
const int maxn1e69;
int a[maxn];
int l[maxn];
int cnt0;
unordered_mapint,intmp;
int main()
{int n,k;
// printf(%.15f,(1.0/7.0));scanf(%d%d,n,k);for(int i1;in;i)cina[i];double ave0;int sum0; for(int i1;in;i){suma[i];}printf(%d.,sum/n);int wsum%n;int p-1;for(int i1;ik;i){
// if(mp[(w*10)/n]0){
// l[cnt](w*10)/n;
// mp[(w*10)/n]cnt;
// }
// else{
// pmp[(w*10)/n];
// //break;
// }printf(%d,(w*10)/n);w(w*10)%n;}
// if(p-1){
// for(int i1;ik;i){
// printf(%d,l[i]);
// }
// }
// else{
// for(int i1;icnt;i){
// printf(%d,l[i]);
// }
// int ppcnt1;
// int nowp;
// while(ppk){
// if(nowcnt1){
// nowp;
// }
// printf(%d,l[now]);
// now;
// pp;
// }
// }/* int tot0;ave(w*1.0)/(1.0*n);while(k--){ave*10;l[tot](int)ave%10;ave/10;}ave*10;*/return 0;
}H Adventurer’s Guild
裸的二维费用背包问题直接套模板就行
#includebits/stdc.h
#includemap
typedef long long ll;
using namespace std;
const int maxn1e39;
ll dp[maxn][maxn];
ll h[maxn],s[maxn],w[maxn];
int main()
{int n,H,S;cinnHS;for(int i1;in;i)cinh[i]s[i]w[i];for(int i1;in;i){for(int jH;j0;j--){for(int kS;k0;k--){if(jh[i]ks[i])dp[j][k]max(dp[j][k],dp[j-h[i]][k-s[i]]w[i]);if(ks[i](jk)(s[i]h[i]))dp[j][k]max(dp[j][k],dp[j-h[i]-(s[i]-k)][0]w[i]);}}}coutdp[H][S];
}
