HDU 3402 Ants run!（比较好的贪心）

网友投稿 750 2022-10-08

HDU 3402 Ants run!（比较好的贪心）

HDU 3402 Ants run!（比较好的贪心）

题目地址：  速度第二快 速度第三快  ... 最慢

最慢...... 速度第三快  速度第二快 速度最快

选择上面的方法，下面的方法最快的很快就会追上最慢的，时间不是最短

AC代码：

#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;int a[100010];int b[100010];const double pi = acos(-1.0);//一般用公式求，不然会有精度问题，cos(pi)=-1bool cmp(int a,int b){ return a > b;}int main(){ int t; scanf("%d",&t); while(t--) { int n; double r; scanf("%d%lf",&n,&r); bool flag = true; for(int i=0; i

大神写的比较短，可以看一下：http://acmerblog.com/hdu-3402-ants-run-5428.html?replytocom=58486

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。

标签：代码
上一篇:nyist 740 “炫舞家“ST（DP）
下一篇:CMSPAD- PHP应用程序开发框架
相关文章

 发表评论

暂时没有评论，来抢沙发吧~