来源：分组对话 猿辅导课堂上老师提供了一些角色，学生可以从中选择一个自己喜欢的角色扮演，每3个不同的角色就可以组成一个小组，进行分组对话。当老师点击开始分组对话按钮的时候，服务器会为已经选择自己角色的同学分配对话小组，请问最多能组成多少个对话小组？ 输入描述:第一行为测试用例数量C(C<=100)，接下来的C行每行为一个测试用例每个用例的第一个数字表示可供选择的角色数量T(T<=1000)，接下来的T个数字表示每个角色的选择人数Pi(Pi<=500) 输出描述:一共C行，每行表示一个测试用例中的最大对话小组数量。 用贪心算法来考虑如何分配小组：每次都选人数最多的三...

有一个N*M大小的迷宫矩阵，迷宫的每一个格子有一个数值（a[i][j] <10^9）。小猿在迷宫中发现，它只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，他可以通过按下按钮，强行进入到不满足数值大小要求的相邻格子，可惜这个按钮只能按K次。请问小猿从这个迷宫任选一个格子出发，在紧急呼救按钮的帮助下，最多能走多少步（开始位置计入步数，即站在起点是步数为1）。解法：深度优先遍历+动态规划时间复杂度,只能通过80% import java.util.*; public class Main{ public static void ...

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

个猿辅导的老师们在玩一个击鼓传花的小游戏。每击一次鼓，拿着花的老师要将花交给别人，不能留在自己手中。游戏开始前花在小猿手中，求击了次鼓后，这朵花又回到小猿手中的方案数，请输出这个数模1000000007后的结果。 解析：在击鼓次后，花要么在小猿手上，要么不在。设在小猿手上的方案数是，不在小猿手上的方案数是，递推关系是：第次，花只能从其余个人的手里传到小猿手中，因此。如果花仍然不在小猿手上，要么是从小猿手上传来的，要么是从另外个人手上传来的，因此。联系可得：。这是一个二阶差分方程，可以通过特征根方程求解。 如果用上述关系式直接求解，时间复杂度为，只能通过70%的例子。 import java.u...