首页 > 其他分享 >Codeforces Round 883 (Div. 3)

Codeforces Round 883 (Div. 3)

时间:2023-08-17 15:13:22浏览次数:42  
标签:883 得分 题意 雪花 Codeforces 思路 Rudolf Div 罚时

比赛链接:https://codeforces.com/contest/1846

A. Rudolph and Cut the Rope

题意:给n条绳子,知道一端所在高度坐标和各自绳长,他们另一端都连到一个糖果上,问至少剪掉多少绳子糖果能碰到地面
思路:显然只有坐标小于绳长的才能让糖果触地,去掉其他的即可

B. Rudolph and Tic-Tac-Toe

题意:给一个三人井字棋的局,看看现在是谁赢了,或者没人赢
思路:说实话我现在也不确定原题到底是什么意思,但是写几个if只判断当前局势就过了 bad task desu

C. Rudolf and the Another Competition

题意:n个选手,m道题,每做出一道得一分,知道每位选手做出每道题花费的时间,每做出一道题会累计做出当前题的时间点的罚时,按照先得分后罚时的规则排序,问一号选手的排名(如果得分罚时相同,一号优先)
思路:贪心,得分一样所以先做用时短的减少罚时,按规则算得分罚时排序即可

D. Rudolph and Christmas Tree

题意:在一颗树上有n个三角形的部分,他们都是底为d高为h的三角形,底边都和地面平行,三角形间可有重叠,问三角形所占面积
思路:计算面积总和,去个重,然后去掉重叠部分即可

E. Rudolf and Snowflakes

题意:有一片雪花由若干数组成,中间是一个数,每往外一圈,是上一圈雪花的k倍,每片雪花至少三圈。问给一片雪花的数的个数,是否存在k使雪花成立
思路:对于简单版本,因为至少三圈,可以预见到对于\(n<=10^6\),\(k<=10^3\),可以所有k都枚举一遍。
对于困难版本,因为\(n<=10^{18}\),再用原来的法子会超,不过我们可以从第四圈开始枚举\(k<=10^6\),对于三圈的进行特判,看看是否存在整数k满足\(1+k+k^2=n\)即可

F题交互题暂略

G. Rudolf and CodeVid-23

题意:我们用二进制表示一个人的健康状况,以及一个药能治愈的症状和带来的副作用,副作用能被药本身的治愈症状覆盖。给出一个人的初始状态和若干药,在使用一个药后需要\(t_i\)天后才能再用其他药,问能否痊愈以及痊愈的最短时间
思路:因为这个题二进制的位数\(n<10\),范围小,可以用整型来代替,我们把\(2^n\)种症状作为结点,把药作为两个状态间的通路,时间作为边权,并且因为二进制的特性,用两次药和不用药是一样的,一条路至多走一次,那么这题就是一个最短路问题,计算起点和0的距离即可

标签:883,得分,题意,雪花,Codeforces,思路,Rudolf,Div,罚时
From: https://www.cnblogs.com/V-sama/p/17637358.html

相关文章

  • Codeforces Round 892 (Div. 2)
    CodeforcesRound892(Div.2)目录CodeforcesRound892(Div.2)AUnitedWeStandBOlyaandGamewithArraysCAnotherPermutationProblemDAndreyandEscapefromCapygradEMaximumMonogonosityAUnitedWeStand给定长度为\(n\)的数组a,可以将a中元素添加到空数组b......
  • 2023.08.12 codeforces round 893 div2
    年轻人的第四场div2rank:8217solved:2ratingchange:+31newrating:1354A.Buttons题意:给定a,b,c三种按钮的数量,a按钮只能被Anna按,b按钮只能被Katie按,两个人都可以按c按钮,最后没有按钮可以按的人输,Anna先手,问谁是赢家;两个人肯定优先按c按钮,且Anna是先手,只需比较两人能按的按......
  • Codeforces Round 891 (Div. 3)
    比赛链接:https://codeforces.com/contest/1857A.ArrayColoring题意:一个数列,问能否分成两个和的奇偶性相同的集合思路:因为偶数不改变奇偶性,咱们就统计奇数的个数,能平分成两组就行B.MaximumRounding题意:给一个数,每次可以找一位数不四舍可五入,然后把这个位及后面的数都变成......
  • IE中div被视频遮住的解决方法
    使用embed来内嵌视频,因为视频是windowsmediaplayer,上面想用div浮动一些内容,之前尝试了一些方法,比如1.通过设定不同组件的z-index值2.通过设定wmode值结果都没有效果。最后设定了windowlessVideo=1,终于解决问题。 具体说明一下:“windowlessVideo”属性如为true,则设置成无窗......
  • Educational Codeforces Round 107 (Rated for Div. 2)
    EducationalCodeforcesRound107(RatedforDiv.2)A-ReviewSite思路:数1和3的个数#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,int>PII;typedefpair&l......
  • Codeforces Round 765 (Div. 2) A-E
    A.AncientCivilization好像就是对每个二进制位看一下0多还是1多,选择多的那个数就好了。vp的时候直接猜的,交了一发直接过了voidsolve(){intn=read(),m=read();vector<int>cnt0(m+1),cnt1(m+1);for(inti=1;i<=n;i++){intx=read();for(int......
  • Codeforces Round 893(div2)
    CodeforcesRound893(div2)[A题传送门](Problem-A-Codeforces)A题意:我们有a+b+c个瓶盖,选手1可以拿指定的a个或者c个里面的一个,选手2可以拿指定的b个或者c个里面的一个,可以拿完最后一个的即为获胜者,每个人都有最优策略。A思路:这个题一开始想错了,主要是没有读懂题意,理解清楚......
  • AGC064C Erase and Divide Game
    题面传送门首先考虑你只插入若干个数怎么做:按位从低到高插入一棵Trie,问题就变成:在Trie上每次可以往左儿子走或者往右儿子走,如果当某个人操作的时候为空节点那么这个人就输了。如果我们可以将这棵树建出来那么这个问题就是好解决的,可惜建不出来。仿照从高到低建Trie的方法,将......
  • ABC314 E和CF892 Div2D-E
    ABC314EE-Roulettes(atcoder.jp)大致意思是给你n个轮盘,第i个轮盘等概率的p[i]个点数,玩一次c[i]价钱,问要达到m点的最小期望花费是多少,每次可以任意选一个。乍一看很像背包,偏了方向,所以当时没有做出来。也考虑过其它的DP,关键是0怎么处理没搞明白所以赛后看他人的代码和题解......
  • Codeforces Round 892 (Div. 2)
    CodeforcesRound892(Div.2)A.UnitedWeStand简述题意给定一个长度为$n$的数列$a$,要求将$a$的每个元素分配到数列$b$,$c$中,满足以下两个要求$b,c$不为空,即$l_b\geq1,l_c\geq1$。对于任意$i$和$j$$(1\leqi\leql_b,1\leq......