- 博客(14)
- 收藏
- 关注
RSS订阅原创 [NOIP2008]传球游戏
来源：牛客网上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。
2023-07-13 11:23:39
116
1
原创 补题：H 数
所谓 H 数，是指只含有 2,3,5,7 这些质因数的数，如 630 是 H 数，而 22 不是。现在要求输出第 n 个 H 数，为了方便起见将 H[1] 定为 1。已知 1≤n≤10000，最后数据在int64 范围之内。输入一个数 n(如题目)输出第 n 个 H 数样例输入30样例输出49提示input2:1output2:1。
2023-04-17 16:13:43
504
原创 问题 C: 最少步数(steps)
在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。
2023-04-03 01:21:54
176
原创 问题 B: 细胞(cell)
一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。第一行两个整数 m,n，中间用一个空格隔开 (1≤m,n≤60)。其中最值得注意的就是，输入是整体输入，所以要字符读入！接着输入一个 m×n 的矩阵。一个整数，表示细胞的个数。
2023-04-02 23:50:10
94
原创 UPC:调皮的小朋友
100% 的 数据满足：1 ≤ n ≤ 10000 ，|名字的长度| ≤ 10。磊ls 要求小朋友们写下自己的英文名字，有些调皮的小朋友不只写下一个名字。恼火的磊ls希望知道最调皮的孩子的名字 (写下最多名字的朋友最调皮)。下面输入n行，每行一个字母字符串，表示写下的一个名字。输入一个整数n，表示格子里的名字数目。用map做，我用数组做爆空间了。保证只有一个最调皮的孩子。输出最调皮的孩子的名字。
2023-04-02 14:05:44
63
原创 1751 - 快乐的马里奥
3、当本单元格标记结束，寻找比本单元格中数字大 11 的单元格，标记那个单元格的上下左右四个方向，也是按照步骤 22 所示的要求进行标记。两个整数 nn 和 mm （2＜n,m≤1002＜n,m≤100）。1、首先标记第 11 行第 11 列的单元格，标记数字为 11；输出 nn 行 mm 列的标记后的矩阵，输出每个数后空一格。② 不能标记到矩阵外，且标记过的数字不能重复标记；此时，发现标记结束，得到如上图所示的标记结果。① 标记顺序按照：右、下、左、上的优先级；依次类推，直到所有单元格都被标记。
2023-04-02 11:26:13
640
原创 是不是亲戚
第一行：三个整数 n,m,pn,m,p，（n≤5000,m≤5000,p≤5000n≤5000,m≤5000,p≤5000 ），分别表示有 nn 个人，mm 个亲戚关系，询问 pp 对亲戚关系。如果 x,yx,y 是亲戚，那么 xx 的亲戚都是 yy 的亲戚，yy 的亲戚也都是 xx 的亲戚。以下 mm 行：每行两个数 Mi,MjMi,Mj，1≤Mi,Mj≤N1≤Mi,Mj≤N，表示 MiMi 和 MjMj 具有亲戚关系。表示第 ii 个询问的答案为“具有”或“不具有”亲戚关系。
2023-04-02 01:57:37
93
原创 AcWing 3956. 截断数组
给定一个长度为n的数组a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？
2023-02-13 22:16:23
104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人