摘要：
最近被迫学习了点分治。 点分治一般用来解决这样一类问题：给出一棵树，求出这棵树上任意两个点之间距离小于等于k的点对个数。 难点在于，两个顶点之间可能会跨过根。普通的算法可能时间复杂度会很高，所以这里介绍点分治算法。 首先，我们有一棵树（需要根据题目情景建立，多用邻接表）↓ 由于在树上求解是通过递归实 阅读全文
摘要：
P1605 迷宫 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 阅读全文
摘要：
P3367 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集 阅读全文
摘要：
P1918 保龄球 题目描述 DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。 DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后 阅读全文
摘要：
1 #include 阅读全文
摘要：
乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前， 阅读全文
摘要：
试题描述 你有一个类似“包包”的数据结构，支持两种操作，如下表所示。 1x：把元素x放进包包 2：从包包中拿出一个元素 给出一系列操作以及返回值，你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出），队列（先进先出），优先队列（数值大的整数先出）或者其他什么奇怪的东西。 你有一个类似“包 阅读全文
摘要：
http://blog.csdn.net/JIEJINQUANIL/article/details/50802902 阅读全文
摘要：
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10624 Accepted: 5090 Description Keeping track of all the cows can be a 阅读全文