括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3
[(])
(])
([[]()])
样例输出
No
No
Yes
#include
#include
char...
分类：
其他好文 时间：
2014-09-06 17:25:13
阅读次数：
222
时间限制：1 秒内存限制：32 兆特殊判题：否提交：72解决：30标签最短路径题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入格式输入n,m，点的编号是1~n,然后是m行，每行4个数a,b...
分类：
其他好文 时间：
2014-09-05 14:09:31
阅读次数：
139
强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联...
分类：
其他好文 时间：
2014-09-04 20:46:40
阅读次数：
241
487-3279是一种转化题，按照题目要求将输入转化为规定的格式，再按照某种格式输出。本题的要求：将输入的一个字符串按照如下转化规则进行转化，并判断转化后是否有相同的字符串，若有则输出该字符串及出现的次数，如没有则输出No duplicates.转化规则：A, B, and C map to 2D,...
分类：
其他好文 时间：
2014-09-04 18:30:39
阅读次数：
285
【题目简述】：给出了球场上WideReceiver，Lineman，Quarterback三个位置所需人员的最低属性（speed，weight ，strength）要求，输入：三个数据，为别为speed、weight、strength，若输入的速度低于或等于球场上位置的要求，体重和力量大于或等于球场上位置的要求，则输出相应的符合位置，若有多个符合的位置，中间用一个空格隔开输出，如没有符合位置，则输...
分类：
其他好文 时间：
2014-09-03 11:16:56
阅读次数：
156
题目链接：uva 261 - The Window Property
题目大意：给定给一个字符串，枚举子串长度k（len≥k≥1），要求在任意k时，有不超过k+1个不同的子串，如果有的话则输出NO，并且输出最早发现不满足的位置。
解题思路：后缀数组，处理出height数组，对于每个k，遍历height数组，碰到小于k的则分段，将整个height分成若干段，即为有多少种长度为k的不同前缀...
这个题题意很好理解：输入样例数T，然后每组数据首先输入bug的个数n和m，bug编号为1——n！然后接下来输入m组互为异性的bug的编号a和b，然后要求我们判断这组数据里是否存在一组同性的bug，与给出的数据矛盾，然后输出对应结果；如果不存在，则输出另外一种结果！
题解：这道题使用并查集即可，每次处理a和b之前需要判断一下a和b之前是否已经和其它的异性bug交配过！然后每次处理完a和b之...
分类：
其他好文 时间：
2014-09-02 20:01:37
阅读次数：
199
1．第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50
#include
main()
{
intnum[50]={0};
inti,n;
printf("请输入整型数组的长...
分类：
其他好文 时间：
2014-09-02 09:06:24
阅读次数：
337
多多想看N个动画片，她对这些动画片有不同喜欢程度，而且播放时长也不同她的舅舅只能给她买其中M个(不多不少恰好M个)，问在限定时间内观看动画片，她能得到的最大价值是多少如果她不能在限定时间内看完买回来的动画片，则输出0这里借用大牛的背包九讲的讲义，讲的很清楚问题二维费用的背包问题是指：对于每件物品，具...
分类：
其他好文 时间：
2014-09-02 00:04:43
阅读次数：
301
唉＝ ＝这道题我都想到了tarjan缩点，但是没有想到最后一步啊＝ ＝我们很容易想到反向建边然后缩点，这时候我们看由多少个联通块的入度为0，如果为1个，那就输出这个块的大小，否则输出0；#include #include #include #include using namespace std;c...
分类：
其他好文 时间：
2014-09-01 21:08:43
阅读次数：
278
