2015年04月_H1deonbush

原创 NEFU 1028 01背包

题目链接 http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=102801背包题目状态转移方程 Max[j]=max(Max[j],Max[data[i].s-1]+data[i].val)代码如下#include #include #include #include using name

2015-04-29 14:59:42 520

原创完全背包问题

题目描述已知背包总空间s 对于所给的n种物品每种物品所占空间 w[i] 价值 p[i] 每种物品有无限多个求在不超过背包容量的前提下背包所能容纳物品的最大价值或者最小价值01背包与完全背包的代码上的区别就是循环在每个物品时背包体积的时候的逆序与正序即 for i=0->n01背包 for j=s->w[i] 完全背包 for j=w[i]->s 完

2015-04-28 22:52:09 557

原创 01背包

一维01背包：#include #include #include using namespace std;struct ppp{ int w; int v;}data[105];int dp[1005];int T,m;int OneZeroPack(){ memset(dp,0,sizeof(dp)); for(int i=1;i<=m;

2015-04-27 20:48:56 626

原创硬币问题 DP 已知起始点的最长最短路径问题

题目描述已知硬币总价值S 给你n种不同的硬币面值分别为ai 求出组成总面值硬币个数的最小值以及最大值。input输入数据有多组每组数据有硬币种数n，总价S和n种硬币面值output输出对应每组输入的硬币数目的最小值和最大值sample_input3 3 1 2 3 5

2015-04-26 20:32:27 385

原创高精度大数减法

INPUT :任意两个大数 OUTPUT :输出两个大数的相减的结果（结果可以为负）之前用char类字符串做每位的转换比较麻烦但是改为string型做大数减法比较简单代码如下：

2015-04-23 22:21:00 608

原创 DAG模型矩形嵌套

嵌套矩形问题有n个矩形，每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X（a,b）可以嵌套在矩形Y（c,d）中,当且仅当(a 你的任务是选择尽量多的矩形排成一行,使得除最后一个矩形外所有矩形都可以嵌套在下一个矩形内。如果存在多解,矩形编号的字典序应尽量小。

2015-04-21 19:09:56 416

原创 HDU 1005 循环节查找

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121076 Accepted Submission(s): 29399Problem DescriptionA number se

2015-04-18 10:14:05 660

原创 HDU 1004

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84391 Accepted Submission(s): 31827Problem DescriptionContest

2015-04-18 09:38:08 734

原创 Paint it!

Paint it！descriptionsilver__bullet likes playing chess,and he got a n*m board.This board is not a normal chessboard,each gird may be white or black.silver__bullet can paint a gir

2015-04-17 23:30:57 597

原创最长上升子序列 O(nlogn)

经典题目最长上升子序列题目描述： INPUT ：输入一个整数n 表示接下来有 n 个数输入。 OUTPUT：输出当前数列最长上升子序列的长度。直接上代码最长下降子序列最长山峰序列都可以以该问题为母问题进行延伸。

2015-04-17 23:04:53 396

原创最简单的博弈之巴什博弈

---- 最简单的博弈之巴什博弈---- 由于前几天学校搞比赛，被博弈题弄得一塌糊涂，所以吾准备好好准备一下这类题目。题目描述：只有一堆物品 n 个，对于两个人 A B ，每人每次拿的物品数目为 x (1 题目分析：假定A先取物品，经过很多轮操作后若A最后想要赢得比赛那么 A取完给B剩下的物品应该是(

2015-04-17 14:41:31 510

WORK HARD IN SILENCE LET SUCCESS MAKE THE NOISE