[STL]【数据结构】括号匹配 Time Limit: 1000 ms     Memory Limit: 65536 KB Total Submit: 43     Accepted: 11 Description 数据有一行，由(,),[,],｛，｝六种字符构成。现在判断这行括号是否合法，合法条件如下： 1、每个左括号都有对应的右括号匹配，不得有多余的括号，比如这样正确：｛

COJ 1061简单的DFS…… #include<iostream>#include<cstdio>int n,m,sum,a[50][50]={0};char b[50][50];using namespace std;void dfs(int i,int j){sum++;a[i][j]=1;if(!a[i-1][j]&&i-1>=0&&b[i-1][j]==b[i][j])

这题类似上周的周赛的第一题：HDU 1969，周赛A题也是用的二分，而且解法和这题极其相似，要是这题做过的话，周赛那题也许就有思路会做了……做题不是太少了！加油吧！！！ #include <iostream>#include <map>#include <deque>#include <queue>#include <stack>#include <string>#include <

[STL][007]字符串查找 Time Limit: 5000 ms     Memory Limit: 65536 KB Total Submit: 40     Accepted: 1 Description 现在给你一个字典，再给出几个字符串，让你查找，这些字符串是否在其中。 Input 第一行是两个整数M，N分别表示字典数和字符串数。 第2至第M+

统计字母，水题…… #include <iostream>#include <algorithm>#include <map>#include <set>#include <deque>#include <queue>#include <stack>#include <string>#include <cstring>#include <cstdio>#include <cm

[STL]首富 Time Limit: 3000 ms     Memory Limit: 65536 KB Total Submit: 129     Accepted: 39 Description 世界上有钱的人很多，但总会被评出一个世界首富。比如Bill Gates就多年被评为世界首富。 但是首富的钱是不固定的，有时候赚钱，有时候赔钱。 现在我们知道很多很多首富的

我靠  简直不忍直视WA了好多发，原来并查集没错，是把输入给看错了……晕…… 原题是：Then follow m lines, each contains three integers p, q and c (0 <= c <= 1000), means it takes c to connect p and q. 让我看成了输入的是c,p,q，所以一直错，因为这道题目数据正好让我的答案与样例

线段相交 Time Limit: 1000 ms     Memory Limit: 10000 KB Total Submit: 191     Accepted: 46  Description 给你两个线段，已知它们的端点，判断它们是否有交点。 Input 第一行：x1,y1,x2,y2,代表第一条线段的两个端点； 第二行：x3,y3,x4,y4,代表第二条

Description 男从戎，女守家。一夜，狼烟四起，男战死沙场。从此一道黄泉，两地离别。最后，女终于在等待中老去逝去。逝去的最后是换尽一生等到的相逢和团圆。 某日两人至奈何桥前，服下孟婆汤。 每滴孟婆汤都有强度不一的药效，设一碗孟婆汤共N滴(0＜N＜100000)，其中第i滴（0≤i＜N）用b[i]表示。 孟婆汤的药效与原料有关，设熬制前同样有N滴原料，第i滴原料用a[i]表示，0≤

Description 给出三个整数 A,B,C，判断 A+B与 C的大小关系。 Input 输入的第一行包含一个整数 T (T > 0)，表示一共有 T组测试数据。 对于每组测试数据，只有一行，包含三个整数 A,B,C (-2^63<=A,B,C<2^63),数字之间用空格分开。 由于输入量很大，请不要使用cin而使用scanf来避免超时。 Output 对于每