2009年5月3日
ZJU 1007 Numerical Summation of a Series
摘要： 分析：不是我的分析，不懂，留以后慢慢看。 基本做法就是一个一个计算，这里主要考虑的问题就是怎样减少运算，因为知道F(1)=1.0, 有由f(1)计算f(x)的想法（或减少运算），显然：f(x)-f(1) = sum( 1/(k*(k+x))-1/(k*(k+1))) =sum((1-x)*(1/(k... 阅读全文
posted @ 2009-05-03 15:31 黄浩贤 阅读(716) 评论(0) 推荐(0) 编辑
ZJU 1006 Do the Untwist
摘要： 分析：算是属于数论的题吧。 ciphercode[i] = (plaincode[ki mod n] - i) mod 28 的 plaincode[ki mod n] 不大于28，so plaincode[ki mod n] ＝ (ciphercode[i]+i) mod 28。 当时看这个ki看... 阅读全文
posted @ 2009-05-03 11:34 黄浩贤 阅读(293) 评论(0) 推荐(0) 编辑
ZJU 1005 Jugs
摘要： 分析：简单的BFS一次，用二维矩阵来记住已搜索或正在搜索点。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostrea... 阅读全文
posted @ 2009-05-03 10:41 黄浩贤 阅读(232) 评论(0) 推荐(0) 编辑
ZJU 1004 Anagrams by Stack
摘要： 分析：简单的穷举一下，要加点剪枝，例如：任何时候(除最后操作)出栈数要小等于入栈数，最后的出栈数应该与入栈数相等，还有要按题目的要求排序。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www... 阅读全文
posted @ 2009-05-03 10:39 黄浩贤 阅读(331) 评论(0) 推荐(0) 编辑
2009年5月2日
ZJU 1109 Language of FatMouse
摘要： 分析：不要被规模吓了，用快排和二分查找可以解决。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> usi... 阅读全文
posted @ 2009-05-02 13:30 黄浩贤 阅读(189) 评论(0) 推荐(0) 编辑
2009年5月1日
ZJU 1101 Gamblers
摘要： 分析：发现自己的理解能力真的有待提高，一条简单搜索，却一些重点东西没注意到。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includ... 阅读全文
posted @ 2009-05-01 22:25 黄浩贤 阅读(187) 评论(0) 推荐(0) 编辑
ZJU 1107 FatMouse and Cheese
摘要： 分析：很好的一条记忆化搜索的例子。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> usingnames... 阅读全文
posted @ 2009-05-01 20:02 黄浩贤 阅读(229) 评论(0) 推荐(0) 编辑
2009年4月30日
ZJU 1642 Match for Bonus
摘要： 分析：好邪恶的一题，是典型的LCS变形，数据规模没有给出，但却很大。直接开2维会超空间，要用滚动数组。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.c... 阅读全文
posted @ 2009-04-30 19:20 黄浩贤 阅读(164) 评论(0) 推荐(0) 编辑
PKU 2234 Matches Game
摘要： 分析：简单的博弈论。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> usingnamespacestd... 阅读全文
posted @ 2009-04-30 14:20 黄浩贤 阅读(167) 评论(0) 推荐(0) 编辑
PKU 1979 Red and Black
摘要： 分析：挺简单的搜索，用DFS的时候把搜到的点置1，然后统计一下就行了。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeio... 阅读全文
posted @ 2009-04-30 14:19 黄浩贤 阅读(223) 评论(0) 推荐(0) 编辑
PKU 1163 The Triangle
摘要： 分析：经典DP，从上往下递归，从下往上求解。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> using... 阅读全文
posted @ 2009-04-30 14:17 黄浩贤 阅读(143) 评论(0) 推荐(0) 编辑
PKU 2085 Inversion
摘要： 分析：读题比做题难～ ～！！，要找规律，给出一个有帮助的数列，0 1 3 6 10 15 21 28 ...... Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighli... 阅读全文
posted @ 2009-04-30 14:15 黄浩贤 阅读(210) 评论(0) 推荐(0) 编辑
PKU 1730 Perfect Pth Powers
摘要： 分析：要灵活变通。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> #includecmath> us... 阅读全文
posted @ 2009-04-30 14:12 黄浩贤 阅读(146) 评论(0) 推荐(0) 编辑
PKU 1281 MANAGER
摘要： 没什么好分析，只要弄懂题意就行了。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> #included... 阅读全文
posted @ 2009-04-30 14:10 黄浩贤 阅读(247) 评论(0) 推荐(0) 编辑
2009年4月29日
PKU 1067 取石子游戏
摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> #includealgorithm> #includecmath> ... 阅读全文
posted @ 2009-04-29 16:54 黄浩贤 阅读(258) 评论(0) 推荐(0) 编辑