摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4137402.html1.需要保证vim的版本大于7.3.584,否则的话需要更新vim可以通过第三方源更新:在终端输入下面的代码:$ sudo add-apt-repository ppa:fcw... 阅读全文
posted @ 2014-12-02 22:11 jostree 阅读(1862) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4129616.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2014-11-28 23:30 jostree 阅读(6165) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4098136.html给定一个非负整数序列$D=\{d_1,d_2,...d_n\}$,若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图... 阅读全文
posted @ 2014-11-27 18:52 jostree 阅读(667) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现,需要注意以下几点:1.在使用priority_queue时,内部需要存储哈夫曼树节点的指针,而不能是节点。因为构建哈夫曼树时,需要把其左右指针指向孩子,而如果... 阅读全文
posted @ 2014-11-20 21:54 jostree 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4102743.html题目链接:hdu 4778 Gems Fight! 博弈+状态dp+搜索不难发现,无论Alice和Bob以何种方式投掷包裹,他们得到的Magic Stones个数的和$Sum$... 阅读全文
posted @ 2014-11-17 00:37 jostree 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098562.html题目链接:print neatly 整齐打印 算法导论考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是$n$个长度分别为$L_1,L_2,\dots ,L_n$(以字符... 阅读全文
posted @ 2014-11-15 00:06 jostree 阅读(1926) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098562.html题目链接:poj 2533 Longest Ordered Subsequence 最长递增子序列使用$len[i]$表示序列中所有长度为$i$的递增子序列中最小的第$i$个数... 阅读全文
posted @ 2014-11-14 23:57 jostree 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098409.html题目链接:poj 3783 Balls 动态规划 100层楼投鸡蛋问题使用动态规划算法,使用$dp[i][j]$表示对于i层楼并拥有$j$个鸡蛋时能够判断鸡蛋质量需要的最少次数... 阅读全文
posted @ 2014-11-14 23:37 jostree 阅读(1145) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092939.html题目链接:hdu 5025 Saving Tang Monk 状态压缩dp+广搜使用dp[x][y][key][s]来记录孙悟空的坐标(x,y)、当前获取到的钥匙key和打死的... 阅读全文
posted @ 2014-11-12 17:57 jostree 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092176.html题目链接:hdu 5094 Maze 状态压缩dp+广搜使用广度优先搜索,dp[key][x][y]表示在拥有钥匙key并在坐标(x,y)时需要的最少的步数,key的二进制的第... 阅读全文
posted @ 2014-11-12 14:18 jostree 阅读(446) 评论(0) 推荐(0) 编辑