摘要: 最近被splay,treap,dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要?T1 详情见codevs2466 本来hash可过的题结果只给了64MB(oj上是256MB) 水题没什么好说的。。map判重都能过 收获:(学习了一发康托展开)T2 codevs2467 貌似显然... 阅读全文
posted @ 2015-12-24 21:55 puck_just_me 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 基本思路(Main Thoughts): Dancing link是一种十分优美的数据结构。 通常配合IDA*,二分等方法解决可以转化为精确覆盖和重复覆盖的题目。 精确覆盖:在一个01矩阵中选几行,使得这几行组合起来的矩阵每列有且只有一个1 重复覆盖:每列可以有多个1实现步骤(Implementat... 阅读全文
posted @ 2015-12-16 22:36 puck_just_me 阅读(347) 评论(1) 推荐(0) 编辑
摘要: 模拟退火基本思路(MainThoughts): IDA*是一种优秀的搜索法,在一般的实际问题中,它比普通的搜索更快。 通过迭代加深和估价函数剪枝来搜索。 通常处理没有层数上界或上界很多大的搜索。实现步骤(ImplementationSteps):枚举搜索层数上界搜索估价函数剪枝。设当前上界为m... 阅读全文
posted @ 2015-12-16 21:23 puck_just_me 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 2495 水叮当的舞步 题目描述Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色... 阅读全文
posted @ 2015-12-16 20:55 puck_just_me 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 模拟退火基本思路(MainThoughts): 模拟退火是一种比爬山算法更加优(乱)秀(搞)的贪心法 它基于爬山算法点的有点就是可以下降不过越后几率越低,这样就能找到更高的山峰. 形象的比喻如下: 爬山算法:兔子爬最高的山峰. 模拟退火:兔子喝醉了,乱爬,在爬的过程中逐渐清醒,最后... 阅读全文
posted @ 2015-12-16 20:46 puck_just_me 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 4300: 绝世好题Time Limit:1 SecMemory Limit:128 MBSubmit:564Solved:289[Submit][Status][Discuss]Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2 2 #in... 阅读全文
posted @ 2015-11-18 18:50 puck_just_me 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 2337: [HNOI2011]XOR和路径Time Limit:10 SecMemory Limit:128 MBSubmit:682Solved:384[Submit][Status][Discuss]Description 几乎是一路看题解过来了。。 拖了一个星期的题目- - 已然不会概... 阅读全文
posted @ 2015-10-21 21:58 puck_just_me 阅读(150) 评论(0) 推荐(0) 编辑
摘要: permu [Description] 给定两个1~N的全排列A,B。有两个指针q和p,一开始q、p都为0,可执行以下三种操作: 1.q+1;2.p+1;3.q+1且p+1(Aq+1≠Bp+1时才可以这么做)。 [Hint] 2 #include 3 #include 4... 阅读全文
posted @ 2015-10-20 15:42 puck_just_me 阅读(168) 评论(0) 推荐(0) 编辑
摘要: C. Duff in the ArmyRecently Duff has been a soldier in the army. Malek is her commander.Their country, Andarz Gu hasncities (numbered from1ton) andn -... 阅读全文
posted @ 2015-10-16 17:41 puck_just_me 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 863: [Zjoi2006]trouble 皇帝的烦恼Time Limit:1 SecMemory Limit:64 MBSubmit:465Solved:240[Submit][Status][Discuss]Description经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在... 阅读全文
posted @ 2015-10-15 19:18 puck_just_me 阅读(193) 评论(0) 推荐(0) 编辑