题解 - Vijos

1

沉江底 LV 9 @ 2017-07-04 23:21:24

骗分代码

为社么感觉别人骗分那么轻松我就那么难呢，先是忘记判断如果有时间一致的不算（会错5，23，24）然后改完之后还错21，然后我就从500增加成1000的枚举就过了23333，暑假学线性规划，不然良心靠不住（遁

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef struct Player{
    int a;
    int b;
    int c;
}Player;
bool first[100]={false};
Player player[100];
int n,canWin;
void Compare(double a,double b,double c){
    double x1,x2,x3,total,min=100000;
    bool flag=0;
    for(int i=0;i<n;i++){
        x1=a/player[i].a;
        x2=b/player[i].b;
        x3=c/player[i].c;
        total=x1+x2+x3;
        if(fabs(min-total)<10e-15){
            flag=0;
        }
        if(min-total>10e-15){
            min=total;
            canWin=i;
            flag=1;
        }
    }
    if(flag)
    first[canWin]=true;
}
int main(void){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>player[i].a>>player[i].b>>player[i].c;
    }
    for(int i=0;i<1000;i++){
        for(int j=0;j<1000;j++){
            if(i+j>1000){
                break;
            }
            int p=1000-i-j;
            Compare(i,j,p);
        }
    }
    for(int i=0;i<n;i++){
        if(first[i]){
            cout<<"Yes"<<endl;
        }
        else{
            cout<<"No"<<endl;
        }
    }
}

0

real_hdsy_gyz LV 10 @ 2022-02-27 16:05:02

首页
题库
训练
讨论
比赛
作业
排名
real_hdsy_gyz
/ Vijos / 题库 / 铁人三项 /
题解
34 条题解
0
real_hdsy_gyz LV 0
发表您的题解
1

沉江底 LV 8 @ 4 年前
骗分代码

为社么感觉别人骗分那么轻松我就那么难呢，先是忘记判断如果有时间一致的不算（会错5，23，24）然后改完之后还错21，然后我就从500增加成1000的枚举就过了23333，暑假学线性规划，不然良心靠不住（遁

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef struct Player{
int a;
int b;
int c;
}Player;
bool first[100]={false};
Player player[100];
int n,canWin;
void Compare(double a,double b,double c){
double x1,x2,x3,total,min=100000;
bool flag=0;
for(int i=0;i<n;i++){
x1=a/player[i].a;
x2=b/player[i].b;
x3=c/player[i].c;
total=x1+x2+x3;
if(fabs(min-total)<10e-15){
flag=0;
}
if(min-total>10e-15){
min=total;
canWin=i;
flag=1;
}
}
if(flag)
first[canWin]=true;
}
int main(void){
cin>>n;
for(int i=0;i<n;i++){
cin>>player[i].a>>player[i].b>>player[i].c;
}
for(int i=0;i<1000;i++){
for(int j=0;j<1000;j++){
if(i+j>1000){
break;
}
int p=1000-i-j;
Compare(i,j,p);
}
}
for(int i=0;i<n;i++){
if(first[i]){
cout<<"Yes"<<endl;
}
else{
cout<<"No"<<endl;
}
}
}
Copy
0

S.Y.F LV 10 @ 8 年前
我不知道正解如何，直接枚举长度，过了。。。哪位大牛可以告知下正解，不胜感激。Q841249284
我感觉题目有问题，题目明明说了每个项目长度是正数，但是如果枚举长度从1开始的话只有69。。
改成从0开始就过了，建议改下。。
dxe-SYF

0

新建文件夹 LV 10 @ 9 年前
挂掉最后一个点的同学试试这组数据：

2

1 1 10000

10000 10000 9999

于是我精度误差开到了令人发指的1e-17

0

0803enjoy LV 8 @ 11 年前
膜拜curmit神牛

0

耍你哦 LV 9 @ 12 年前
虽然没过，但是方法自己觉得不错，利用数学的极限思想！24行程序，10分钟不到...哈哈哈要是比赛遇到这题我就赚了！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案错误...程序输出比正确答案长

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 14：答案错误...程序输出比正确答案长

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案错误...程序输出比正确答案长

├ 测试数据 17：答案错误...程序输出比正确答案长

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 20：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 21：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 22：答案错误...程序输出比正确答案长

├ 测试数据 23：答案正确... 0ms

├ 测试数据 24：答案正确... 0ms

├ 测试数据 25：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：64 有效耗时：0ms

0

lyzhwsh LV 8 @ 13 年前
至于这题就比较痿了，题目还没看先囧一把，实力在的

0

voyagec2 LV 10 @ 12 年前
枚举20行的程序

全0S的牛实力

像我就比较痿的。

总时间过10S的。

楼底实力啊 Orz。。

0

zsy90943 LV 10 @ 13 年前
哪个牛人能说说怎么线性规划？？

没听说过....网上找找看不懂- -

0

lllccc LV 3 @ 13 年前
注意判重

如果枚举到

两个人同时第一时

两个人都不能当第一！！！！！！！！！！！！！！！！！

0

冻结 LV 3 @ 13 年前
为什么这群人的枚举都过了

包括 lx's lx and lx's lx's lx and me ……

无语ing

0

linshutan LV 3 @ 13 年前
谢谢提醒..我没有判重..

0

ronaldzh LV 3 @ 13 年前
枚举的结果，o(∩_∩)o...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 9ms

├ 测试数据 14：答案正确... 150ms

├ 测试数据 15：答案正确... 166ms

├ 测试数据 16：答案正确... 197ms

├ 测试数据 17：答案正确... 259ms

├ 测试数据 18：答案正确... 400ms

├ 测试数据 19：答案正确... 369ms

├ 测试数据 20：答案正确... 400ms

├ 测试数据 21：答案正确... 400ms

├ 测试数据 22：答案正确... 384ms

├ 测试数据 23：答案正确... 400ms

├ 测试数据 24：答案正确... 228ms

├ 测试数据 25：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3362ms

0

caotong0 LV 3 @ 13 年前
编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 25ms

├ 测试数据 14：答案正确... 103ms

├ 测试数据 15：答案正确... 118ms

├ 测试数据 16：答案正确... 181ms

├ 测试数据 17：答案正确... 212ms

├ 测试数据 18：答案正确... 290ms

├ 测试数据 19：答案正确... 321ms

├ 测试数据 20：答案正确... 337ms

├ 测试数据 21：答案正确... 321ms

├ 测试数据 22：答案正确... 306ms

├ 测试数据 23：答案正确... 321ms

├ 测试数据 24：答案正确... 181ms

├ 测试数据 25：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2716ms

枚举设总路程为500（1000可能会超时）

有兴趣的朋友

可以看看我的提交记录

LLLCCC是我的小号

过不过就看大家rp了

………………………………

for i:=0 to 500 do

for j:=0 to 500-i do

begin

k:=500-i-j;

for a:=1 to n do

计算t

记录最小的编号m

h【m】:=true;

end;

for a:=1 to n do

if h[m] then writeln(yes)

else writeln(no)………………

0

Star_Gym LV 3 @ 14 年前
same as LX, "double" passed...

0

Einstein LV 3 @ 14 年前
线性规划

0

dream_fox LV 3 @ 15 年前
粗略列了一下,应该是线性规划才可以出正确的解.....

每一个人都有n条直线,然后就有n^2个交点...把每个交点都左右上下移一点点距离,看看是否能符合所有的规划方程...如果能的话那这个人就可以,否则就不行.

不知道这样能不能过?

0

jsxgblcxp LV 7 @ 15 年前
我觉得可以将所有的长度加权求和只要有一种权的组合之和可以达到最大那么就可贿赂成功

但是。。。。。。。。。。。。

只有48 分

可能是因为精确度不够

但精确度上去之后时间又不够。。。。。

......

0

Star LV 3 @ 14 年前
得64分的同志估计是用模拟贪心来做的

一开始我也这样做只有64分后来看了EINSTEIN牛的线性规划四个字果然用数学方法可以AC...

但是我现在仍然不知道直接模拟+贪心哪里有错.....

0

huyichen LV 3 @ 15 年前
这是一个相当麻烦的题目。首先，若要第i个选手“击败”第j个选手，可以列出不等式：L1/(v1i)+L2/(v2i)+L3/(v3i)

tigertang @ 7 年前
orz

-1

SEX丶Elope LV 6 @ 9 年前
点击查看程序源码+详细题解

lemontree712 @ 8 年前
你没做,记录里看得见!!!
No Cheating

Note @ 6 年前
233

1 2 下一页 › 末页 »
铁人三项
查看题目
递交
讨论
题解
信息
ID1087递交 Accepted难度7分类点击显示标签(无)递交数509我的递交数2已通过108通过率21%被复制4上传者 xiaomengxian
状态
评测队列
服务状态
开发
开源
API
支持
帮助
QQ 群
关于联系我们隐私服务条款版权申诉 Language
© 2005 - 2021 Vijos.orgbuild20210206-1-gb0e1685沪ICP备14040537号-1

0

S.Y.F LV 10 @ 2013-10-03 16:53:47

我不知道正解如何，直接枚举长度，过了。。。哪位大牛可以告知下正解，不胜感激。Q841249284
我感觉题目有问题，题目明明说了每个项目长度是正数，但是如果枚举长度从1开始的话只有69。。
改成从0开始就过了，建议改下。。
dxe-SYF

0

新建文件夹 LV 10 @ 2012-07-13 11:34:25

挂掉最后一个点的同学试试这组数据：

2

1 1 10000

10000 10000 9999

于是我精度误差开到了令人发指的1e-17

0

0803enjoy LV 8 @ 2010-03-06 08:30:08

膜拜curmit神牛

0

耍你哦 LV 9 @ 2009-10-25 16:27:57

虽然没过，但是方法自己觉得不错，利用数学的极限思想！24行程序，10分钟不到...哈哈哈要是比赛遇到这题我就赚了！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案错误...程序输出比正确答案长

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 14：答案错误...程序输出比正确答案长

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案错误...程序输出比正确答案长

├ 测试数据 17：答案错误...程序输出比正确答案长

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 20：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 21：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 22：答案错误...程序输出比正确答案长

├ 测试数据 23：答案正确... 0ms

├ 测试数据 24：答案正确... 0ms

├ 测试数据 25：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：64 有效耗时：0ms

0

lyzhwsh LV 8 @ 2008-11-03 20:43:47

至于这题就比较痿了，题目还没看先囧一把，实力在的

0

voyagec2 LV 10 @ 2009-03-18 16:08:41

枚举20行的程序

全0S的牛实力

像我就比较痿的。

总时间过10S的。

楼底实力啊 Orz。。

0

zsy90943 LV 10 @ 2008-11-03 18:43:16

哪个牛人能说说怎么线性规划？？

没听说过....网上找找看不懂- -

0

lllccc LV 3 @ 2008-10-23 20:36:45

注意判重

如果枚举到

两个人同时第一时

两个人都不能当第一！！！！！！！！！！！！！！！！！

0

冻结 LV 3 @ 2008-10-23 20:27:29

为什么这群人的枚举都过了

包括 lx's lx and lx's lx's lx and me ……

无语ing

0

linshutan LV 3 @ 2008-11-07 09:04:54

谢谢提醒..我没有判重..

0

ronaldzh LV 3 @ 2008-10-23 07:49:24

枚举的结果，o(∩_∩)o...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 9ms

├ 测试数据 14：答案正确... 150ms

├ 测试数据 15：答案正确... 166ms

├ 测试数据 16：答案正确... 197ms

├ 测试数据 17：答案正确... 259ms

├ 测试数据 18：答案正确... 400ms

├ 测试数据 19：答案正确... 369ms

├ 测试数据 20：答案正确... 400ms

├ 测试数据 21：答案正确... 400ms

├ 测试数据 22：答案正确... 384ms

├ 测试数据 23：答案正确... 400ms

├ 测试数据 24：答案正确... 228ms

├ 测试数据 25：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3362ms

0

caotong0 LV 3 @ 2008-10-22 21:17:43

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 25ms

├ 测试数据 14：答案正确... 103ms

├ 测试数据 15：答案正确... 118ms

├ 测试数据 16：答案正确... 181ms

├ 测试数据 17：答案正确... 212ms

├ 测试数据 18：答案正确... 290ms

├ 测试数据 19：答案正确... 321ms

├ 测试数据 20：答案正确... 337ms

├ 测试数据 21：答案正确... 321ms

├ 测试数据 22：答案正确... 306ms

├ 测试数据 23：答案正确... 321ms

├ 测试数据 24：答案正确... 181ms

├ 测试数据 25：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2716ms

枚举设总路程为500（1000可能会超时）

有兴趣的朋友

可以看看我的提交记录

LLLCCC是我的小号

过不过就看大家rp了

………………………………

for i:=0 to 500 do

for j:=0 to 500-i do

begin

k:=500-i-j;

for a:=1 to n do

计算t

记录最小的编号m

h【m】:=true;

end;

for a:=1 to n do

if h[m] then writeln(yes)

else writeln(no)………………