konjak魔芋 - 博客园

2016年11月17日

【无聊放个模板系列】HDU 1358 KMP

摘要： KMP 2016-11-17 20:12:31 阅读全文

posted @ 2016-11-17 20:07 konjak魔芋阅读(230) 评论(0) 推荐(0)

【无聊放个模板系列】HDU 3068 MANACHER

摘要：马拉车阅读全文

posted @ 2016-11-17 19:59 konjak魔芋阅读(199) 评论(0) 推荐(0)

【无聊放个模板系列】POJ2752 EXKMP

摘要： exkmp 2016-11-17 19:31:47 再来： POJ 3461 阅读全文

posted @ 2016-11-17 19:27 konjak魔芋阅读(392) 评论(0) 推荐(0)

【NOIP 2012 疫情控制】***

摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一阅读全文

posted @ 2016-11-17 07:48 konjak魔芋阅读(785) 评论(1) 推荐(0)

2016年11月16日

【NOIP 2012 开车旅行】***

摘要：题目描述小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i,j] = 阅读全文

posted @ 2016-11-16 15:51 konjak魔芋阅读(269) 评论(0) 推荐(0)

【NOIP 2012 国王游戏】贪心+高精度

摘要：题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前阅读全文

posted @ 2016-11-16 10:28 konjak魔芋阅读(407) 评论(0) 推荐(0)

【NOIP 2013 DAY2 T3】华容道（spfa）

摘要：题目描述【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格阅读全文

posted @ 2016-11-16 09:33 konjak魔芋阅读(325) 评论(0) 推荐(0)

2016年11月15日

【NOIP TG 解方程】

摘要：存代码： 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<cmath> 8 using 阅读全文

posted @ 2016-11-15 20:36 konjak魔芋阅读(190) 评论(0) 推荐(0)

【NOIP 2014 DAY1 T3】飞扬的小鸟（DP）

摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维阅读全文

posted @ 2016-11-15 18:52 konjak魔芋阅读(285) 评论(0) 推荐(0)

【NOIP 2015 DAY2 T3】运输计划（树链剖分-LCA）

摘要：题目背景公元 2044 年,人类进入了宇宙纪元。题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航阅读全文

posted @ 2016-11-15 16:36 konjak魔芋阅读(233) 评论(0) 推荐(0)

【 NOIP2015 DAY1 T2 信息传递】带权并查集

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取阅读全文

posted @ 2016-11-15 11:19 konjak魔芋阅读(454) 评论(1) 推荐(1)

【Uva11212】 Editing a Book（IDA*）

摘要：【题意】有n个数字的全排列，每次可以剪切一段粘贴到某个位置。问最后变成升序最少多少步。如“｛2，4，1，5，3，6｝要2步｛3，4，5，1，2｝只要一步【分析】迭代深搜真的AC了也觉得慌= = 【其实看到这题不应该想到宽搜么??? 全排列只有9！=362880个这题的IDA*的估价函数特阅读全文

posted @ 2016-11-15 09:09 konjak魔芋阅读(426) 评论(0) 推荐(0)

2016年11月14日

【洛谷P2927 [USACO08DEC]拼图游戏Jigsaw Puzzles】深搜

摘要：其实，随便搜了一搜就可以AC了！！！ - - 亏我纠结了这么久= = 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<qu 阅读全文

posted @ 2016-11-14 21:51 konjak魔芋阅读(649) 评论(0) 推荐(1)

【洛谷1219】八皇后（搜索）

摘要：题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号阅读全文

posted @ 2016-11-14 20:47 konjak魔芋阅读(428) 评论(0) 推荐(0)

【Uva 12558】 Egyptian Fractions (HARD version) （迭代加深搜，IDA*）

摘要： IDA* 就是iterative deepening（迭代深搜）+A*（启发式搜索）启发式搜索就是设计估价函数进行的搜索（可以减很多枝哦~）这题。。。理论上可以回溯，但是解答树非常恐怖，深度没有明显上界，加数的选择理论上也是无限的。我们可以从小到大枚举深度maxd，设计估价函数，当扩展到第阅读全文

posted @ 2016-11-14 20:12 konjak魔芋阅读(439) 评论(0) 推荐(0)

【转】DCX （数独-八皇后问题）

摘要：还没学会，先转了再说。。出处：http://grenet.cnblogs.com/ 跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1 例如：如下的矩阵就包含了这样一个阅读全文

posted @ 2016-11-14 16:57 konjak魔芋阅读(523) 评论(0) 推荐(0)

【2016 11 14】总结

摘要：妈妈啊我今天又智障了 24 小时！！！！！！！！！！！ = = 这应该是最良心的一场。。。。然而、、、、、我。。。。。一定是今天和昨天撞了两次头ORZ..... 1、倒过来做就好了ORZ。。。我数组开少了一个0...ORZ！！！只想呵呵~~ 1 #include<cstdio> 2 #in 阅读全文

posted @ 2016-11-14 14:55 konjak魔芋阅读(315) 评论(0) 推荐(0)

2016年11月12日

【HDU 3038】 How Many Answers Are Wrong （带权并查集）

摘要： How Many Answers Are Wrong Problem Description TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing 阅读全文

posted @ 2016-11-12 07:32 konjak魔芋阅读(547) 评论(0) 推荐(0)

2016年11月11日

【POJ1182】食物链（带权并查集）

摘要： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表阅读全文

posted @ 2016-11-11 21:59 konjak魔芋阅读(312) 评论(0) 推荐(0)

【20161111双11模拟赛】总结

摘要：打总结啊打总结。。。自己今天还是智障了24小时哦~ 1、 Ib的沙漏(hourglass) 正当Ib欣赏着一副诡异的画时，大厅的灯闪烁了几下，便熄灭了墙上流出了蓝色的液体,上面写着……xxxxx Ib满怀着恐惧的走出大厅，发现整个美术馆已经空无一人，大门紧锁，灯光也暗淡了下来，正当她感到无望时，阅读全文

posted @ 2016-11-11 19:30 konjak魔芋阅读(302) 评论(2) 推荐(0)

公告