开办网站备案网站设计模板图片
张小明 2026/1/2 13:33:51
开办网站备案,网站设计模板图片,wordpress标签内链插件,酒店网站设计公司P2107 小 Z 的 AK 计划
题目描述
在小 Z 的家乡#xff0c;有机房一条街#xff0c;街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef#xff0c;准备出来逛逛。
机房一条街有 nnn 个机房#xff0c;第 iii 个机房的坐标为 xix_ixi#xff0c;小 Z …P2107 小 Z 的 AK 计划题目描述在小 Z 的家乡有机房一条街街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef准备出来逛逛。机房一条街有nnn个机房第iii个机房的坐标为xix_ixi小 Z 的家坐标为000。小 Z 在街上移动的速度为111即从x1x_1x1到x2x_2x2所耗费的时间为∣x1−x2∣|x_1 - x_2|∣x1−x2∣。每个机房的学生数量不同ACM 题目水平也良莠不齐。小 Z 到达第iii个机房后可以花tit_iti的时间想题然后瞬间 AK当然也可以过机房而不入。小 Z 现在只有mmm个单位时间之后他就该赶着去打 Codeforces 了。现在他想知道自己最多能在多少个机房 AK希望你帮帮他。输入格式第一行包含两个整数n,mn,mn,m。接下来nnn行每行包含两个整数xi,tix_i,t_ixi,ti。输出格式第一行包含一个整数表示小 Z 最多能 AK 的机房数量。输入输出样例 #1输入 #12 10 1 100 5 5输出 #11说明/提示对于30%30\%30%的数据n≤20n \leq 20n≤20。对于60%60\%60%的数据n≤1000n \leq 1000n≤1000。对于100%100\%100%的数据1≤n≤1051 \leq n \leq 10^51≤n≤1050≤m,xi≤10180 \leq m,x_i \leq 10^{18}0≤m,xi≤10180≤ti≤1090 \leq t_i \leq 10^90≤ti≤109。C实现//12252024832524#includequeue#includecstdio#includealgorithm#defineMax(x,y)(xy?x:y)usingnamespacestd;typedeflonglongLL;constLL MAXN100005;LL n,m;structnode{LL x,t;booloperator(constnodepx)const{returnxpx.x;}}cr[MAXN];//computer room 机房priority_queueLLq;LLRead(){LL x0,f1;charcgetchar();while(c9||c0){if(c-)f-1;cgetchar();}while(c0c9){x(x*10)(c^48);cgetchar();}returnx*f;}intmain(){nRead();mRead();for(inti1;in;i){cr[i].xRead();cr[i].tRead();}sort(cr1,crn1);//按距离排序LL tim0,ans0,AK0;for(inti1;in;i){timcr[i].x-cr[i-1].x;//走到i机房所用时间q.push(cr[i].t);//AK的欲望AK;timcr[i].t;while(!q.empty()timm){AK--;tim-q.top();q.pop();}if(timm)//返还所有时间但是仍然超过了mbreak;//别走了再走也没时间AK了ansMax(ans,AK);//取max}printf(%lld,ans);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容