wang_yr的博客

给定n个物品和一个容量为C的背包，物品i的重量是wi，其价值为vi。背包问题是如何选择装入背包的物品，使得装入背包中的物品总价值最大？(物品可以分割）Input单组数据输入。第一行：两个整数n和C。表示物品的个数和背包的容量。(1≤n≤1000,0≤C≤100000)下面有n行，每行有两个整数wi和vi，分别表示每个物品的重量和价值。(0≤wi≤1000,0≤vi≤1000)O...

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完...

约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(1≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？InputLine 1: Two space-separated integers: C and HLines 2..H+1:...

在CUGB队员驱车南下比赛的途中，突然发现没口粮了……饿得头晕眼花。恰好迎面走来个人，原来是Farmer John,众所周知，FJ(Farmer John)喜欢数学，可是大家有所不知，他除了养牛，还种上了土豆。FJ的土豆地有N(1≤N≤350)行，第i行有i个土豆，每个土豆的重量w(0≤w≤99)已知，FJ要送给队员们一些土豆，但是有要求：从第一行开始挖，每行只能挖一个土豆，并且挖下一行的土豆必...

设计分治算法，实现将数组A[n]中所有元素循环左移k个位置，要求时间复杂度为O(n)，空间复杂度为O(1)。Input多组样例输入输出，每组样例一行输入一个字符数组 A（只包含小写字母，长度小于10000），左移的位数k(0≤k≤10000)Output左移后的字符串Sample Inputabcdefgh 3abcd 2Sample Outputdefg...

木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。Input第一行是两个正整数N和K(1 <= N <= 50000，1 <= K <= 50...