- 博客(7)
- 收藏
- 关注
RSS订阅原创 牛客 19990 音量调节
题目链接题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c2,c3……cn，表示在第i首歌开始之前吉他手想要改
2020-10-30 19:41:40
286
原创 牛客 25184 简单的烦恼
题目链接题目描述网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有 n 首歌，并且知道每首歌的播放时间分别是 a[i]。输入描述:第一行一个整数T(T <=23)，表示数据组数。在每组输入数据中，第一行有两个正整数，n(n<= 200), t(t &
2020-10-30 19:08:11
322
原创 牛客 21738 牛牛与数组
题目链接题目描述牛牛喜欢这样的数组：1：长度为n2：每一个数都在1到k之间3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模输入描述:输入两个整数n,k1 ≤ n ≤ 101 ≤ k ≤ 100000输出描述:输出一个整数输入2 29 13 32 1234输出31151515011具体思路一开始大致知道状态转移的思路是什么，但不知为何写着写着把自己绕进去了，哭死了。设立
2020-10-30 16:01:02
222
原创 牛客 21302 被3整除的子序列
题目链接题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数输入132933312345600输出317233备注:n为长度子任务1: n <= 5子任务2: n <= 20子任务3: 无限制具体思路从头到尾，每插入一个数字，查找前面字符串的子序列下有多少个子序列可以和当前插入的数字组成被3整除的子序列，因为被3整除的情况无非
2020-10-30 11:10:23
257
原创 POJ 2752 Seek the Name, Seek the Fame
题目链接DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the fame. In order to escape from such bo
2020-10-28 17:02:37
96
原创 HUD 3336 Count the string
题目链接Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example:s: “abab”The prefixes are: “a”, “ab”, “
2020-10-28 16:22:20
103
原创 POJ 1113 Wall
题目链接凸包链接DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposals to build a beautiful brick wall with a pe
2020-10-28 13:39:49
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人