摘要： 第一题 Mushroom的序列 大意： 给一个序列，求一段连续最长区间满足：最多改变一个数，使得区间是严格的上升子序列。 解： 直接扫描一遍，记一个最长上升子序列编号。然后从每一个编号为1 的点来判断是否可以将两个序列合并，有两种情况，讨论需要注意多种子情况。。。我可能想的比较复杂，所以第一遍写的时 阅读全文

摘要： 题目：（开始自己描述题目了...） 第一题大意： 求1~n的所有排列中逆序对为k个的方案数，输出方案数%10000，n<=1000。 解：这道题一个递推，因为我基本上没怎么自己做过递推，所以推了一个小时，而其实熟练后几分钟十多分钟就推出来了。好吧，我递推的方法：从n=1 开始递推，当n=2的时候由 阅读全文

摘要： 终于考完了半期。。。心力交瘁。不过考的还不错，看来好的心态的确很重要。 接下来就可以安心的准备联赛了，不用上课也不用写作业（想想还有点小激动呢）。下面是针对这二十几天的自我复习计划，抱着一颗良好的心态，加油。 由于集训的时候个人自由分配时间比较少，所以只能在一些休息时间做自己的复习，时间很紧，内容很 阅读全文

摘要： 题目： P1981跳石头 描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终 阅读全文

摘要： 昨天看别人的博客的时候，发现好玩的仓鼠。然后寻找做法，今天弄好了。 首先，好像只有博客园可以这样做。。。打开 我的博客 -> 管理 ->设置，在“博客侧边栏公告”旁边，有一个 “ 申请js” 的超链接，点进去后写一个理由，一般都会批。。批准后就是把网上的代码复制粘贴到这里面就可以了。置于js代码，直 阅读全文

摘要： 3 计算几何3.1 题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴的点一一连接，形成n 条线段，并保证任意两条线段不相交。花花确定这种连 阅读全文

摘要： 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 2370 小机房的树 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Descrip 阅读全文

摘要： 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

摘要： P1978神奇的幻方 Accepted Accepted 描述 幻方是一种很神奇的 N ∗ N 矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下 阅读全文

摘要： 今天复习二分匹配，A 了一道模板题。 二分匹配需要理解增广路的寻找。用dfs来更新最大匹配。注意一些点：赋初值；愚蠢地把==写成了= ; 然后match的记值;每个点都要重新走一遍。 阅读全文