v>

wxy 4.2 # 13 A 签到 B 先写了B，但是因为考虑不全面，WA了。。三发，然后自闭了然后去写C，C是一个思维题，可能由受 到B的影响，然后一直想不出来，。。，比赛就卡在这个地方，卡了将近一个小时。。。 B卡的地方就是，的确是要按照增价来排序，但是还要考虑原价，就是每单位原价所造成的收益越多越 好，其实还是应为一开始就没有正确理解题意，然后思路有问题。如果这道题不是真的没有思路可以考 虑，靠猜出题人题意的话，一定要想清楚每一个环节。列出影响最终结果的变量综合考虑。 # include <bits/stdc++.h> using namespace std; double pri[1100][100]; struct Node{ int data; double c; double pre; }; vector<Node> v; int cmp(Node a,Node b) { if(a.data==b.data){ return a.c>b.c; } return a.data<b.data; } int main() { int n,m; scanf("%d%d",&n,&m); double d; scanf("%lf",&d); for(int i=1;i<=m;++i){ for(int j=1;j<=n;++j){ scanf("%lf",&pri[i][j]); if(j!=1){ Node a; a.data=j; a.pre=pri[i][j-1]; a.c=pri[i][j]-pri[i][j-1]; a.c=a.c/a.pre; v.push_back(a); } } } sort(v.begin(),v.end(),cmp); int len=v.size(); int nodata=1; for(int i=0;i<len;++i){ if(v[i].data==nodata) continue; else{C 题意：a,a+1 ...b 能组成d,问最小的b是多少。一开始拿到题目，想的是裴蜀定理，ax+by=gcd(a,b)对任 意的a,b一定存在x,y有解，但这个地方要不就取一个数要不就不取，没有取负数个数的取法，所以不 对。后面快放弃的时候发现，先用a去限定b的范围，那么b对当前这个a来说最大就是b-a* ((d/a)-1)，可 以发现和a相差不了多少，然后再又走到一个思维的怪区，想着暴力用dfs去做，然后T了，QAQ。再后 面想反正b最大不会和a差很多，那么就是先用d减去尽量多的a，设n=d/a，然后剩下的就是一个比较小 的数，那么不管最后每份是多少，份数都一定不会超过n,那么可以 (d-n* a)/n 向上取整，就是（d-n* a+n-1)/n 这个就是每份的数目，然后 d-n * a 除以这个数就是分数， 然后把a+每份的数目就是b D 设E[x ]为当已经抛出x次1朝上时，直至出现连续k次1朝上所需的期望次数 E[k ]=0; E[k-1]= 1+(k-1)/k* E[0]+1/k* E[k]; ... E[0]=1+(k-1)/k* E[0]+1/k* E[1]; 最前面的1表示一定要投一次才会发生状态转移 然后再化解得到 E[0]= k^n+k^(n-1)+.... +k if(v[i].c<=1e-8){ continue; } double n=d/v[i].pre; //cout<<d<<" "<<v[i].pre<<endl; d+=v[i].c*n*v[i].pre; nodata=v[i].data; } } printf("%.2f\n",d); return 0; } # include <bits/stdc++.h> using namespace std; int main() { int a,d; scanf("%d%d",&a,&d); int n=d/a; int c=d-a*n; printf("%d\n",a+(c+n-1)/n); return 0; } # include <bits/stdc++.h> using namespace std; int main() {打表 long double cin读入，Lf输出，会花上更多时间，谨慎使用。 E 补题的时候题目读错了。。。QAQ，题目真的不能读出啊，好影响思路的。一开始思路是对的，但是应 为读错题以为求的是最少的星球。。。然后歪掉了，题意读对之后直接否定了原来的解法，其实下次如 果真的题目读错了应该在原来想到的基础上看看能不能改，第一感觉想出来的算法基本是最对的。 题目给定一些三维的点，x,y,z,r，要求让这些点的范围都不相交，且被覆盖，半径可变为原来的三倍。 那么只要先按照半径排序，然年后把相交的放到半径大的里面去，即标记为1，半径大的标记为2，然后 下次就不会再访问到了，最后输出标记为2的一共有多少点即可。 int k,n; scanf("%d%d",&k,&n); int ans=0,d=k; for(int i=1;i<=n;++i){ ans+=d; d*=k; } printf("%d\n",ans); return 0; } # include <bits/stdc++.h> using namespace std; long double f[20][10]; long double test(int k,int n) { long double ans=0.0; f[0][0]=f[0][9]=1; for(int i=1,last=0;;++i,last^=1){ f[last^1][0]=f[last][9]*(k-1)/k; for(int j=1;j<=n;++j){ f[last^1][j]=f[last][j-1]/k; } f[last^1][9]=f[last][9]-f[last^1][n]; if(f[last^1][n]>0&&f[last^1][n]<1e-18) break; ans+=f[last^1][n]*i; } return ans; } int main() { int k,n; scanf("%d%d",&k,&n); printf("%lf\n",test(k,n)); return 0; } # include <bits/stdc++.h> using namespace std;struct Node{ int x,y,z,r,id; }node[200]; int cmp(Node a,Node b) { return a.r>b.r; } int cal(Node a,Node b) { return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z); } int ans=0; int f[200]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;++i){ scanf("%d%d%d%d",&node[i].x,&node[i].y,&node[i].z,&node[i].r); node[i].id=i; } sort(node+1,node+n+1,cmp); for(int i=1;i<=n;++i){ if(f[i]) continue; f[i]=2; for(int j=i+1;j<=n;++j){ if(f[j]) continue; if(cal(node[i],node[j])<(node[i].r+node[j].r)*(node[i].r+node[j].r)) { f[j]=1; } } } for(int i=1;i<=n;++i){ if(!f[i]){ printf("NO\n"); return 0; }else if(f[i]==2) ans++; } printf("%d\n",ans); for(int i=1;i<=n;++i){ if(f[i]==2) printf("%d ",node[i].id); } return 0; } 读完题目之后真的要再摘出来确定一边，不要因为语言问题然后就含糊了题意。