Pealicx

摘要： 题目链接【http://acm.hdu.edu.cn/showproblem.php?pid=3530】 题意：输入n,m,k;n代表n个点，在这n（n<100000）个点中找到最长的连续子序列，使得这段子序列中最大值与最小值的差在在区间[m,k]内; 解法一：multiset（STL） 首先是复杂 阅读全文

摘要： 题目链接【https://vjudge.net/problem/HDU-2874】 题意： 输入一个森林，总节点不超过N(N<10000),由C次询问（C<1000000）,每次询问两个点，如果来联通输出，两点之间的距离，如果不来联通，输出“Not connected”; 思路：首先判断u,v两个点 阅读全文

摘要： 题目链接【http://poj.org/problem?id=2955】 题意：[]、()的匹配问题，问一个[]()串中匹配的字符数，匹配方式为[X],(X),X为一个串，问一个长度为N(N<=100)串中最多的匹配字符个数。 思路：区间DP，dp[l][r]的意思是区间[l,r]的最大匹配数，预处 阅读全文

摘要： 题目链接【http://www.spoj.com/problems/QTREE/】 题意：给出一个包含N(N<=10000)节点的无根树，有多次询问，询问的方式有两种1、DIST a b 求a->b之间的距离。2、KTH a b k 求a->b链上的第k个节点是谁，。如果输入DONE,结束询问。 思 阅读全文

摘要： 题目A: 题目B【https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=614】 题意： You are given a string consisting of 阅读全文

摘要： 比赛地址【https://vjudge.net/contest/147011#problem/A】、960626 题目一：【http://codeforces.com/problemset/problem/701/A】、水题 题意：给出N张纸牌，N为偶数，每张纸牌上有数值，把这N张纸牌分给（N/2） 阅读全文

摘要： 题目链接[http://poj.org/problem?id=2796] 题意：给出一个数列，要求在这个数列里找到一个区间，使得在这个区间里的最小值*SUM[l,r]最大。 题解：思路来源于【http://acm.hdu.edu.cn/showproblem.php?pid=1506】这个题。思想是 阅读全文

摘要： 题目链接【http://codeforces.com/problemset/problem/620/E】 题意：给出n个数，每个数有一个初始的颜色。由这n个数组成一颗树。有两种操作1、将以节点u为根的子树的颜色染成k色。2、输出以节点u为根的子树的颜色总数。颜色有60种。 题解：1、用DFS重新对这 阅读全文

摘要： 题目链接【http://codeforces.com/problemset/problem/111/C】 题意：给出大小为N*M的图(1 ≤ n, m ≤ 40, n·m ≤ 40)，每个图中有一个蜘蛛，每个蜘蛛有5种运动状态，不动，向上下左右移动。问蜘蛛如何移动才能使得图中的空地数最大，输出最大空 阅读全文

摘要： 题目链接【http://poj.org/problem?id=1038】 题意： 给出一个N*M大小的图，图中有K个坏点。N (1 <= N <= 150), M (1 <= M <= 10), K (0 <= K <= MN)；用2*3和3*2的木块去填这个图，问最多能放多少个木块。 题解：用一个 阅读全文