牛客网——F小牛再战(博弈，不懂）

【牛客网——F小牛再战(博弈，不懂）】的更多相关文章

牛客网——F小牛再战(博弈，不懂）

链接:https://www.nowcoder.net/acm/contest/75/F来源:牛客网题目描述共有N堆石子,已知每堆中石子的数量,两个人轮流取石子,每次只能选择N堆石子中的一堆取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩余的石子随意选取几个放到其它的任意一堆或几堆上.等哪个人无法取子时就表示此人输掉了游戏.注意:一堆石子没有子之后,就不能再往此处放石子了. 假设每次都是小牛先取石子,并且游戏双方都绝对聪明,现在给你石子的堆数.每堆石子的数量,请判断出小牛能否…

牛客网——F求最大值

链接:https://www.nowcoder.net/acm/contest/29/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述给出一个序列,你的任务是求序列中 (a[j]-a[i])/(j-i)[1<=i<j<=n]的最大值输入描述: 本题包含多组输入,每组输入第一行一个数字n,表示序列的长度.然后接下来一行输入n个数,表示原先序列的样子.数据范围:3<…

牛客网挑战赛19 B，C，F

链接:https://www.nowcoder.com/acm/contest/131/B来源:牛客网矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 Mi,j. 请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件: 子矩阵的行数不能超过 X 行. 子矩阵的列数不能超过 Y 列. 子矩阵中 0 的个数不能超过 Z 个. 请输出满足以上条件的最大子矩阵和. 输入描述: 第一行输入五个整数 R,C,X,Y,Z. 接下来 N 行,每行输入 M 个整数,第 i 行第 j 列的整数表…

牛客网练习赛23 F 托米的游戏

链接:https://www.nowcoder.com/acm/contest/156/F 来源:牛客网题目描述题目背景编不下去了托米有一棵有根树 T, 树根为1,每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树 (包含 u),如果树上的点都被砍光了,游戏结束. 求出这个游戏进行的期望轮数,可以证明这个数一定是有理数,设他为 , 你需要告诉他一个整数 x 满足输入描述: 第一行输入一个数 n, 表示 T 的点数,下面 n- 行给出了 T 的每条边输出描述: 一行一个整数表示答…

牛客网牛客练习赛43 F.Tachibana Kanade Loves Game-容斥(二进制枚举)+读入挂

链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网 Tachibana Kanade Loves Game 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述立华奏是一个天天打比赛的萌新. 省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废.她正在颓废一款名为<IODS 9102>的游戏. 在游戏中,立华奏拥有 k 点血量,而她…

牛客网暑期ACM多校训练营（第五场）：F - take

链接:牛客网暑期ACM多校训练营(第五场):F - take 题意: Kanade有n个盒子,第i个盒子有p [i]概率有一个d [i]大小的钻石. 起初,Kanade有一颗0号钻石.她将从第1到第n打开盒子.当她打开一个盒子时,如果里面有一颗钻石并且比它的钻石大,那么她将用她的钻石代替它. 现在您需要计算预期的替换次数. 您只需要输出答案模块998244353. 注意:如果x%998244353 = y * d%998244353,那么我们表示x / y%998244353 = d%99824…