十里 - 加木

编辑by脆脆鲨 错过了夏天，马上迎来9、10月金秋，国内秋景美哭了世界小编推荐10个最美赏秋目的地，旅游出行计划思维导图收藏好够你玩儿5年，让思维导图带你玩转国庆。 传送门：10月旅游推荐最美赏秋目的地Top10-思维导图模版-树图网 Top1北疆喀纳斯 喀纳斯的秋，被国家地理杂志评选为中国最美秋色

这个是求字符串的最大回文字串，如果按照动态规划的做法，时间复杂度是o(n^2) 这里分享一个时间复杂度为o(n)的做法，因为前不久在leetcode上面看到过，所以做PAT的时候就很快写出来了。 #include #include #include

题意：在一个n*m的矩形上，有一些格点是树，有一些是墓地。一块墓地的虔诚值定义为以它为中心的十字架的个数。十字架指的是在中心上下左右各选k棵树。问最后虔诚值的总和。 题解：离散化+排序+树状数组+组合数学 好题。先离散化，然后排序。求出每棵树上下左右各有多少棵树。树状数组记录的是当前行每个位置上下的

博客分类： 《重温微积分》中提到一个芝诺(Zeno of Elea,约公元前5世纪)的一个悖论. 这个悖论说的是阿基里斯(Achilles,希腊神话中的善跑者)永远追不上乌龟。阿基里斯的速度比乌龟快10倍，但是他让乌龟先走了100米，当阿基里斯追了这100米的时候，乌龟又前进了10米，当阿基里斯追了

测试十 虽然本次测试只有两道测试题，其实也算不上是硕难的感觉，但是可能题目少了便会使人出现硕难的心理，一种可怕的畏惧心理。 两道题都浏览了一次，题面都还算是通俗，看上去单纯无害的外表，却是暗藏玄机啊。虽然个人觉得似乎T2比较容易，但不知道是脑抽了还是怎么样，最后还是选择顺序做题。 T1分析了20多分

问题及代码： 文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉 问题描述： （1）Prim算法的验证（使用图1作为测试用例） （2）Kruskal算法的验证（使用图1作为测试用例） 代码： （1）最小生成树的普里姆算法 main.cpp #include

更新中... 题目链接 理解题意，打出第一个暴力 首先需要知道，随机生成的树（如果不特别说明随机方法，就是指在所有nn−2棵树里随机），最大深度期望是O(√n)的。 看本题。首先，期望是吓唬你的，因为期望乘上阶乘，其实就是求和。于是我们要求【所有排列下【操作后所有点的权值和】的和】。因此暴力做法就是

注册登录 BlueClue's Tech Blog 博客园::首页::博问::闪存::新随笔::联系::订阅 ::管理:: 问题 《C++沉思录:Ruminations on C++》由Picture类（负责文字信息的存储）、frame函数（创建新Picture并加框存储）、'|'运算符重载（

1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MB Submit: 1433 Solved: 672 [Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块

1.河内之塔 说明 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时 北越的首都，即现在的胡志明市；1883年法国数学家Edouard Lucas曾提及这个故事，据说创世 纪时Benares有一座波罗教塔，是由三支钻石棒（Pag