- 博客(8)
- 收藏
- 关注
原创 牛客 取数游戏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 353
原创 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 134
原创 牛客 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 177
原创 牛客小白月赛躲藏
牛客小白月赛躲藏:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述:XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。Cwbc藏在多个不区分大小写的字符串中。好奇的XHRlyb想知道,在每个字符串中Cwbc作为子序列分别出现了多少次。由于Cwbc可能出现的次数过多,你只需要输出每个答案对2000120420010122取模后的结果。聪明的你在仔细阅读题目后,一定可以顺利的解决这个问题!输
2021-02-25 21:15:10 311
原创 牛客竞赛 三轮【完全背包】
三轮【完全背包】:时间限制: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 69
原创 Leetcode1052. 爱生气的书店老板(滑动窗口)
Leetcode1052. 爱生气的书店老板题目一、样例二、题解三、代码(java实现)题目爱生气的书店老板今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。书店老板知道一个秘密技巧
2021-02-23 22:04:31 192
原创 由子序列构造的最长回文串的长度
Leetcode1771. 由子序列构造的最长回文串的长度文章目录Leetcode1771. 由子序列构造的最长回文串的长度题目:一、样例二、题解三、代码块(java实现)题目:给你两个字符串 word1 和 word2 ,请你按下述方法构造一个字符串:从 word1 中选出某个 非空 子序列 subsequence1 。从 word2 中选出某个 非空 子序列 subsequence2 。连接两个子序列 subsequence1 + subsequence2 ,得到字符串。返回可按上述方法构
2021-02-23 21:33:37 219
原创 最长回文子序列
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 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人