Shendu.CC - 博客园

2016年3月22日

摘要： EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18153 Accepted Submission(s)... 阅读全文

posted @ 2016-03-22 09:36 Shendu.CC 阅读(169) 评论(0) 推荐(0) 编辑

康托展开总结

摘要：这是一个九宫格，里面只有1到9这9个数字。有一些题目涉及到八数码问题，也就是九宫格问题。在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。上图就是”342157689” 但是string虽然方便但是却要消... 阅读全文

posted @ 2016-03-22 08:55 Shendu.CC 阅读(122) 评论(0) 推荐(0) 编辑

2016年3月19日

UESTC 485 Game（康托展开，bfs打表）

摘要： Game Time Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status titleToday I want to introduce an inter... 阅读全文

posted @ 2016-03-19 13:28 Shendu.CC 阅读(181) 评论(0) 推荐(0) 编辑

2016年3月18日

FZU 2098 刻苦的小芳（卡特兰数，动态规划）

摘要： Problem 2098 刻苦的小芳 Accept: 42 Submit: 70 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description小芳是一个努力用功的好孩子。快高考了，她正在努力备战中。她要完... 阅读全文

posted @ 2016-03-18 13:33 Shendu.CC 阅读(119) 评论(0) 推荐(0) 编辑

卡特兰数总结

摘要：中间部分，小部分内容摘自百度百科结尾部分，小部分内容摘自http://blog.sina.com.cn/u/1885661061卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。这是一个很神奇的数列，就像黄金分割点在大自然中被神奇的应用。组合数学中也有很多问题是关于卡特兰数... 阅读全文

posted @ 2016-03-18 13:20 Shendu.CC 阅读(180) 评论(0) 推荐(0) 编辑

FZU 1064 教授的测试（卡特兰数，递归）

摘要： Problem 1064 教授的测试 Accept: 149 Submit: 364 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description一年一度的研究生面试又快要来临了。为了测试学生对树结构的认... 阅读全文

posted @ 2016-03-18 13:19 Shendu.CC 阅读(207) 评论(0) 推荐(0) 编辑

2016年3月17日

HDU 4745 Two Rabbits（区间DP，最长非连续回文子串）

摘要： Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1274 Accepted Submissi... 阅读全文

posted @ 2016-03-17 10:57 Shendu.CC 阅读(177) 评论(0) 推荐(0) 编辑

HDU 4597 Play Game（DFS，区间DP）

摘要： Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1274 Accepted Submission(... 阅读全文

posted @ 2016-03-17 10:44 Shendu.CC 阅读(132) 评论(0) 推荐(0) 编辑

POJ 1651 Multiplication Puzzle(区间DP)

摘要： Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8107 Accepted: 5034 DescriptionThe multiplication pu... 阅读全文

posted @ 2016-03-17 10:19 Shendu.CC 阅读(90) 评论(0) 推荐(0) 编辑

2016年3月16日

HOJ 1936&POJ 2955 Brackets(区间DP)

摘要： Brackets My Tags (Edit) Source : Stanford ACM Programming Contest 2004 Time limit : 1 sec Memory limit : 32 M Submitted : 188, Accepted... 阅读全文

posted @ 2016-03-16 17:09 Shendu.CC 阅读(88) 评论(0) 推荐(0) 编辑

公告