acm_hmj的博客

Time Limit: 1000msMemory Limit: 128000KB 64-bit integer IO format: Java class name:Submit Status PID: 4627给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不

P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便

1085 背包问题基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 第2 - N + 1行，每

1118 机器人走方格基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量。Input示例2 3Output示例

威威猫最近不务正业，每天沉迷于游戏“打地鼠”。　　每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！　　无话可说...　　　　我们知道，打地鼠是一款经典小游戏，规则很简单：每隔一个时间段就会从地下冒出一只或多只地鼠，玩游戏的人要做的就是打地鼠。　　假设：　　1、每一个时刻我们只能打一只地鼠，并且打完以后该时刻出现的所有地鼠都会立