• LCP 25-古董键盘

    小扣在秋日市集购买了一个古董键盘。由于古董键盘年久失修,键盘上只有 26 个字母 a~z 可以按下,且每个字母最多仅能被按 k 次。小扣随机按了 n 次按键,请返回小扣总共有可能按出多少种内容。由于数字较大,最终答案需要对 1000000007 (1...
  • LCP 26-导航装置

    小扣参加的秋日市集景区共有 N 个景点,景点编号为 1~N。景点内设有 N-1 条双向道路,使所有景点形成了一个二叉树结构,根结点记为root,景点编号即为节点值。由于秋日市集景区的结构特殊,游客很容易迷路,主办方决定在景区的若干个景点设置导航装置,...
  • LCP 27-黑盒光线反射

    秋日市集上有个奇怪的黑盒,黑盒的主视图为 n\m 的矩形。从黑盒的主视图来看,黑盒的上面和下面各均匀分布有 m 个小孔,黑盒的左面和右面各均匀分布有 n个小孔。黑盒左上角小孔序号为 0,按顺时针编号,总共有 2(m+n)个小孔。每个小孔均可以打开或者...
  • LCP 28-采购方案

    小力将 N 个零件的报价存于数组 nums。小力预算为 target,假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:100000...
  • LCP 29-乐团站位

    某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每个位置站有一位成员。乐团共有 9种乐器,乐器编号为 1~9,每位成员持有 1 个乐器。 为保证声乐混合效果,成员站位规则为:自 grid 左上角开始顺时针...
  • LCP 30-魔塔游戏

    小扣当前位于魔塔游戏第一层,共有 N 个房间,编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于数组nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0 表示房间对血量无影响。...
  • LCP 31-变换的迷宫

    某解密游戏中,有一个 N\*M 的迷宫,迷宫地形会随时间变化而改变,迷宫出口一直位于 (n-1,m-1) 位置。迷宫变化规律记录于 maze中,maze[i] 表示 i 时刻迷宫的地形状态,"." 表示可通行空地,"#&...
  • LCP 32-批量处理任务

    某实验室计算机待处理任务以 [start,end,period] 格式记于二维数组 tasks,表示完成该任务的时间范围为起始时间 start至结束时间 end 之间,需要计算机投入 period 的时长,注意: 1. period 可为不连续时间 ...
  • LCP 33-蓄水

    给定 N 个无限容量且初始均空的水缸,每个水缸配有一个水桶用来打水,第 i 个水缸配备的水桶容量记作 bucket[i]。小扣有以下两种操作: -升级水桶:选择任意一个水桶,使其容量增加为 bucket[i]+1 - 蓄水:将全部水桶接满水,倒入各自...
  • LCP 34-二叉树染色

    小扣有一个根结点为 root 的二叉树模型,初始所有结点均为白色,可以用蓝色染料给模型结点染色,模型的每个结点有一个 val价值。小扣出于美观考虑,希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个,求所有染成蓝色的结点价值总和最大是多少? ...
1250251252253254269