搜索
Roly_Yu
快码佳编
展开
-
ZOJ(1711)Sum It Up (DFS+剪枝+去重复)
#include #include #include string>#include string.h>#include #include #include #include #include #include #include #include #include using namespace std ;const int maxn = 1原创 2014-03-14 17:21:40 · 489 阅读 · 0 评论 -
Red and Black(hdu 1312)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 2615 Accepted Submission(s):1726Problem DescriptionThere is a rectangular room,原创 2014-03-13 14:13:27 · 384 阅读 · 0 评论 -
九度OL题目1547:出入栈
先模拟l#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int mod = 1000000007;const int maxn = 1002;int n,ans原创 2014-04-19 12:34:54 · 691 阅读 · 0 评论 -
hoj 1440 bfs
http://acm.hit.edu.cn/hoj/problem/view?id=1440#include#include#include#include#includeusing namespace std;struct state { int x,y; int step;};char s[5],e[4];int visite原创 2014-03-13 14:15:13 · 384 阅读 · 0 评论 -
poj(1088)
题目:http://poj.org/problem?id=1088记忆化搜索,不然会超时的,这种方式避免了重复计算,所以效率要高一些#include#include#include#include#define maxn 105using namespace std;int r,c;int map[maxn][maxn];int dp[maxn][m原创 2014-03-13 14:15:15 · 434 阅读 · 0 评论 -
hoj(1797)
http://acm.hit.edu.cn/hoj/problem/view?id=1797#include#include#includeusing namespace std;char map[25][25];int visited[25][25];int dir[4][2] ={1,0,0,1,-1,0,0,-1};int w,h,ans;b原创 2014-03-13 14:15:10 · 423 阅读 · 0 评论 -
FZU Problem 2030 括号问题
/* 对于小数据用这dfs,大数据就用递推的思想。*/#include #include #include string>#include string.h>#include #include #include #include #include #include using namespace std ;const int maxn = 20;c原创 2014-03-14 17:21:55 · 563 阅读 · 0 评论 -
zoj(2110)Tempter of the Bone(DFS+奇偶剪枝)
剪枝很重要,可走的格数小于时间则减去,然后就是奇偶性剪枝可以把map看成这样: 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步,必然走向为 1 的格子 从为 1 的格子走一步,必然走向为 0 的格子 即: 0 ->1或1->0 必然是奇数步 0->0 走1->1 必然是偶数步 所以当遇到从 0 走向原创 2014-03-14 17:21:32 · 439 阅读 · 0 评论 -
ZOJ(1004)Anagrams by Stack (DFS+stack)
#include #include #include string>#include string.h>#include #include #include #include #include #include #include #include #include using namespace std ;string origion,tar原创 2014-03-14 17:21:42 · 625 阅读 · 0 评论 -
leetCode OJ 10. Regular Expression Matching
题意:正则表达式。’.’代表任意字符,’*’代表前一个字符出现任意次。例如:a*b 匹配ab,aab,aaab,aaaab……解法一:DFSpackage edu.jnu;public class Main { public static void main(String[] args) { // write your code here Ma原创 2016-06-20 19:50:56 · 550 阅读 · 0 评论