jerans的博客

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34097 Accepted: 12357DescriptionA Bank plans to install a machine for cash withdrawal. The

背包问题1，01背包背包问题的基础，总体积为V的背包，有n件体积v【i】，价值w【i】的物品，求能装物品的最大总价值void zero(int v,int w){ for(int j=V;j>=v;j--) { dp[j]=max(dp[j],dp[j-v]+w); } return ;}2.完全背包，每件物品能选无数个void complete(

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

Course Selection SystemTime Limit: 1 Second      Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: ha

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13998 Accepted: 8799DescriptionGigel has a strange "balance" and he wants to poise it. Actually

题目6发布时间: 2017年5月22日 14:30   最后更新: 2017年5月22日 14:33   时间限制: 1000ms   内存限制: 128M描述给n，m，k，求上述方程中( X1 , X2 ... Xn , Y1 , Y2 ... Ym )解的个数（其中Xi>0,Yi>0） |：二进制按位或运算，1|0=1,0|0=0,1|1=1,0|1

codeforces发布时间: 2017年5月13日 22:40   最后更新: 2017年5月14日 16:39   时间限制: 1000ms   内存限制: 128M描述LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes

http://acm.hdu.edu.cn/showproblem.php?pid=6125题意：从1～n里选不超过k个数使得选的数的成绩不能被平方数（不包括1）整除想到了从因子角度考虑，不能被非1平方数整数，也就是选的数里没有相同的质因子，会想到按质因子分组背包，这样能够保证每一个质因子只能选一个，但有些数不单单只有一个质因子，也就是可以被分到多个组，这样显然是不行的，因为每个数只能被选