- 2024-02-07[AGC021E] Ball Eat Chameleons 题解
Description有\(n\)只变色龙,一开始都是蓝色。现在你喂了\(k\)次球,每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多;一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有变色龙都变成红色的方案数。两个方案
- 2023-10-2710.26
上午上了统一建模语言,讲了状态机,然后上了蓝球体育课,讲了全场三步上篮,以及运球进攻,最后进行了比赛,比赛输了,但是收获了很多,下午上了数据结构和离散数学,数据结构讲了图论,离散数学,讲了极大元,极小元,下界,上界。
- 2023-10-2110.19
上午上了统一建模语言,讲了类图,顺序图,并且讲解了我们的模型不足,以及哪里需要修改,然后上了体育课,体育课,练习了蓝球的过人技巧,最后进行了比赛,虽然没有胜利,但是收获了很多,并且获得了很多的蓝球知识,下午上了数据结构和离散数学,数据结构讲了树和森林的遍历方法,离散数学讲了相容关系,以及
- 2023-09-19【230919-6】有五个球,其中2个一样的黑球,红白蓝球各一个,现从中取出4个球排成一列,求所有不同的排法
【数学思路】该问题分两类一类是取出红蓝白黑四色球,其排法是A_4_4=24种一类是取出两个黑球加两个其它颜色的球,两黑球和两色球排列是一个可重复元素的全排列问题,其排法是A_4_4/A_2_2/A_1_1/A_1_1=24/2=12种,从红蓝白中选出两色球是C_3_2=3种,故总数是12*3=36种。把两类加起来,总数是60
- 2023-09-112020ICPC 区域赛南京
ABCDEFGHIJ使用势能线段树维护区间xor和,现在就变成了求有多少个i满足xor[l,r]s[i]t=0挪一挪变成xor[l,r]^s[i]<s[i]这个等价于看xor[l,r]的第一位是不是被s[i]包含,于是维护每个数每位的信息即可两个logKk=0无解。k=1的时候你发现p[i]=i即可,再注意到
- 2023-08-27NOIP2018提高组初赛易错题解析
2.下列属于解释执行的程序设计语言是()A.C B.C++ C.Pascal D.Python错误原因:忘记了正解:C、C++和Pascal都是编译性语言,而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n)=T(n-1)+n(n 为正整数)及 T(0)=1,则该算法的时间复杂度为()A.O(logn)
- 2023-07-01AtCoder Grand Contest 021 E Ball Eat Chameleons
洛谷传送门AtCoder传送门容易发现一个变色龙是红色当且仅当,设\(R\)为红球数量,\(B\)为蓝球数量,那么\(R\geB\)或\(R=B\)且最后一个球是蓝球。考虑如何判定一个颜色序列是否可行。考虑贪心。若\(R<B\)显然不行。若\(R\geB+n\),每个变色龙都可以分到比蓝球
- 2023-06-25AGC021E ball Eat chamelemons
E-BallEatChameleons设颜色序列中有\(R\)个红球,\(B\)个蓝球,且有\(B+R=k\)然后分类讨论:\(R<B\)无解\(R>B\)这时有一种合法方案为:\(R-B\)只变色龙只用吃一个红球,剩下的\(n-(R-B)\)只变色龙吃的红球和蓝球的数量相等且最后吃的那个球是蓝球对于\(n-(R-B)\)只变色龙,
- 2023-06-24AGC021E Ball Eat Chameleons 题解
本文网址:https://www.cnblogs.com/zsc985246/p/17501300.html,转载请注明出处。传送门AGC021EBallEatChameleons题目翻译有\(n\)只变色龙,一开始都是蓝色。你会依次扔出\(k\)个球,每次扔出都要指定一只变色龙吃掉这个球。扔出的球可以是红色或蓝色。变色龙从蓝色变成红
- 2023-04-26[ABC132D] Blue and Red Balls
2023-01-16题目传送门翻译难度&重要性(1~10):3题目来源AtCoder题目算法dp解题思路因为蓝球的数量是固定的,题目让我们求,在取\(i\)次的情况下,有几种方案,首先我们肯定要枚举\(i\),范围就是\(\sum_{i=1}^{k}\)了,然后因为他每次只能取连续的蓝球,于是我们就可以想到用插板
- 2023-04-23agc021 vp记录
abcd都是签到题[AGC021E]BallEatChameleons有\(n\)只变色龙,一开始都是蓝色。现在你喂了\(k\)次球,每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多;一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有
- 2023-03-18day05
day05方法传参C++注释:C++有值调用和引用调用。引用参数标有&符号。例如,可以轻松地实现voidtripleValue(double&x)方法或voidswap(Employee&x,Employee&y)方法实现修改它们的
- 2023-02-04Python练习记录
挑选了学习过程中的一部分练习进行记录,有些很简单的或重复性强的没有进行展示希望我们都能共同进步~练习1一个小球从100m的高度落下,每次弹回原高度的一半,计算:总共弹起来
- 2023-01-02Java【双色球案例】
题目:1.投注是从红色球号码中选择6个号码(不能重复),从蓝色球号码中选择1个号码,组合为一注投注号码的投注2.红色球号码为[1-33],蓝色球号码为[1-16]3.开奖号码和购彩者号码
- 2022-09-26Pure JS Coding Challenge01 — 双色球彩票
PureJSCodingChallenge01—双色球彩票功能说明:双色球由33个红球和16个蓝球组成,一记双色球包括6个不重复的红球和1个蓝球。请阅读给定的页面和代码,完成randomFn函数
- 2022-09-24Pure JS Coding Challenge01 — 双色球彩票
PureJSCodingChallenge01—双色球彩票功能说明:双色球由33个红球和16个蓝球组成,一记双色球包括6个不重复的红球和1个蓝球。请阅读给定的页面和代码,完成randomFn函数
- 2022-08-21取球问题
一共有n+m个球m个红球n个蓝球每次取出一个若为红球则放回若为蓝球则不放回,直到蓝球摸完求取出次数的期望。看错题了,以为是都放回。猪脑子。设\(f_i\)表示取出第i个蓝