Vincy_King

Zombie’s Treasure Chest这道题一看就用了完全背包，结果毫无疑问的挂了，看了一些大佬的解析后，发现有两种做法，一种是直接列举，另一种是通过最小公倍数的方法。题意有一个体积为N的箱子和两种数量无限的宝物。 宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。你的任务是计算最多能装多大价值的宝物。思路枚举一：当s1和s2的体积很小，N很大的时候，由题意可知：s...

HDOJ 1443 Joseph#include <cstdio>#include <iostream>using namespace std;int a[15];void Josphus(){ int k,m,s,x,len; for(k=1;k<14;k++){ for(m=k+1;;m++){ x=0;len=2*k; while...

Robberies 题目链接最新发现的HDU一道水题~在最后dp[i]>=W，即使没有写等于号也能AC。。。//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include &...