牛客34183869号

分类

题解(10)

/ 注册

全部文章（共10篇）

栗酱的异或和

1.题目描述: 栗酱特别喜欢玩石子游戏，就是两个人玩，有n堆石子，每堆有ai个，每次一个人可以轮流选择任意一堆，取走任意多的石子（但不能不取），谁先不能取谁输。栗酱觉得这个游戏很有趣，知道有一天，小太阳告诉她，其实如果两个人足够聪明，游戏的结局一开始就已经注定。 ...

2022-09-15

2 420

bash游戏

1.题目描述: 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。输入描述: 第1...

2022-09-15

0 327

杭电第九场

1010题 1.题目大意:n个数。每次随机选两个数a,b合并成ab+a+b，直到剩下一个数为止。求剩下数字的期望，答案对998244353取模。 2.分析:当时列数据，最后猜测，期望应该为∑a+不同个数的数的乘积之和。 3.代码: ```#include <iostream> #incl...

2022-08-20

0 346

杭电第七场

1004题 1.题目大意:给出n个方块，每个方块的左右都可能是黑或白。将这些方块排成一列，如果两个相邻方块相连接的面都是黑色，那么这两个方块会连在一起。求连通块的最大最小数量。 2.分析:对于最少的情况，先将所有B拼一起，再把一个L和R分为一组拼起来。如果至少一组LR并且至少一块B的话，可以把一组L...

2022-08-20

0 290

牛客多校第六场

g题 1.题目大意:画出不同n的字符画 2.分析:我是按照从上到下从左至右的顺序先一个一个字符的存进数组中，然后输出。过程较为繁琐，中间还卡了一段时间。。。（可能这就是蒟蒻的烦恼 3.代码： ">#include<algorithm> using namespace std; int m...

2022-08-20

0 370

杭电第五场

1010题 1.题目大意:YahAHa先声明"有x(x>=1)个y(1<=y<=6)点的骰子在两个杯子中,然后Peanut有两个选择： ①:挑战YahAHa,如果有人挑战，游戏结束。每个人打开他的杯子，如果确实存在x个y点的骰子，YahAHa赢了，否则，Peanut赢。②继续声明,...

2022-08-20

0 351

杭电第三场

1003题 1.题目大意:遍历每个字符，如果一个字符是小写字母且前一个字符是空格或者它是第一个字符，那么将其转大写输出 2.分析:先输入，获得该字符串长度，然后模拟遍历即可。 3.代码: class Main { public static void main(String[] args)...

2022-08-20

0 257

牛客多校第二场

g题 1.题目大意:构造长度为n的排列p，使得max{lis(p),lds(p)}最小。其中lis*(p)为p的最长上升子序列的长度，lds(p)为p的最长下降子序列的长度. 2.分析:我们应构造一个sqrt(n)的序列，此时满足题目要求. 3.代码: #include <cmath>...

2022-08-20

0 371

杭电2022多校联赛第一场1012

1.题目大意:有m个数字写在黑板上，如果存在数字再在黑板，并且不存在0的数，Alice可以将数字分成两组，Bob可以选择一组数字擦掉，剩下一组数字则全部减1. 获胜条件:任何时间都存在为0的数，Alice获胜。否则，如果全部数字都被擦掉，则Bob胜利 2.分析:因为都为最优策略，所以我们可得Alic...

C++ 数学

2022-07-20

0 345

2022杭电多校1011题

本题为简单题（虽然当时还是没做出来0.0）。 2.题目大意为：有n个数，其范围都为[0,1]，进行m次操作(二分之一的可能去掉最大数，二分之一的可能去掉最小数),求m次操作后剩下数的和的期望值。 3.当时我是全部进行期望间的运算，得到了(n-m)/2这个答案(正确答案也确实如此).但为什么还是爆零...

C++

2022-07-19

0 489