题解

34 条题解

  • 0
    @ 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
    @ 2013-10-03 16:53:47

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

  • 0
    @ 2013-02-16 10:21:08
    • @ 2014-02-11 21:02:36

      你没做,记录里看得见!!!
      No Cheating

    • @ 2015-06-24 18:04:47

      233

  • 0
    @ 2012-07-13 11:34:25

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

    2

    1 1 10000

    10000 10000 9999

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

  • 0
    @ 2010-03-06 08:30:08

    膜拜curmit神牛

  • 0
    @ 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
    @ 2008-11-03 20:43:47

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

  • 0
    @ 2009-03-18 16:08:41

    枚举20行的程序

    全0S的牛实力

    像我就比较痿的。

    总时间过10S的。

    楼底实力啊 Orz。。

  • 0
    @ 2008-11-03 18:43:16

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

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

  • 0
    @ 2008-10-23 20:36:45

    注意判重

    如果枚举到

    两个人同时第一时

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

  • 0
    @ 2008-10-23 20:27:29

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

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

    无语ing

  • 0
    @ 2008-11-07 09:04:54

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

  • 0
    @ 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
    @ 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)………………

  • 0
    @ 2007-04-26 21:58:28

    same as LX, "double" passed...

  • 0
    @ 2007-03-24 17:39:03

    线性规划

  • 0
    @ 2006-12-20 15:41:57

    粗略列了一下,应该是线性规划才可以出正确的解.....

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

    不知道这样能不能过?

  • 0
    @ 2006-10-26 17:49:53

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

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

    只有48 分

    可能是因为精确度不够

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

    ......

  • 0
    @ 2007-08-25 10:10:18

    得64分的同志 估计是用模拟贪心来做的

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

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

  • 0
    @ 2006-04-05 18:39:49

    这是一个相当麻烦的题目。首先,若要第i个选手“击败”第j个选手,可以列出不等式:L1/(v1i)+L2/(v2i)+L3/(v3i)

信息

ID
1087
难度
7
分类
计算几何 | 半平面交线性代数 | 线性规划 点击显示
标签
(无)
递交数
480
已通过
86
通过率
18%
上传者