qq_43735840的博客

题目链接 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c2,c3……cn，表示在第i首歌开始之前吉他手想要改

题目链接 题目描述 网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有 n 首歌，并且知道每首歌的播放时间分别是 a[i]。 输入描述: 第一行一个整数T(T <= 23)，表示数据组数。 在每组输入数据中，第一行有两个正整数，n(n <= 200), t(t &

题目链接 题目描述 牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个 请问一共有多少满足条件的数组，对1e9+7取模 输入描述: 输入两个整数n,k 1 ≤ n ≤ 10 1 ≤ k ≤ 100000 输出描述: 输出一个整数 输入 2 2 9 1 3 3 2 1234 输出 3 1 15 1515011 具体思路 一开始大致知道状态转移的思路是什么，但不知为何写着写着把自己绕进去了，哭死了。设立

题目链接 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 输入 132 9 333 123456 00 输出 3 1 7 23 3 备注: n为长度 子任务1: n <= 5 子任务2: n <= 20 子任务3: 无限制 具体思路 从头到尾，每插入一个数字，查找前面字符串的子序列下有多少个子序列可以和当前插入的数字组成被3整除的子序列，因为被3整除的情况无非