分类讨论。 先对$n$个坐标进行排序。如果$a$在$x[1]$左边，那么肯定是$x[n]$不走。如果$a$在$x[n]$右边，那么$x[1]$不走。 剩下的讨论一下是$x[1]$不走还是$x[n]$不走，几种情况都算一下取最小值即可。 ...
分类：
其他好文 时间：
2016-09-02 21:58:22
阅读次数：
136
5/5 这一场是比较水的一场（当然我是指div2），所以前面三题就略过吧。。。 题D D. Recover the String 题意：让你构造一个01串，给你00，01，10，11的子序列个数，问你有没有满足的串。 题解：这题实际上并不难， 只是分类讨论有点麻烦。 首先是00和11一定是满足n * ...
分类：
其他好文 时间：
2016-09-02 00:42:10
阅读次数：
168
思维，树形dp。 首先选择一个度不为0的节点作为根节点，将树无根转有根。 这题的突破口就是要求瞬间移动的次数最少。 次数最少，必然是一个叶子节点走到另一个叶子节点，然后瞬间移动一次，再从一个叶子节点走到另一个叶子节点，然后瞬间移动一次…… 因为叶子节点总数可能是奇数，可能是偶数，那么接下来要分类讨论 ...
分类：
其他好文 时间：
2016-08-22 17:50:43
阅读次数：
179
因为原序列是排列好了的，那么只要看一下给出的两个区间相交的情况，然后分类讨论一下，O(1)输出。 ...
分类：
其他好文 时间：
2016-08-19 18:56:37
阅读次数：
143
题意：给定一个n和m，问你x^j + y^j = z^j 的数量有多少个，其中0 <= x <= y <= z <= m, j = 2, 3, 4, ... n。 析：是一个数学题加分类讨论。首先对 x进行分类讨论。 当 0 = x 时，只要 y = z，就行，那么就有(m+1) * (n-1) 个 ...
分类：
其他好文 时间：
2016-08-17 21:02:04
阅读次数：
137
2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数 ...
分类：
其他好文 时间：
2016-08-12 17:57:53
阅读次数：
139
这道题目的解决方案是双向链表，数据结构本身并不复杂，但对于四种情况的处理不够细致，主要体现在以下几点： 分类讨论不全面，没有考虑特殊情况（本身不需要操作，需要互换的两元素相邻） 没有考虑状态4改变后对其他操作的影响 没有灵活运用数学知识（求偶只需要全部减去奇数即可） 以下贴出AC代码 #includ... ...
分类：
其他好文 时间：
2016-08-08 12:31:04
阅读次数：
123
Taking Bus Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1275 Accepted Submission(s): 420 Prob ...
分类：
其他好文 时间：
2016-07-16 23:14:32
阅读次数：
326
树链剖分。 除去换根的俩个操作，在树链剖分后很容易实现。 换根以后只需操作的时候进行分类讨论即可。 操作2不会受到换根的影响。 操作3:如果询问点就是根，输出整个线段树最小值。 如果询问点在根到1的路径上，查询(1,st[p])和(ed[p]+1,n)的最小值,st和ed分别为出入栈的编号，p为路径... ...
分类：
其他好文 时间：
2016-06-29 18:39:43
阅读次数：
209
