cc_again的专栏

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63题目描述：给一副牌，开始有52堆，然后执行匹配合并操作，如果某一堆最上面的牌与左边的第三堆或第一堆牌最上面的牌匹配，则将这张牌合并到匹配的那一堆上。如此一直做直到只剩下一堆或者不能做为

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2275题目意思：有两种操作：1、push a 把a放进数组里。2、pop a 输出不超过a的最大的数，并去掉。解题思路：用multiset可以过。对于操作二先判断容器里面有没有该数，有的话直接输出。没有的话，把a放进容器里，然后查a的位置，-- 得到上一个的位置，最后

题目链接：http://poj.org/problem?id=3419题目大意：给n个数（n解题思路：o(n^2)算法肯定会超时，所以想能否优化到o(nlgn)，利用单调是关键。首先可以预处理下记录：dp[i]表示第i个位置满足没有相同元素的情况下向前能够延伸到的最早位置，la[i]表示数i在之前出现的最迟位置，注意有负数，统一加上1000000，可以借用la[i]求出

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4737题目意思：有n个数，求区间L,R的个数使得该区间内所有数或的值小于m.解题思路：这题比赛的时候暴力过的。数据太水不解释。这题可以利用单调性降低时间复杂度。分段来求，依次找到以j结束的恰好构成或值小于m的i,然后剔除包括该区间【i,j】的所有区间。代码：#

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415题目大意：给n个数凑成环状，求某一区间，使得该区间长度不超过k,且总和最大。解题思路：区间总和，很容易想到保存前缀和，区间【i,j】的和即为sum[j]-sum[i].对于每一个以j结束的区间，求出最小的i,（i>=j-k),也即使得sum[j]-sum[i]最大。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4193题目大意：给n个数，a0,a1,...an，求ai,ai+1,...an,a1,a2,...ai-1这样的排列种数，使得所有的前k（1解题思路：求前缀和，加倍序列。要满足前k个和都>=0,只需最小值>=0,所以用单调队列维护一个最小的前缀和sum[i],(i>=j-n+

题目链接：http://poj.org/problem?id=2823题目意思：给n个数，求连续区间长度为k的最大和最小值。解题思路：裸的单调队列不解释，用两个队列保存。代码：#include#include#include#include#include#include#include#include#include#include#inc

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4750题目大意：给一无向图，n个点，m条边，每条边有个长度，且不一样。定义f(i,j)表示从节点i到节点j的所有路径中的最大边权值的最小值。有q个询问，每个询问有个t,求f(i,j)>=t的种树。解题思路：并查集+简单dp+二分。比赛的时候各种TLE和MLE。只是查找方式不对

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4122题目意思：一家月饼店，有n个订单，从2001年1月1日0时开始24小时营业开m个小时，且每个时间点做一个月斌的花费不一样，每个订单由时间（年月日时）定月饼数量组成。店主在每个整时点都可以做月饼，并且做月饼的时间可以忽略。每个月饼有保质期t,保存每个月饼每小时需花费s。求完成所有订单，最

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4125题目意思：给1~n组成的n个数,按输入顺序插入到平衡二叉树中，现在按1~n从小到大的顺序从根开始访问节点，每遇到一个节点i,如果i为奇数则序列+‘1’，如果i为偶数则序列+‘0’，这样得到一个序列res，给一个01序列s,求s在res中出现的次数，可以重叠。解题思路：首先要

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4544题目意思：n只兔子，每只有个血量。m支箭，每支箭有伤害量，购买所需Q币。每只兔子只能被射一次，每支箭只能射一次。求把所有兔子都杀死的所需最小Q币。解题思路：贪心+数据结构先把兔子血量从大到小排序，再把箭的伤害量从大到小排序。对于每只兔子，找到能够杀死它并

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1503 题目大意：将给定形式的一颗树输出成另外形式的一棵树。 解题思路：用递归模拟建树过程，边建树边输出。 代码：#include#include#inc

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=489 题目意思：一颗二叉树用中序和后序遍历给出，让你求出从根到叶子节点的总和最小的叶子节点的值。 解题思路：根据中序遍历序列和后序遍历序列，构建二叉树，然后用dfs求总和

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=37 题目意思：    开始给定编号为0-n的数分别在1-n栈里，然后执行四种操作，求最后这n个栈中的数据情况    四种操作规则：    1.move a onto b把

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1093 题目意思：有n只乌龟，一只排在另一只的上面，告诉初始排列的乌龟的情况，而且每次只能将某一只乌龟移到最上面，告诉最终的乌龟的排列情况，问应该怎样移动乌龟使移动的乌龟的个数最少。

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2052 题目意思：       as the problem statement is too long,i haven't read the problem statement C

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2175 题目意思：   给一串字符，小写字母表示操作数，大写字母表示操作符，求一个字符串使该字符串用队列的方式的运行方式的结果与给出串用栈运行的结果一样。 解题思路：依据

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=653 题目意思：给一颗二叉树，每层有一个值，1向右走，左向左走，给你一串每层的值，让你求出最后的结果。 解题思路：记住树的层次结构，记住树的各Xi代表的值，注意检索最后结

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=640 题目意思：给一颗二叉树，让你按左到右的顺序，输出同一水平位置的所有节点的值的总和。 解题思路：用递归建树，在建树的过程中就把每一水平位置上

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=481&mosmsg=Submission+received+with+ID+11144937 题目意思：    给你n个组，以及每组的成员，让你建一个队列，开始队

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=263 题目意思：给你一个只含++，--以及加减运算的C语言的表达式，让你求出最终的表达式的值，以及个变量的值。 解题思路：遇到符号，判断处理前置加减运算符，遇到字母，判断

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48 题目意思：用括号方式给你一颗二叉树，一个预期的值result，如果从根到叶子节点所有的节点的值的和能够等于result，则输出yes，否则输出no. 解题思路：由于题

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749ChameleonTime Limit: 6 Seconds      Memory Limit: 65536 KBGiven n groups of integers(all the integers are distin