Sicily 1222 单词选择 (SOJ 1222)「堆 优先队列」 原题地址点击打开链接今天我要发表一篇為什麼很多人都比较贱的演讲,因为有的人就是要到快走投无路或山穷水尽才懂得忽然拼命干正事,就像我。通常经常这样做的结果有两种——1 就是短命+每次拼都成功了;2 就是短命+不是...阅读全文 fanfank2013年7月13日2014年6月7日 解题笔记 Θ 2,050 次阅读 没有评论 继续阅读
Sicily 1346 金明的预算方案 (SOJ 1346)「DP 动态规划-背包问题」 原题地址点击打开链接这两天我消失就是为了做这题……用自己的方法做总是TLE,肯定是我对DP问题还不够熟练&理解深入,一怒之下看了两篇参考文档,一份是《国家集训队2009论文集浅谈几类背包题》,感觉写得很...阅读全文 fanfank2013年6月25日2014年6月7日 解题笔记 Θ 2,618 次阅读 没有评论 继续阅读
Sicily 1224 速配游戏 (SOJ 1224)「暴力匹配」 原题地址点击打开链接期末考试结束,各种手尾也收拾得差不多了,再过一阵子就往北京去了。最开心的是新一届的班委也终于敲定,我一个人谈了5个班委,百发百中十分高兴!班务后继有人心头大石就可以放下!在此希望10计科B班...阅读全文 fanfank2013年6月20日2014年6月7日 解题笔记 Θ 1,924 次阅读 没有评论 继续阅读
POJ 2230 Watchcow「欧拉回路」 原题地址点击打开链接这题终于是纯粹的欧拉回路了……关于欧拉回路,各位可以看一下我写的这篇博客欧拉回路如果你知道怎么做欧拉回路,那么这题就很简单了,使用邻接表建立邻接关系,这题中的所有边都是有向边,而且两个顶点之间的边...阅读全文 fanfank2013年6月7日2014年6月7日 解题笔记 Θ 2,038 次阅读 没有评论 继续阅读
POJ 1386 Play On Words「并查集」 原题地址点击打开链接其实本来想做关于欧拉回路的题的,不知道SOJ哪题是欧拉回路的,GOOGLE一下发现说POJ的1386要用欧拉回路。但是吧……但是吧我怎么做就怎么感觉这题不是欧拉回路。欧拉通路应该是不重复地经...阅读全文 fanfank2013年6月6日2014年6月7日 解题笔记 Θ 2,638 次阅读 没有评论 继续阅读
Sicily 1252 Defining Moment (SOJ 1252)「暴力匹配」 原题地址点击打开链接好久没有做题了,发现果然还是很喜欢做题啊···耐没做手生,所以挑了一题水一点的。这题按道理来说有比较优雅的解法,但是我懒就直接敲了暴力了,直接全部使用if语句来匹配,匹配的时候也没有考虑效率...阅读全文 fanfank2013年6月3日2014年6月7日 解题笔记 Θ 2,159 次阅读 没有评论 继续阅读
Sicily 1295 负权数 (SOJ 1295)「进制转换」 20130619.后来我在网上漫看Matrix67的博客,发现了这篇专门讲述进制转换的,“好嘢大家摞出来分享”,可以先参看Matrix67《漫话进位置》原题地址点击打开链接这题是目前我见过最难的(对于我来说)进制转换题,当然对于一些大牛来...阅读全文 fanfank2013年5月28日2014年6月7日 解题笔记 Θ 2,570 次阅读 1 条评论 继续阅读
Sicily 1142 排序 (SOJ 1142)「搜索剪枝」 原题地址点击打开链接看到这道题目我立刻反应出来是《编程之美》里面的烧饼问题,在看烧饼问题之前,我以为这题是有多项式复杂度解法的····但是后来发现暂时还没有。其实编程之美里面写的代码比较长,实际在这里写应该不用那么长。...阅读全文 fanfank2013年5月26日2014年6月7日 解题笔记 Θ 2,333 次阅读 没有评论 继续阅读
Sicily 1343 Jam的计数法 (SOJ 1343)「递归」 原题地址点击打开链接原本以为要用全排列字典序的相关知识,特意查资料,找到之前一直看不明白的全排列与序号之间的关系转换的内容,全部看懂后着手写题,发现用不到,或者说我不知道怎么样,不过木有关系,因为查资料学到不少...阅读全文 fanfank2013年5月25日2014年6月7日 解题笔记 Θ 2,188 次阅读 没有评论 继续阅读
Sicily 1327 Pinary (SOJ 1327)「dp 动态规划」 原题地址点击打开链接这一题能不能算DP呢,其实只是一个简单的迭代,不过也可以说是DP。初看这条题我是没有什么想法,思路比较乱,但是想到了状态转移之后就豁然开朗。——————正文—————这题的时间卡的比较紧,...阅读全文 fanfank2013年5月22日2014年6月7日 解题笔记 Θ 2,029 次阅读 没有评论 继续阅读