聊天室规则:

  1. 禁止说脏话[1]
  2. 禁止刷屏[2]

举报请@ @[](/user/137)


  1. 屏蔽词,欢迎补充 ↩︎

  2. 刷屏指 连续发送同样信息 3 条以上 或 发送过长信息 ↩︎

38 comments

  • @ 2025-5-23 19:30:14

    所以创建计划是不是被ban了

  • @ 2025-5-20 19:21:55

    90WA求调@埃及分数(可以过洛谷hack)

    问题:

    Wrong Answer 0 Your sequence is longer than the standard answer!QAQ 
    

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    bool flag=false;
    long long ans[10000];
    long long num[10000];
    long long deep;
    long long maxi;
    long long minlo=1000;
    long long gcd(long long a,long long b){
        return b==0?a:gcd(b,a%b);
    }
    struct fs{
        long long fz,fm;
        fs operator-(const fs x)const{
            long long g=gcd(fm,x.fm);
            long long new_fm=fm/g*x.fm;
            long long new_fz=fz*(new_fm/fm)-x.fz*(new_fm/x.fm);
            if(new_fz<=0)return{0,1};
            long long g2=gcd(new_fz,new_fm);
            return {new_fz/g2, new_fm/g2};
        }
    };
    void dfs(long long lev,fs f){
        if(lev>deep)return;
        if(f.fz==1&&f.fm>num[lev-1]&&f.fm<=1e7){
            num[lev]=f.fm;
            if(!flag||num[lev]<ans[lev]){
                for(long long i=1;i<=lev;i++)ans[i]=num[i];
                flag=true;
            }
            return;
        }if(lev==deep){
            if(f.fz!=1||f.fm>1e7)return;
            if(!flag||num[lev]<ans[lev]){
                for(long long i=1;i<=lev;i++)ans[i]=num[i];
                flag=true;
            }return;
        }
        if(lev==deep-1){
            long long l=(f.fm<<2)/f.fz/f.fz+((f.fm<<2)%(f.fz*f.fz)!=0);
            long long maxbb=min(min((long long)(2e7/f.fz),(long long)(2e14/f.fm)),(long long)(1e7));
            long long r=min((maxbb<<1)/f.fz,maxbb*(maxbb-1)/f.fm);
            for (int k=l;k <=r;k++){
                long long delta=f.fz*f.fz*k*k-(f.fm<<2)*k;
                if(delta<=0)continue;
                long long d=sqrt(delta);
                if(d*d!=delta||(f.fz*k+d)&1)continue;
                long long x1=(f.fz*k-d)>>1;
                if(x1<=num[lev-1]||x1>1e7)continue;
                long long x2=(f.fz*k+d)>>1;
                if(x2<=0||x1<=0||x2>1e7)continue;
                if(flag&&x2>=ans[deep])break;
                if(((!ans[lev]||x2<ans[deep])&&x1>num[lev-1]&&x2>x1&&deep<=minlo)&&deep<=minlo){
                    num[deep-1]=x1,num[deep]=x2;
                    for(int i=1;i<=deep;i++)ans[i]=num[i];
                    minlo=deep;
                    flag=true;
                    return;
                }
            }
            return;
        }
        long long l=max(num[lev-1]+1,(f.fm+f.fz-1)/f.fz);
        long long r=min((long long)(1e7),(deep-lev+1)*f.fm/f.fz);
        if(flag)r=min(r,ans[deep]-1);
        for(long long i=l;i<=r;i++){
            fs n_fs=f-(fs){1,i};
            if(n_fs.fz<=0)continue;
            num[lev]=i;
            dfs(lev+1,n_fs);
        }
    }
    int main(){
        long long a,b;
        scanf("%lld %lld",&a,&b);
        maxi=b*1e7;
        fs f={a,b};
        deep=1;
        while(deep<100){
            dfs(1,f);
            if(ans[deep]>1e7)flag=false;
            if(flag){
                for(int i=1;i<=deep;i++)cout<<ans[i]<<" ";
                return 0;
            }
            ++deep,flag=false;
        }
        return 0;
    }
    
    • @ 2025-5-16 19:56:08
      • @ 2025-5-16 19:48:01
        • @ 2025-5-5 15:32:48

          @.

          👀 2
          🤡 2
          • @ 2025-4-30 19:05:53

            This is the official list of project authors for copyright purposes.

            This file is distinct from the CONTRIBUTORS.txt file.

            See the latter for an explanation.

            Names should be added to this file as:

            Name or Organization

            JetBrains <> Philipp Nurullin philipp.nurullin@jetbrains.com Konstantin Bulenkov kb@jetbrains.com

            • @ 2025-4-30 19:07:42
              # This is the official list of project authors for copyright purposes.
              # This file is distinct from the CONTRIBUTORS.txt file.
              # See the latter for an explanation.
              # 
              # Names should be added to this file as:
              # Name or Organization <email address>
              
              JetBrains <>
              Philipp Nurullin <philipp.nurullin@jetbrains.com>
              Konstantin Bulenkov <kb@jetbrains.com>
              
              
          • @ 2025-4-30 18:23:50

            @

            • @ 2025-3-19 18:05:29

              @.的腿什么时候好啊

              👍 1
            • @ 2025-3-1 12:00:59

              难绷

              🤣 2
            • @ 2025-2-26 15:32:13

              有人吗

              • @ 2025-2-19 11:18:17

                @ 禁止刷屏,现已将刷屏内容删除。

                • @ 2025-1-28 12:25:38

                  所有人看过来! 有人吗?

                • @ 2025-1-18 10:58:20

                  cnm

                  👎 3
                  👀 2
                • @ 2025-1-18 10:57:40

                  sb

                  • @ 2024-12-24 21:35:23

                    周文王,周文王

                    • @ 2024-12-10 18:25:51

                      有 人 吗

                      • @ 2024-10-20 13:03:45

                        1

                        • @ 2024-10-20 13:03:40

                          1

                          • @ 2024-10-20 13:03:35

                            1

                            • @ 2024-10-15 20:02:00

                              还有人吗

                              • @ 2024-5-30 13:13:06

                                就像一个闲置的群聊

                                • @ 2024-5-30 13:12:47

                                  现在都没人来了

                                  • @ 2024-3-16 10:20:21

                                    e..

                                    • @ 2024-3-16 10:19:11

                                      有人吗?

                                      • @ 2024-3-9 13:59:00

                                        啊哈哈哈哈哈哈哈哈

                                        • @ 2024-3-7 11:14:09

                                          shi

                                          • @ 2024-3-6 14:29:21

                                            前轱辘不转,后轱辘转思密达

                                            • @ 2024-3-6 13:47:23

                                              招募:《生存游戏》员工

                                              要求:有C++兴趣即可

                                              薪金:每做出一个模块,现金10RMB

                                              注释:工作努力可以加薪,最高一个模块50RMB

                                              承诺:过年刚发完红包,发点工资还是给得起的。

                                            • @ 2024-3-4 13:02:43

                                              HYR 说得好

                                              • @ 2024-3-1 23:19:07

                                                前咕噜不转,后咕噜转思密达

                                                • @ 2024-2-28 13:07:35

                                                  我是大帅逼

                                                  • @ 2024-2-27 12:48:52
                                                    • @ 2024-2-23 20:39:14

                                                      打卡:2024、2、23、20:39

                                                      • @ 2024-2-23 20:38:52

                                                        屏蔽词:

                                                        扇贝、鸡巴、傻叉

                                                        🤡 2
                                                        👍 1
                                                        • @ 2024-2-23 20:37:51

                                                          有实力

                                                          • 1