DB搜索
haoli001
这个作者很懒,什么都没留下…
展开
-
poj1562
今天是七夕节,xuan zai原创 2014-08-02 12:06:05 · 324 阅读 · 0 评论 -
HDU4405
求期望的概率dp,这种求期望的题目要考虑到最终情况的情况期望是0,当前情况的期望等于sum(p(转移到下一个情况的概率)*下一个情况的期望) 这道题要考虑跳出去的情况#include <iostream>#include <algorithm>#include <cstdio>#include <string.h>using namespace std;const int Len=100原创 2015-06-06 23:42:23 · 529 阅读 · 0 评论 -
HDU1171
以sum/2为总容量的0-1背包#include <iostream>#include <algorithm>#include <string.h>using namespace std;int li[5010],dp[250005];int main(){ int n; while(cin>>n){ if(n<0) break;原创 2015-05-31 12:16:28 · 289 阅读 · 0 评论 -
HDU1203
简单0-1背包和概率有关的背包和HDU2955类似#include <iostream>#include <string.h>#include <algorithm>using namespace std;int w[10000+10];double v[10000+10];double dp[10000+10];int main(){ int m,n; while(c原创 2015-05-31 12:18:53 · 314 阅读 · 0 评论 -
HDU1087
最大递增子段和 注意这类问题子段是否连续,如果是连续子段只需要一重循环,如果是非连续子段则需要两重循环 //状态抓方程 if(a[i]>a[j]) dp[i]=max(dp[i],dp[j]+a[i]); #include <iostream>#include <algorithm>#include <string.h>using namespace st原创 2015-05-31 08:54:22 · 298 阅读 · 0 评论 -
HDU2084
经典的dp问题由底向上不断寻找最优解#include<iostream>#include<stdio.h>#include<stdlib.h>#include <algorithm>#include <cmath>#include <stdlib.h>#include <set>#include <sstream>#define PI 3.1415927using namespac原创 2015-05-31 12:21:25 · 316 阅读 · 0 评论 -
HDU1506
求最大的连续面积,每个面积等同于求(右边界减去左边界-1)*连续的块的高度。 可以通过迭代的方法求左边界和右边界,求左边界时可以从左往右进行遍历,求右边界时可以从右往左进行遍历。 对于块i来说如果long(i-1)>=long(i)那么i-1块的左边界也是块i的左边界,右边界同理。 #include <iostream>#include <algorithm>#include <std原创 2015-05-31 08:19:10 · 562 阅读 · 0 评论 -
HDU1506
求最大的连续面积。对于块j来说如果右边的块大于或者等于块j的高度那么说明块j+1的右边界也是块j的右边界。左边界的道理相同,dp1[i]和dp2[i]数组的作用就是代表i点的左边界和右边界是什么。 #include <iostream>#include <algorithm>#include <stdio.h>#include <string.h>using namespace std原创 2015-05-30 23:51:55 · 294 阅读 · 0 评论 -
HDU1003
最大字段和#include <iostream>#include <algorithm>#include <string.h>using namespace std;typedef long long ll;const long long Len=100005;int p[Len];int main(){ int t; cin>>t; int casee=0;原创 2015-05-30 23:43:47 · 328 阅读 · 0 评论 -
HDU2159
二维完全背包#include <iostream>#include <string.h>using namespace std;int a[100],b[100],dp[100][100];int main(){ int n,m,k,s; while(cin>>n>>m>>k>>s){ memset(a,0,sizeof(a)); memset原创 2015-05-31 12:32:29 · 386 阅读 · 0 评论 -
HDU1505
和HDU1506同理 注意读入是列连续的为f时的处理,a[i]通过自增的方法来遇到r的时候变0的方法来保存连续的状态。#include <iostream>#include <cstdio>#include <algorithm>#include <string.h>using namespace std;int a[1010],maxx;char s[3000];int x,y;原创 2015-05-31 08:47:21 · 427 阅读 · 0 评论 -
HDU2955
浮点数无法作为数组下标进行遍历,改用个数进行遍历。 计算概率反用(1-p(n))的方法进行计算。#include <iostream>#include <string.h>using namespace std;const int MAX=0x7fffffff;double dp[10005];int main(){ int n; while(cin>>n){原创 2015-05-30 23:33:11 · 327 阅读 · 0 评论 -
HDU1069
因为不限制个数所以可以将每个将每个立方体看成三个立方体放入集合中然后根据X,Y的大小进行dp#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;const int maxn=10000;struct原创 2015-05-31 09:12:46 · 346 阅读 · 0 评论 -
HDU2602
简单0-1背包 #include <iostream>#include <algorithm>#include <string.h>using namespace std;typedef long long ll;const int Len=10000;ll dp[Len];int v[Len],w[Len];int main(){ int t; cin>>t;原创 2015-05-31 08:49:00 · 291 阅读 · 0 评论 -
HDU1231
求最大子段和,需要记录开始喝结束的位置.一维dp,注意s和e的初始化。#include "iostream" #include "stdio.h" #include "math.h" #include "vector" #include "queue" #include "memory.h" #include "algorithm" #include "string"原创 2015-05-30 23:43:15 · 272 阅读 · 0 评论 -
HDU1864
简单0-1背包注意题目条件单项的最大额度和单张发票的最大额度 输入有3A 300,A 300,A 300的情况#include <iostream>#include <algorithm>#include <string.h>#include <cstdio>using namespace std;int main(){ double v,t; int i,j;原创 2015-05-30 23:37:34 · 420 阅读 · 0 评论 -
poj 1330
DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from {1, 2,...,16原创 2014-10-19 23:09:12 · 343 阅读 · 0 评论 -
使用位运输优化的n皇后问题解法
根据Matrix67da转载 2014-08-19 18:49:07 · 610 阅读 · 0 评论 -
文章标题
这类的的期望的问题,求某一点的期望的时候可能同当前点的期望有关系,可以通过移项可以将dp当前状态调整到一边。 记忆化搜索,通过递归的方法进行搜索,增加vs数组判断是否已经访问完成。递归出口要考虑全面。 #include <iostream>#include <algorithm>#include <string.h>#include <stdio.h>using namespace原创 2015-06-06 23:54:03 · 321 阅读 · 0 评论