摘要：
题目：Basic Data Structure 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意：t个测试数据，每个数据给出一个m表示操作数量，操作分为4种：PUSH x（x：0或1），POP，REVERSE（翻转栈里面的数），QUERY（假使 阅读全文
摘要：
题目：Color a Tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1055 题意：给一棵树，要给树上每一个结点染色，第i 个结点染色需要代价为：t * w[i] （t 表示i 结点是第几个染色的），还有一个前提是：要给i 结点染色，必须先给i 阅读全文
摘要：
题目：Beautiful Subarrays 链接：Here 题意：给一个数组，给一个 '完美区间' 的定义：l 到r 区间内的所有数异或和大于等于k，问给定数组有多少完美区间。 思路： 异或运算可以前缀和处理，用w[i]表示i 前面的数异或和，那么w[5]^w[3]就是4、5两数异或的值。 现在我 阅读全文
摘要：
题目：Wildcard 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3901 题意：给一个原串（只含小写字母）和一个模式串（含小写字母、？、* ，*号可替换为0到无穷个任意字母，？可替换为一个任意字母），问两个字符串是否匹配。 思路： 这是经典题吧。。。 阅读全文
摘要：
题目：数据备份 链接：Here 题意：有n个点在一条线上，每次连线可以连接两个点（每个点只能被连一次），要求找出m个连线，他们的和最小（连线权值就是两点距离），输出最小的和。给出n、m和每个点的坐标。 思路： 可反悔贪心。 容易得出连线必然是选择相邻的点组成，那么从连线权值最小的开始选（用优先队列实 阅读全文
摘要：
题目：Unblock Me 链接：Here 题意：一个游戏，看图就基本知道题意了，特殊的是：1. 方块长度为3或2，宽度固定是1。2. 地图大小固定是6*6，从0开始。 3. 出口固定在（6，2）。4. 每一步只能移动一个方块，但可以移动多个单位。5. 必定有解。求红色方块从出口离开的最小步骤数。 阅读全文
摘要：
题目：odd-even number 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5898 题意：给一个条件，问l 到r 之间有多少满足条件的数，条件是：连续的奇数长度为偶数，连续的偶数长度为奇数，比如124683，连续的奇数（1、3）长度都 阅读全文
摘要：
题目：Weak Pair 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给一棵树和一个定值k，每个点的值w，对于两点（u、v），如果u 是v 的祖先，且w[u]*w[v]<=k，则说u、v是弱的，问树中有多少对u、v是弱的。 思 阅读全文
摘要：
题目：Sparse Graph 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：给出一个图（V<=20万，E<=2万），要求先化为补图（每两个点，原本有边删去边，原本没边添加边），然后问指定点S到其他每个点的最短距离。 思路： 普 阅读全文
摘要：
题目：Counting Intersections 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 题意：给出n 条平行于坐标轴的线段，问这些线段有多少交点（题目保证没有两条线段共享一个端点、保证没有重叠、保证线段长度大于0）n范围10 阅读全文