ayu的博客

偶尔思考人生~

九度OJ 1482 BFS+HASH

题目1482:玛雅人的密码 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3904 解决:972 题目描述: 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2= 输入...

2017-09-16 17:36:37

阅读数 152

评论数 0

POJ3083 DFS+BFS

Children of the Candy Corn Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14239   Accepted: 6157 Description...

2017-09-16 09:52:52

阅读数 109

评论数 0

POJ1233 Prim Kruskal

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49358    Accepted Submission(s): 2253...

2017-09-16 08:14:57

阅读数 95

评论数 0

HDU1232 Prim

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57583    Accepted Submission(s): 30795 ...

2017-09-16 07:13:31

阅读数 106

评论数 0

POJ1231 max sum sequences DP

最大连续子序列 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34628    Accepted Submission(s): 1...

2017-09-16 01:38:38

阅读数 116

评论数 0

POJ1753 枚举

Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 46853   Accepted: 20050 Description Flip game is...

2017-09-15 18:58:21

阅读数 132

评论数 0

poj1595 素数打表

Prime Cuts Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11673   Accepted: 4446 Description A prime numb...

2017-09-14 20:10:30

阅读数 78

评论数 0

poj3006 素数

Dirichlet's Theorem on Arithmetic Progressions Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19139   Accepted: 9613 Descript...

2017-09-14 19:46:13

阅读数 85

评论数 0

poj2251 BFS大法好

Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 37528   Accepted: 14351 Description You are...

2017-09-14 01:10:42

阅读数 100

评论数 0

poj1321 DFS

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50621   Accepted: 24518 Description 在一个给定形状的棋盘(形状可能是不...

2017-09-13 22:50:47

阅读数 90

评论数 0

八数码 BFS+HASH

#include #include #include //getline在这里 #define maxn 1000000 #define hasn 1000003 using namespace std; typedef int st[9]; st queue[maxn]; int dir[2...

2017-09-13 21:12:57

阅读数 127

评论数 0

poj2533 最最最基础的最长上升子序列 普通版+二分法版

Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 55298   Accepted: 24789 Descripti...

2017-09-12 22:13:39

阅读数 74

评论数 0

分段上升子序列,二次DP (poj1239)(留坑待完善。。。)

dp经典题。思路是对的但要改一下数据存储方式。。因为80个字符表示的数字int放不下。。。。 #include #include #include #include #define maxn 100 using namespace std; char a[maxn]; int le...

2017-09-12 21:51:20

阅读数 79

评论数 0

poj1458 LCS 基础dp

Common Subsequence Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 54939   Accepted: 22901 Description A s...

2017-09-12 10:03:13

阅读数 67

评论数 0

poj1006 模拟

Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 138991   Accepted: 44608 Description Some peopl...

2017-09-11 21:40:37

阅读数 167

评论数 0

POJ1276 多重背包

Cash Machine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 36959   Accepted: 13408 Description A Bank pl...

2017-09-10 20:55:25

阅读数 109

评论数 0

poj3181 完全背包+整数拆分

Dollar Dayz Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7840   Accepted: 2922 Description Farmer John ...

2017-09-10 19:31:59

阅读数 113

评论数 0

poj3624 基础01背包问题 闲来无事划划水啦~

Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 41224   Accepted: 17934 Description Bessi...

2017-09-10 17:24:53

阅读数 99

评论数 0

ccf 交通规划 dijkstra+最小路径花费

优先队列+邻接链表实现的dijkstra,在判断优先级时增加对该条路径花费的判断,如果最短路径相同,添加最小花费路径。 真是力不从心了,写个最短路径都写了一下午,默默吐槽一下自己。。 #include #include #include #include #define maxn 10005 #d...

2017-09-07 17:31:16

阅读数 250

评论数 0

ccf 201612-4 压缩编码 石子合并问题(DP+平行四边形优化)

学无止境~ 平行四边形优化为啥成立还在思考中~ //石子问题 平行四边形优化 #include #define maxn 1002 #define inf 0x3fffffff #define min(a,b) a<b?a:b using namespace std; int n; i...

2017-09-07 00:06:00

阅读数 169

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭