HDU
Vincy_King
所有人都祝你快乐,我只愿你遍历山河,觉得人间值得。
展开
-
Zombie’s Treasure Chest
Zombie’s Treasure Chest 这道题一看就用了完全背包,结果毫无疑问的挂了,看了一些大佬的解析后,发现有两种做法,一种是直接列举,另一种是通过最小公倍数的方法。 题意 有一个体积为N的箱子和两种数量无限的宝物。 宝物1的体积为S1,价值为V1;宝物2的体积为S2,价值为V2。你的任务是计算最多能装多大价值的宝物。 思路 枚举一:当s1和s2的体积很小,N很大的时候,由题意可知:s...原创 2019-10-28 12:12:04 · 162 阅读 · 0 评论 -
HDOJ 1443 Joseph
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...原创 2019-10-16 12:38:12 · 110 阅读 · 0 评论 -
HUD 2955 Robberies
Robberies 题目链接 最新发现的HDU一道水题~在最后dp[i]>=W,即使没有写等于号也能AC。。。 //#include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include &...原创 2019-09-25 11:31:22 · 123 阅读 · 0 评论