摘要:
题目链接【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的木块去填这个图,问最多能放多少个木块。 题解:用一个 阅读全文