- 博客(8)
- 收藏
- 关注
RSS订阅原创 牛客 取数游戏2
牛客 取数游戏2题目描述：输入描述：输出描述：样例：题解：题目连接题目描述：给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述：第一行一个数T，表示有T组数据。对于每组数据，第一行一个整数n，接下来两行分别给出A数列与B数列。。输出描述：每一组数据输出一行，最大的∑vi。样例：输入221 10002 151 3 5 2 41 2 3 4 5.
2021-02-27 21:32:15
228
原创 Leetcode 每日一题 395. 至少有 K 个重复字符的最长子串
Leetcode 每日一题 395. 至少有 K 个重复字符的最长子串：问题描述：给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 1：输入：s = “aaabb”, k = 3输出：3解释：最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。示例 2：输入：s = “ababbc”, k = 2输出：5解释：最长子串为 “ababb” ，其中 ‘a’ 重复了 2 次， ‘b’ 重复了
2021-02-27 21:20:43
106
原创 牛客 TaoTao要吃鸡(01背包)
牛客 TaoTao要吃鸡：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld问题描述：Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带重量没有满，就可以拿一个任意重的东西。（解释看样例）有一天taot
2021-02-26 20:29:34
132
原创 牛客小白月赛躲藏
牛客小白月赛躲藏：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述：XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。Cwbc藏在多个不区分大小写的字符串中。好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！输
2021-02-25 21:15:10
273
原创 牛客竞赛 三轮【完全背包】
三轮【完全背包】：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld问题描述：小k有一个三轮，它最多可以装105大小的东西小k有n种商品，他要准备出摊了每种商品体积为vi，都有105件输出凑成1~m的体积的总方案数输出可能会很大，请对大质数19260817取模输入描述：第一行两个整数n,m，接下来n行，每行一个数代表vi输出描述：一个数ans表示总方案数示例：输入2 813输出
2021-02-24 20:52:06
61
原创 Leetcode1052. 爱生气的书店老板(滑动窗口)
Leetcode1052. 爱生气的书店老板题目一、样例二、题解三、代码（java实现）题目爱生气的书店老板今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧
2021-02-23 22:04:31
91
原创 由子序列构造的最长回文串的长度
Leetcode1771. 由子序列构造的最长回文串的长度文章目录Leetcode1771. 由子序列构造的最长回文串的长度题目：一、样例二、题解三、代码块（java实现）题目：给你两个字符串 word1 和 word2 ，请你按下述方法构造一个字符串：从 word1 中选出某个 非空 子序列 subsequence1 。从 word2 中选出某个 非空 子序列 subsequence2 。连接两个子序列 subsequence1 + subsequence2 ，得到字符串。返回可按上述方法构
2021-02-23 21:33:37
164
原创 最长回文子序列
Leetcode最长回文子序列题意样例题解代码java实现题意给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。样例输入'“bbbab”输出4输入“cbbd”输出2题解本题属于使用动态规划方法解决的一道题，做动态规划的题目，首先要去定义dp数组的含义。这里我们定义一个二维数组dp[i][j]。dp[i][j]表示字符串s[i至j]的最长回文子序列的长度。当s[i] = s[j]，那么就说明在原先的基础上又增加了回文子序列
2021-02-23 21:05:36
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人