- 博客(4)
- 收藏
- 关注
原创 HDU 2955 Robberies
01背包 银行总钱数 == 容量V 概率可以算 安全的概率 p=1-p;#include #include #include using namespace std; double pp,p[10001],f[10001]; int v[10001]; int main() { int t; scanf("%d",&t); while(t--){ int n,j,i,k,sum=0;
2013-06-29 21:12:28 476
原创 HDU 1159 Common Subsequence--最长公共子序列
dp[i][j] 表示状态:第一个序列前i个,和第二个序列前j个的最长公共子序列 #include #include char a[1000]; char b[1000]; int dp[1000][1000]; int i,j,k; int main() { while(scanf("%s",a+1)!=EOF) { scanf("%s",b+1); i
2013-06-29 21:04:42 573
原创 HDU2602——Bone Collector
01背包#include #include int v[1001],w[1001],f[1001]; int i,j,k; int max(int a,int b) { return a>b?a:b; } int main() { int t,n,V; scanf("%d",&t); while(t--) { memset(f,0,sizeof(f)); scanf("%d%d"
2013-06-29 21:00:17 547
原创 HDU 1257 最少拦截系统
当前的导弹与 之前所有的 最小导弹比,如果比他们都大,则要在加一个 拦截系统。。 #include #include int a[10000],b[10000]; int main() { int n,i,j,k; while(scanf("%d",&n)!=EOF){ for(i=0; i < n; i++ ){ scanf("%d",&a[i]); } b[0]=0;
2013-06-29 20:54:29 513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人