2015年04月_H1deonbush

原创 NEFU 1028 01背包

题目链接 http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=1028 01背包题目状态转移方程 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 545

原创完全背包问题

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

2015-04-28 22:52:09 579

原创 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 643

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

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

2015-04-26 20:32:27 400

原创高精度大数减法

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

2015-04-23 22:21:00 634

原创 DAG模型矩形嵌套

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

2015-04-21 19:09:56 427

原创 HDU 1005 循环节查找

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

2015-04-18 10:14:05 679

原创 HDU 1004

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

2015-04-18 09:38:08 751

原创 Paint it!

Paint it！ description silver__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 611

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

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

2015-04-17 23:04:53 411

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

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

2015-04-17 14:41:31 532

WORK HARD IN SILENCE LET SUCCESS MAKE THE NOISE