sxy201658506207的博客

HDU2048神、上帝以及老天爷HDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下...

HDU1203Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的...

HDU3496    已空间优化    疑惑点在 dp[时间][看电影数量]的初始化问题上面    dp[0][0]=0。。。。是吧    dp[0][i]=-inf,,,,,,,这个-inf一定要足够大，题目中的数据是输出的最大价值是<2^31 LL 在dp[0][i]更新的时候，最后是dp[0][i]+总和val，那这儿的-inf肯定是要足够足够大 最后才保证dp[0][i]在...

POJ3624有N个物品，分别有不同的重量Wi和价值Di，Bessie只能带走重量不超过M的物品，要是总价值最大，并输出总价值//#include <bits/stdc++.h>#include <iostream>#define X 10005#define inf 0x3f3f3f3f#define PI 3.1415926535897932384626...

HDU2639有深度吧感觉还题意：给出一行价值，一行体积，让你在v体积的范围内找出第k大的值终结第k大的01背包，复杂度： O(NMK)注意选取的标准，选取后，要保证得到的价值是大于未选之前，选之后若是相等的话，这样应该是不能选的，因为占用了空间 #include <bits/stdc++.h>#include <iostream>#define X ...

UVA624给你一个序列，让你从其中选出一些数，然后得到最接近题目所给的一个数，并需要输出所选的数考察o1背包容量是从大到小容量减少的方式来进行装入的，路径记录，感觉好题啊初始化为求正好放满的模型#include<cstdio>#include<cstring>#include<iostream>using namespace std;co...