1+½+¼+⅛+...

题解

/ 注册

全部文章 / 题解（共4篇）

分组对话

来源：分组对话猿辅导课堂上老师提供了一些角色，学生可以从中选择一个自己喜欢的角色扮演，每3个不同的角色就可以组成一个小组，进行分组对话。当老师点击开始分组对话按钮的时候，服务器会为已经选择自己角色的同学分配对话小组，请问最多能组成多少个对话小组？输入描述:第一行为测试用例数量C(C<...

2019-12-23

1 1028

小猿的迷宫之旅

有一个N*M大小的迷宫矩阵，迷宫的每一个格子有一个数值（a[i][j] <10^9）。小猿在迷宫中发现，它只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，他可以通过按下按钮，强行进入到不满足数值大小要求的相邻格子，可惜这个按钮只能按K次。...

2019-12-14

1 986

解压字符串

猿辅导APP需要下发一些宣传文本给学生，工程师们使用了一种字符压缩算法，为简单起见，假设被压缩的字符全部为大写字母序列，A,B,C,D....Z,压缩规则如下：1.AAAB可以压缩为A3B (单字符压缩不加括号)2.ABABA可以压缩为(AB)2A （多字符串压缩才加括号）输入数据保证不会出现冗余...

2019-12-14

3 2115

小猿的击鼓传花

个猿辅导的老师们在玩一个击鼓传花的小游戏。每击一次鼓，拿着花的老师要将花交给别人，不能留在自己手中。游戏开始前花在小猿手中，求击了次鼓后，这朵花又回到小猿手中的方案数，请输出这个数模1000000007后的结果。解析：在击鼓次后，花要么在小猿手上，要么不在。设在小猿手上的方案数是，不在小猿手上的方...

2019-12-13

15 1725