jostree

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4137402.html1.需要保证vim的版本大于7.3.584，否则的话需要更新vim可以通过第三方源更新：在终端输入下面的代码：$ sudo add-apt-repository ppa:fcw... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4129616.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

摘要： 作者：jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4098136.html给定一个非负整数序列$D=\{d_1,d_2,...d_n\}$，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现，需要注意以下几点：1.在使用priority_queue时，内部需要存储哈夫曼树节点的指针，而不能是节点。因为构建哈夫曼树时，需要把其左右指针指向孩子，而如果... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4102743.html题目链接：hdu 4778 Gems Fight! 博弈+状态dp+搜索不难发现，无论Alice和Bob以何种方式投掷包裹，他们得到的Magic Stones个数的和$Sum$... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098562.html题目链接：print neatly 整齐打印 算法导论考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是$n$个长度分别为$L_1,L_2,\dots ,L_n$（以字符... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098562.html题目链接：poj 2533 Longest Ordered Subsequence 最长递增子序列使用$len[i]$表示序列中所有长度为$i$的递增子序列中最小的第$i$个数... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098409.html题目链接：poj 3783 Balls 动态规划 100层楼投鸡蛋问题使用动态规划算法，使用$dp[i][j]$表示对于i层楼并拥有$j$个鸡蛋时能够判断鸡蛋质量需要的最少次数... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092939.html题目链接：hdu 5025 Saving Tang Monk 状态压缩dp+广搜使用dp[x][y][key][s]来记录孙悟空的坐标(x,y)、当前获取到的钥匙key和打死的... 阅读全文

摘要： 作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092176.html题目链接：hdu 5094 Maze 状态压缩dp+广搜使用广度优先搜索，dp[key][x][y]表示在拥有钥匙key并在坐标(x,y)时需要的最少的步数，key的二进制的第... 阅读全文