Who's Studio.

Who's Studio.

it's better to burn out than to fade away

hihoCoder#1055 - 刷油漆

题目

给定一颗树,其中每个节点都有一个价值V,现将其中包含1号节点的M个连通的节点选出来,问可能的最大价值总和。
具体描述请见hihoCoder

hihoCoder#1052 - 基因工程

题目

对一个长度为N的字符串,修改若干个字符使得其最前K个字符与最后K个完全一致。问最少修改数。
具体描述请见hihoCoder

hihoCoder#1044 - 状态压缩

题目

有连续的N个位置,编号为1...N,第i个位置有Wi件物品。从某些位置收集物品,而连续的M个位置中不能有超过Q个位置的物品被收集。问最多能收集到的物品数量。
具体描述请见hihoCoder

hihoCoder#1041 - 国庆出游

题目

n个节点构成一个树形网络(即n-1条边),从1号节点出发,经过每条边恰两次,给定其中m个节点的遍历顺序,问是否可能满足。
具体描述请见hihoCoder

hihoCoder#1038 - 01背包

题目

经典01背包问题。给定有限空间M,N件物品,每件物品对应体积C及价值V,求最大能获得的价值总和。
具体描述请见hihoCoder

hihoCoder#1037 - 数字三角形

题目

一个三角形的n层迷宫,第i层有i个格子,每个格子里有一些礼品,第i层编号为j的格子可以通向第i+1层编号为j、j+1的格子。通道是单向的。求问从第1层第一个格子开始,一直走到迷宫最高层,最多能获得多少礼品。
具体描述请见hihoCoder

avatar
Watson Who
Take things as they come.