搜索
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 · 510 阅读 · 0 评论 -
Red and Black(hdu 1312)
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2615 Accepted Submission(s): 1726 Problem Description There is a rectangular room,原创 2014-03-13 14:13:27 · 403 阅读 · 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 · 739 阅读 · 0 评论 -
hoj 1440 bfs
http://acm.hit.edu.cn/hoj/problem/view?id=1440 #include #include #include #include #include using namespace std; struct state { int x,y; int step; }; char s[5],e[4]; int visite原创 2014-03-13 14:15:13 · 417 阅读 · 0 评论 -
poj(1088)
题目:http://poj.org/problem?id=1088 记忆化搜索,不然会超时的,这种方式避免了重复计算,所以效率要高一些 #include #include #include #include #define maxn 105 using namespace std; int r,c; int map[maxn][maxn]; int dp[maxn][m原创 2014-03-13 14:15:15 · 458 阅读 · 0 评论 -
hoj(1797)
http://acm.hit.edu.cn/hoj/problem/view?id=1797 #include #include #include using 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 · 448 阅读 · 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 · 592 阅读 · 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 · 465 阅读 · 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 · 661 阅读 · 0 评论 -
leetCode OJ 10. Regular Expression Matching
题意:正则表达式。’.’代表任意字符,’*’代表前一个字符出现任意次。 例如:a*b 匹配ab,aab,aaab,aaaab…… 解法一:DFS package edu.jnu; public class Main { public static void main(String[] args) { // write your code here Ma原创 2016-06-20 19:50:56 · 573 阅读 · 0 评论