vijos
文章平均质量分 66
KeyboardPianist
这个作者很懒,什么都没留下…
展开
-
vijos P1059积木城堡
把最小的城堡的值记录下来,然后每一个城堡都当作一个01背包,每个城堡只能放进自己的积木,求出都能达到的最大高度, 177ms#include #include struct node{ int L[105], len;}a[105];int dp[105][10005];int max(int a, int b){ return a>b?a:b;}int main(){原创 2015-09-12 14:52:38 · 794 阅读 · 0 评论 -
vijos P1071新年趣事之打牌
01背包,网上看了好些记录方法都不太喜,自己就写了个#include #include int dp[100005], a[105], vis[100005], put[105];int main(){ int n, i, j, v, sum, flag, tp, ok; scanf("%d %d", &v, &n); sum = 0; for(i = 0;i < n;i++)原创 2015-09-12 14:48:16 · 812 阅读 · 0 评论