首页 > 其他分享 >Educational Codeforces Round 113 (Rated for Div. 2)

Educational Codeforces Round 113 (Rated for Div. 2)

时间:2023-04-18 23:47:03浏览次数:60  
标签:Educational Rated 题目 cntb 最大值 大值 Codeforces

题目链接

B

核心思路

这个题目我觉得很好。

首先分析下吧,如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。

那么如果有人需要执行操作一呢,那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。

C

核心思路

这个题目的性质其实就是我们只需要考虑最大值和次大值。因为最后的局面一定是他们两个在博弈。

  1. 最大值的次数大于1,那么肯定答案可以随便组合也即是n的阶乘。
  2. 最大值和次大值只差大于2.无解。
  3. 最大值和次大值只差等于1.这里就需要仔细考虑了,这里哦这里我们最大值的个数只有1,次数值由cntb个。那么如果最大值放在了所有次大值的后面肯定也是无解的。比如6 6 6 7.然后这个概率是\(1/(cntb+1)\).所以所有的组合的情况就是\(n!*cntb/(cntb+1)\)

标签:Educational,Rated,题目,cntb,最大值,大值,Codeforces
From: https://www.cnblogs.com/xyh-hnust666/p/17331683.html

相关文章

  • Codeforces Round 866 (Div. 2)
    A.Yura'sNewName一个简单的dp,状态是\(f[i][0/1]\)表示前\(i\)位变成合法的且最后一位是^或_的最小代价。如果是_只能从^转移过来,如果是^则都可以转移过来#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ strings; cin>>s; intn=s.size(); if(n=......
  • Codeforces Dp
    ZeroRemainderSum  采用辅助数组$ndp[m+1][\frac{m}{2}][k]$来求出每一行中在当前第$i$列,取了$j$个物品,总和模$k$的余数是$t$的最大和是多少。用$dp[n+1][k]$来转移每一行的状态。#include<bits/stdc++.h>usingnamespacestd;const......
  • Codeforces 1810G - The Maximum Prefix(DP)
    挺小清新的一道计数题。首先先分析下这个“最大前缀和”,按照最朴素的思路就是扫一遍每个前缀,然后记录一下当前的\(sum\)与前面的\(mx\),但是如果你一直陷在这个思路上你就似了,因为按照这个思路做,你DP状态里需要记录\(sum\)和\(mx\)两个维度,算上下标一维总共是\(n^3\),并......
  • Codeforces Round 625 (Div. 1, based on Technocup 2020 Final Round) A. Journey Pl
    https://codeforces.com/contest/1320/problem/AA.JourneyPlanning题目大意:给定一组数,问我们ai-aj==i-j的时候就可以把ai的值加起来,问我们可以凑到的最大总值是多少?input6107191015output26input1400000output400000input7892611122914out......
  • Codeforces Round 866 (Div. 2) ABC
    https://codeforces.com/contest/1820A.Yura'sNewName题目大意:给定一个字符串,每次这个表情^^或者这个表情^_^就是合法的问我们这个字符串至少要添加多少东西使得怎么看都是合法的?input7^______^___^_^^^_^___^^_^^_^^^^^_^_^^___^^_output5511032#......
  • Codeforces Round 832 (Div2)
    SwapGameAlice和Bob两个人在玩游戏。有一个长度为\(n\)的序列\(a\),Alice和Bob两人轮流完成一个操作,Alice先开始。每个人可以将数列的第一个数减\(1\),并将它与后面序列的一个数进行交换,如果一个人操作之前发现当前序列中的第一个数为\(0\),这个人就输了。问如果两......
  • Codeforces Round 764 (Div. 3) -- E. Masha-forgetful
    **题目大意:取去模板串中的子串可以组成一个给定的目标串,每个子串可以用无数次,输出组成的所需的串的信息题目中的取得子串必须“>=2”很好的提示了我们,想到一个式子2*x+3*y可以等于任何数,所以从之前的串都取长度为2,为3。在进行匹配。**structnode{ intl,......
  • Codeforces Round 856 (Div2)
    CountingFactorizations任何一个正整数\(m\)都可以被唯一的分解为\(p_1^{e_1}\cdotp_2^{e_2}\ldotsp_k^{e_k}\)的形式。将正整数\(m\)的唯一质数分解转化为一个长度为\(2k\)的可重集合记为\(f(m)\)。\[f(m)=\{p_1,e_1,p_2,e_2,p_3,e_3,\ldots,p_k,e_k\}\]......
  • Codeforces Round 866 (Div. 2) A~C
     这场,非常快落!是难得对中国选手友好的时间(17:05) A观察一下,发现在连续的___中插入^就好,然后特判一下首尾,发现很像小学奥数的那个植树问题哇(注意特判一下只有一个^#include<bits/stdc++.h>usingnamespacestd;voidsolve(){strings;cin>>s;intn=s.len......
  • Codeforces Round 628 (Div. 2) A-D
    CodeforcesRound628(Div.2)A.EhAbAnDgCdvoidsolve(){intn=read();for(inti=1;i*i<=n;i++){intg=__gcd(i,n-i);if(g*g+i*(n-i)==n*g){cout<<i<<""<<n-i<<endl;bre......