soundwave_的博客

P1199 邮票问题时间: 1000ms / 空间: 131072KiB / Java类名: Main描述给定一个信封，最多只允许粘贴N（N≤100）张邮票，我们现在有M（M≤100）种邮票，面值分别为：X1，X2……Xm（Xi≤255为正整数），并假设各种邮票都有足够多张。要求计算所能获得的邮资最大范围。即求最大值MAX，使1-MAX之间的每一个邮资都能得到。

题意：求不大于所给金额且不超过所给面额的数量限制之下的，最大金额所给金额不超10w，所给面额不过10种，每种面额不超1000张val[]金额, n[]数量;思路：以前做过一遍，是多重背包的变形，dp[i]表示如果能达到i面额dp[i]就赋值1，否则为0代码：/******************************************************

P1334NASA的食物计划Accepted标签：[显示标签]背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航

P1013 找啊找啊找GF时间: 1000ms / 空间: 131072KiB / Java类名: Main背景MM七夕模拟赛描述"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找

P1407古韵之刺绣Accepted标签：[显示标签]描述日暮堂前花蕊娇，争拈小笔上床描，绣成安向春园里，引得黄莺下柳条。——胡令能《咏绣障》古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红，尤其是刺绣。当衬衣公司的Immortal掌柜在知道韵哲君有这一手

P1317开心的金明Accepted标签：NOIP普及组2006[显示标签]描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯

P1133装箱问题Accepted标签：NOIP普及组2001[显示标签]描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。格式输入格式第一行，一个整

P1104采药Accepted标签：NOIP普及组2005[显示标签]描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也

描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是每一项他

P1625精卫填海(HOI)未递交标签：HOI[显示标签]描述【版权说明】本题为改编题。【问题描述】发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，

LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20753 Accepted: 9587DescriptionYou want to arrange the window of your flower sho

poj1837 Balance点击打开链接题意：谜一样的题意，英语太菜看了很久……有一个天平左右有很多钩子，每个钩子有不同的重量，而每个钩码有不同的价值，重量*钩码是其力矩，求把所有钩码挂到钩子上平衡（力矩平衡）的方案数思路：感觉就是背包……天平差看做体积，dp[i][j] 挂前i个钩子j平衡度（左右力矩之差）的方案数，不需要比较……至于为什么这么想，因为题目规