首页 > TAG信息列表 > CSP202012
csp202012
加油哦~ 第一题第二题 第一题 第一题依旧比较简单，就是一个计算统计 #include <iostream> using namespace std; void safeScore(){ int n,w,s; int sum=0; cin>>n; for(int i=0;i<n;i++){ cin>>w>>s; sum=sum+w*s; } if(sum>0CSP202012-2期末预测之最佳阈值（前缀和）
这题的前缀和比较烦了 不用的话显然O（n^2）必定超时 sum00【i】记录的是小于等于序号i的0的数量 但还要注意细节 考虑等于前一个score 的情况（幸好样例考虑的是比较全面的） #include<bits/stdc++.h> using namespace std; const int maxn=100005; struct Node { int score,res; }CSP202012-4食材运输 70分暴力解法
笑死，根本不会，好像正解是状压dp，只有写写暴力树dp，70分维持生活这样子。 发现前70%的点k==m,那么就对于每种食材，每个地方都放一个检查点试一试哪个地方最大咯，对于某个地方放检查点，他的答案等于跑完全程又回来减去从起点到最远某点的距离。最终答案在所有食材中取max。标答以后再填坑