ACM
文章平均质量分 71
ganbaibai
爱生活,爱编程,爱逆向,
虽然笨,但慢慢前进着- -
展开
-
[动态规划/记忆化搜索/递推] HDU/HOJ 1978 How many ways 万恶的instream
<br />又是一道水题,今天重写了一边,上次用的是递推计算的,这次自顶向下记忆化搜索做了下。由于用了cin超时了。比较恶心。<br /> <br />http://acm.hdu.edu.cn/showproblem.php?pid=1978<br /> <br />#include<iostream> using namespace std; const int M = 102; const int dir[2][2]={1,0,0,-1}; int n,m; int dp[M][M]; i原创 2011-04-13 14:00:00 · 418 阅读 · 0 评论 -
[DFS/动态规划DP] HDU/HOJ 3779 Railroad 暴力解 Zipper加强版
<br />题意看了半天看不懂,英语不行啊。。结果看了案例就懂了,,这这不是zipper一样的思想么。<br />记忆化搜索就行。<br /> <br />就是给定2个a,b 和一个目标序列。问在不改变a,b序列内部顺序下,可否组成目标序列。<br /> <br />http://acm.hdu.edu.cn/showproblem.php?pid=3779<br /> <br />直接zipper代码改下就。。。。<br /> <br />#include<iostream> #include<stri原创 2011-04-13 14:46:00 · 644 阅读 · 0 评论 -
[状态压缩DP/递推/位运算] Pku/Poj Corn Fields 状态DP入门题详细注释。
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile and can't be planted.原创 2011-04-14 08:47:00 · 607 阅读 · 1 评论 -
[DFS]HDU/HOJ 1557 权利指数 DFS枚举
//此题枚举集合.集合达到条件后判断。 //DFS简单的枚举,枚举出各个集合。#includeusing namespace std;int n,v[22],sum,ans[22];bool hash[22];void dfs(int pos,int tot){ if(tot>(sum>>1))//说明此集合符合要求,进行判断 { for(int i=0;i { if(hash[i] && tot-v[i]>1))//如果第i个原创 2011-04-13 08:43:00 · 435 阅读 · 0 评论 -
[递归理解/记忆化] HDU/HOJ 1331 Function Run Fun
<br />简单的递归函数题,理解下递归,不理解当然照抄也可以写出来,但是单纯的模拟肯定超时。<br />记忆化就行了。。。递归有许多重复计算的部分,重复子问题,一旦求解出来可以保存下来,下次再递归到此处直接读取答案就行。<br />代码写的很搓。。<br />http://acm.hdu.edu.cn/showproblem.php?pid=1331<br />#include<iostream> //递归是肯定超时的 using namespace std; int memo[100][100]原创 2011-04-13 13:13:00 · 693 阅读 · 0 评论 -
[动态规划/记忆化搜索]HDU/HOJ 1078 FatMouse and Cheese
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1078<br /> <br />题意类似POJ 1088 滑雪。<br />http://poj.org/problem?id=1088<br /> <br />可能首先会想到DFS暴搜,但是N>12基本是TLE了,然后可以发现是很简单的递推。<br />类似小蜜蜂,用记忆化搜索实现比较简单。<br /> <br />#include<iostream> using namespace std; const原创 2011-04-13 09:20:00 · 452 阅读 · 0 评论