Codeforces Round #118 (Div. 2)

心已赠人 2022-04-16 06:48 165阅读 0赞

A 题 ：  
题意理解有误 ，贡献 1 WA 查找  
巨水一题： 两个不同的字符判断即可  
B 题 ：  
粗心写cmp 时 对 第二的排序 写成第一个了  
排序水题，sort 搞定  
C题 ：数学推断+幂取模  
规律： f\[n\]=2^n-1 + 2^n-1\*2^n;  
在推导过程竟然忘了 多项式 可以用除的技巧，-->\_\_<--

#include<stdio.h>
    #define mod 1000000007
    int Q_pow(__int64 n)
    {
         if(n==0) return 1;
         if(n==1) return 2;
         __int64 sum=Q_pow(n/2);
         if(n%2) return (sum*sum*2)%mod;
         return (sum*sum)%mod;
    }
    int main()
    {
        __int64 n;scanf("%I64d",&n);
        if(n==0) puts("1");
        else {
        __int64 sum=Q_pow(n-1);
        __int64 max=(sum+(sum*sum*2)%mod)%mod;
        printf("%I64d\n",max);
        }
        return 0;
    }

D题 ：  
S 和 A B C 四个数 求x^a\*y^b\*z^c 最大（x +y+z<=s)  
据说可以用三分搜索做，表示不会；  
但是 有听说了，有定理 首先感谢ACShiyu  
用拉格朗日函数可以证明，如下  
[http://www.science-mathematics.com/Mathematics/201110/16848.htm][http_www.science-mathematics.com_Mathematics_201110_16848.htm]

#include<stdio.h>
        int main()
        {
            int s,a,b,c;
            scanf("%d%d%d%d",&s,&a,&b,&c);
            if(a==0&&b==0&&c==0) puts("0.0 0.0 0.0");
            else
            {
              double ans=1.0*s/(a+b+c);
              printf("%.12f %.12f %.12f\n",a*ans,b*ans,c*ans);
            }
         return 0;
        }

E ：没看 ，估计也不会

[http_www.science-mathematics.com_Mathematics_201110_16848.htm]: http://www.science-mathematics.com/Mathematics/201110/16848.htm

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #721 (Div. 2)

[链接][Link 1] Palindrome Game (easy version思维大意思路 code1 code2 大意给定

旧城等待，/ 2022年10月15日 10:54/ 0 赞/ 180 阅读

相关 codeforces round321 DIV2

[http://codeforces.com/contest/580][http_codeforces.com_contest_580] A. Kefa a

冷不防/ 2022年08月08日 19:45/ 0 赞/ 198 阅读

相关 codeforces-round375-div2

题目链接：[codeforces round 375 div2][] A题：读一遍题目就知道是超级水的题目，，就是给你三个坐标，求三个坐标汇集到一个点所走的路程

亦凉/ 2022年07月16日 04:12/ 0 赞/ 174 阅读

相关 Codeforces Round 374 div2

题目链接： [ CodeforcesRound374][CodeforcesRound374] 做了这么久cf了，，c题有时候还是做不起，，真的好菜，，，，

Dear 丶/ 2022年07月16日 03:38/ 0 赞/ 177 阅读

相关 Codeforces Round #118 (Div. 2) C. Plant

Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". Th

蔚落/ 2022年05月17日 01:13/ 0 赞/ 193 阅读

相关 Codeforces Round #118 (Div. 2)

A 题：题意理解有误，贡献 1 WA 查找巨水一题：两个不同的字符判断即可 B 题：粗心写cmp 时对第二的排序写成第一个了排序水题，

心已赠人/ 2022年04月16日 06:48/ 0 赞/ 166 阅读

相关 Codeforces Round #117 (Div. 2)

A : Battlefield 悲剧看了很长时间的题目T\_\_T, :cry: 不会做结果证明当时的决定也是正确的，全场最难的题官网上的思路 Battl

秒速五厘米/ 2022年04月16日 06:47/ 0 赞/ 254 阅读

相关 Codeforces Round #553 (Div. 2)

A：[http://codeforces.com/contest/1151/problem/A][http_codeforces.com_contest_1151_proble

た入场券/ 2021年11月04日 13:36/ 0 赞/ 259 阅读

相关 Codeforces Round #562 (Div. 2)

A. Circle Metro 题意：有两条线路线路，一条是正着走的，一条是倒着走的，一个人在第一条，一个人在第二条，给你两个人的起点和终点，问你是否能相遇。 ![Cont

蔚落/ 2021年10月29日 17:50/ 0 赞/ 266 阅读

相关 Codeforces Round #573 (Div. 2)

<table> <thead> <tr> <th>Sloved</th> <th align="center">A</th> <th alig

浅浅的花香味﹌/ 2021年09月29日 13:10/ 0 赞/ 265 阅读