![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 50
weixin_47094773
这个作者很懒,什么都没留下…
展开
-
牛客 取数游戏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 阅读 · 0 评论 -
牛客 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 阅读 · 0 评论 -
牛客小白月赛躲藏
牛客小白月赛躲藏:时间限制: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 阅读 · 0 评论 -
牛客竞赛 三轮【完全背包】
三轮【完全背包】:时间限制: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 阅读 · 0 评论