基本算法
文章平均质量分 82
o_Invincible_o
这个作者很懒,什么都没留下…
展开
-
【枚举】AcWing 116. 飞行员兄弟 数学解法正确性证明
接下来N行描述切换顺序,每行输出两个整数,代表被切换状态的把手的行号和列号,数字之间用空格隔开。把手可以表示为一个4×4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。由题意可以知道,闭合的锁需要被改变奇数次,打开的锁只需要被改变偶数次。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。个点中关闭的锁的个数为奇数的时候,改变。改变时能够同时改变的。......原创 2022-07-15 11:58:31 · 91 阅读 · 0 评论 -
【贪心】AcWing 110. 防晒算法正确性证明
有 C 头奶牛进行日光浴,第 i 头奶牛需要 minSPF[i]minSPF[i]minSPF[i] 到 maxSPF[i]maxSPF[i]maxSPF[i] 单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜,防晒霜有 LLL 种,涂上第 iii 种之后,身体接收到的阳光强度就会稳定为 SPF[i]SPF[i]SPF[i],第 iii 种防晒霜有 cover[i]cover[i]cover[i] 瓶。求最多可以满足多少头奶牛进行日光浴。第一行输入整数 CCC 和 LLL。接下来的 CCC 行,按次序每行原创 2022-07-14 16:09:01 · 216 阅读 · 0 评论