gtuif的博客

问题 C: Cafeteria时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 11题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅，面对面前眼花缭乱的美味josnch呆住了。假设有N种食物，每种食物只有一样，而且每种食物有对应的体积Wi (1 现在已知josnch肚子的容量为M(1 输入第一行输入两个整

A numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), where 1 i1 i2 iK N. For example, sequen

完全背包时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行： N 表示有多

链接：https://www.nowcoder.com/acm/contest/74/D来源：牛客网题目描述Wozuinb非常喜欢打炉石传说，但是菜的不行，所以他决定打竞技场来练练手。系统按顺序给出n张卡牌，每张卡牌都有自己的使用消耗a[i]，每次只给出一张，wozuinb可以选择或者弃掉这张牌。每选择一张牌都会按选择顺序放在卡槽中，当卡槽中放满30张即可组成一

链接：https://www.nowcoder.com/acm/contest/74/G来源：牛客网 杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。 相比62，他那里的人更加讨厌数字38，当然啦，还有4这个 数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。 每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？输入描述

链接：https://www.nowcoder.com/acm/contest/74/B来源：牛客网题目描述Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带

邮票分你一半时间限制：1000 ms  |  内存限制：65535 KB难度：3描述      小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27311    Accepted Submission(s): 10065Problem DescriptionThe aspiring Roy t

Coin ChangeTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21556    Accepted Submission(s): 7546Problem Description Suppose there are 5 types of...

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31871    Accepted Submission(s): 12958Problem Description Speakless很早就想出国，现在他已经考完...

最近按宇神的blog学了学背包，写了几道题，现在做一下总结。。。。。（学的较浅，如有不对，还请指正 Q A Q）首先是背包的分类：A . 0 1 背包 ，完全背包，多重背包；先学了01背包和完全背包分别来解释一下两种背包的含义：{ 01背包：有一个总容量为M的背包要放进N个物品，物品重量为d，物品的价值为V，每个物品只能放一次，问放哪些物品可以使放的物品总价值最大; 完全背包：有一个容...

Wooden SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25019    Accepted Submission(s): 10086 Problem DescriptionThere is a pile o...

链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud is exercising in the playground.White Cloud can wa...

Given a sequence a11,a22,a33......ann, your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. InputThe

Peter has a sequence a1,a2,...,ana1,a2,...,an and he define a function on the sequence -- F(a1,a2,...,an)=(f1,f2,...,fn)F(a1,a2,...,an)=(f1,f2,...,fn), where fifi is the length of the longest in

'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports

在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？看到这个问题，可能会想到贪心算法，但是贪心其实是不对的。例如最少硬币找零问题，要用动态规划。动态规划思想就是解决子问题并记录子问题的解，这样就

问题描述一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最长上升子序列的长度。   解题思路如何把这个问题分解成子问题呢？经过分析，发现 “求以ak（k=1, 2, 3…N）为终点的最长上升子序列的长度”是个好的子问题――这里把一个上升子序列中最右边的那个数，称为该子序列的“终点”。虽然这个子问题和原问题形式上并不完全一样，但是只要这N个子问题都解决

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 Output输出最长的子序列，如果有多个，随意输出1个。Input示例

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 第2 - N + 1行：N个整数（-10^9 Output输出最大子段和。

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量。Input示例2 3Output示例3题意：…………思路：简单dp题，因为机器人只能向下或者向右走，

在玩电脑游戏“Lucky Luke”时，Bom到达了一个场景，Lucky必须爬上一个由n个台阶组成的楼梯。    楼梯从下到上编号为1到n。 Lucky可能会往上爬一步，或者可能一次跳两步。 然而，一些台阶被打破了，Lucky不能站在上面。 一开始，Lucky站在第一阶（第一阶永远不会破）。    突然，Bom想到了一个问题：Lucky爬楼梯到第n阶楼梯有多少种方法？   

1183 编辑距离基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 第2

将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。Input标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 Output对于每组测试数据，输出N的划分数。Sample Input5Sample Output7

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。   5  8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input

“在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。 　　但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛，超凡高中生的头脑，快速统计各种字母频率，字符串长度，并结合挑战书出现的时间等信息，试图分析怪盗基德的意图。最后

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系

链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy was a contestant participating in ACM ICPC ...