题解：本来想着用dfs，后来写着写着就成普通的循环了，将起始点0先涂色，然后把和他相邻的其他点涂成另一种颜色，再从下一个点搜索，如果有连线但已经被涂色且和自己颜色一样就可以判断结果是错。
#include
#include
const int N = 200 + 5;
int n, l, G[N][N], vis[N], flag;
void init() {
memset(G, 0...
分类：
其他好文 时间：
2014-07-29 18:02:02
阅读次数：
209
本题的关键在于解析表达式.本题的表达式比较简单，可以用一个栈来完成--->>
遇到一个字母时，就入栈；遇到右括号时就出栈进行计算，然后将新矩阵点入栈！
如果在这之间，如果A的列数不等于B的行数，则乘法无法进行！！！注意咯！...
分类：
其他好文 时间：
2014-07-29 17:53:32
阅读次数：
189
uva 10209 Is This Integration ? （计算几何）
题目大意：
告诉你正方形的面积，求不同颜色的阴影部分的面积。
解题思路：
设各块面积为x，y，z，建立三个方程即可求解。...
分类：
其他好文 时间：
2014-07-29 15:16:08
阅读次数：
188
// Longest Nap （最长打盹时间）
// PC/UVa IDs: 110404/10191, Popularity: B, Success rate: average Level: 1
// Verdict: Accepted
// Submission Date: 2014-07-28
// UVa Run Time: 0.018s
//
// 版权所有（C）2014，邱秋。meta...
分类：
其他好文 时间：
2014-07-29 14:57:08
阅读次数：
223
#include
#include
#include
#define MAXN 5000+5
#define MAXM 200+5
typedef struct Dic{
char str[MAXN];
struct Dic* next;
}Dic;
Dic *head;
char word[MAXM];
int cnt=0;
int get_word();
void conver...
分类：
其他好文 时间：
2014-07-29 14:55:28
阅读次数：
156
UVA 1428 - Ping pong
题目链接
题意：给定一些人，从左到右，每个人有一个技能值，现在要举办比赛，必须满足位置从左往右3个人，并且技能值从小到大或从大到小，问有几种举办形式
思路：利用树状数组处理出每个位置左边比它小的个数和右边比他小的个数和，那么左边和右边大就也能计算出来，那么比赛场次为左边小*右边大+左边大*右边小。
代码：
#include
...
分类：
其他好文 时间：
2014-07-29 14:52:16
阅读次数：
154
#include
#include
#include
int get_word(int);
void convert_word();
int str_cmp();
char key[100][100];//保存关键词
char word[100];//保存从excuse中提取出来的词
char exc[100][100];//保存excuses
int cnt[100];//记录每个ex...
分类：
其他好文 时间：
2014-07-29 14:41:50
阅读次数：
197
UVA 11235 - Frequent values
题目链接
题意：给定一个升序数列，每次询问一个区间[l, r]，求出其中相同数字最大的个数
思路：RMQ，由于是升序，所以数字大小相同的必然连在一块，先预处理出一共有多少段，每段包含多少个数字，和原数组中每个位置对应哪一段，最左边位置和最右边位置，然后每次询问的时候，可以把询问[L, R]的时候可以分成三段:
1、L到r[...
分类：
其他好文 时间：
2014-07-29 14:38:28
阅读次数：
192
??
Description

Problem J
Jin Ge Jin Qu [h]ao
(If you smiled when you see the title, this problem is for you ^_^)
For those who don't know KTV, see:
http://en.wikipedia.org/w...
分类：
其他好文 时间：
2014-07-29 14:38:18
阅读次数：
285
#include
#include
#define MAXN 100+5
#define MAXL 100+5
char addend[MAXN][MAXL];//保存加数
char ans[MAXL];//保存结果
int len[MAXN];//保存每个加数的长度
int main(){
int cnt=0;//加数的个数
int max=0;//最长的加数的长度
int i,k,...
分类：
其他好文 时间：
2014-07-29 14:35:18
阅读次数：
183
