首页 > 其他分享 >第46屆ICPC 東亞洲區域賽(澳門)

第46屆ICPC 東亞洲區域賽(澳門)

时间:2022-10-28 22:45:28浏览次数:63  
标签:饼干 46 ICPC 東亞洲 澳門 區域

比赛链接

第46屆ICPC 東亞洲區域賽(澳門)

有一个 \(n\) 个点的完全图,每个点上有 \(\mathrm{a}_{\mathrm{i}}\) 个饼干。我们可以任意选择一个点,让它给它每个相邻的节点分一个饼干,如果不够,那就无法执 行此操作。
问我们是否可以一直进行此操作? 如果不能,那就输出最终每个点剩余的饼干的数量(即所有点的饼干都不够 \(n - 1\)个)

解题思路

思维

标签:饼干,46,ICPC,東亞洲,澳門,區域
From: https://www.cnblogs.com/zyyun/p/16837736.html

相关文章

  • CF461B
    设\(f_{u,0/1}\)表示以\(u\)为根的子树,\(u\)所在的联通块内有\(0/1\)个黑点的方案数。设\(v\)为\(u\)当前枚举到的儿子。则转移方程为:\(f_{u,1}=f_{u,1}\tim......
  • leetcode-1446-easy
    ConsecutiveCharactersThepowerofthestringisthemaximumlengthofanon-emptysubstringthatcontainsonlyoneuniquecharacter.Givenastrings,retur......
  • 8.CF446C DZY Loves Fibonacci Numbers 线段树Lazy标记
    8.CF446CDZYLovesFibonacciNumbers线段树Lazy标记给定序列,要求支持区间对应项加斐波那契数列,区间求和洛谷传送门:​​CF446CDZYLovesFibonacciNumbers-洛谷|计......
  • PAT_甲级_1046 Shortest Distance (20分) (C++)【签到题】
     1,题目描述SampleInput:51241493132541 SampleOutput:3107题目大意有N个出口,从1开始,依次给出出口i+1~i的距离(i从1开始)。最后一个数字为1~N的距离。给出任......
  • CF 464C Substitutes in Number 题解
    前置知识:\((a+b)\equiv(a\bmodp+b\bmodp)\pmod{p}\)。同余定理使用后不能再修改数字。那么为了能用这个公式,我们倒序处理每个数字。定义\(d_i\)为\(10\)的位数\(......
  • 746 使用最小花费爬楼梯
    题目746使用最小花费爬楼梯给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以......
  • PAT 乙级 1046 划拳 (15分)
    1046划拳(15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的......
  • HDU 3466 Pround Merchants
    题目链接:​​传送门​​题面:ProudMerchantsProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpow......
  • HDU 2546 饭卡
    题目链接:​​传送门​​题面:ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一......
  • HDU 1465(错排公式)
    不容易系列之一TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9829    AcceptedSubmission(s):......