描述 你刚从滑铁卢搬到一个大城市。这里的人说着一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。 输入 北京大学英语笔译、输入由多达100,000个字典条目组成，后面跟着一个空行，后面跟着多达100,000个单词的消息。每个字典条目都是一行

这道题目心得，学会怎么求一个矩阵从（x1,y1)到(x2,y2)的数字的总和，并且还有结合动态规划， #include"stdafx.h"#include <stdio.h> #include <math.h> #include <algorithm> using namespace std; int matrix[8][8]; in

#include <iostream> //给出先序和中序遍历序列,输出后序遍历序列#include <string.h>using namespace std;const int MAXLEN=100;void build(int len,char* s1,char* s2,char* s) //s1,s2和s都是在不断变化,所以s1[0]...也随之不同{if(len<=0)return

题意：给出两串，两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决： 深搜的话需要几个强有力剪枝条件 1、 第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、 按照串1的顺序对串3进行搜索，若不匹配则该字符

题意： 先输入右括号前左括号的数量 poj2352。 输出每个括号所含括号的数量（从左至右） 思路： 由于以前模拟题留下太大的阴影，比较凌乱：没想到今天 模拟1Y poj1741， 虽然题简单点，就是用-1 1 模拟 括号 ，向前搜索即

线段树的区间合并，其中lsum代表区间左边最大连续长度，rsum代表区间最大连续长度，msum代表区间 最大连续长度。因为本题是查询连续区间的左端点，那么如果左儿子满足条件，就继续查询左儿子，左儿 子不满足条件，就判断左儿子的

最大子矩阵和。类似于子序列最大和。 1 // File Name: 1050.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年06月22日 星期六 17时06分39秒 4 5 #include <iostream> 6 #include <string> 7 #include <algorithm> 8 #include <cstdio> 9 #inc

题目：http://poj.org/problem?id=3278 题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k poj1741。输出最少的操作次数 1 #include<stdio.h> 2 #include<string.h> 3 #include<queue> 4 using namespa

其实求的这个数的式子化简一下，就是C(N,M)..... #include <iostream> #include <algorithm> #include <cstdio> #define LL __int64 using namespace std;LL N,M;LL myc(LL n,LL r){LL sum=1;for(LL i=1;i<=r;i++)sum=su

【题目链接】http://poj.org/problem?id=1721 置换群一定是有限群吗？【题目大意】 　　给出a[i]=a[a[i]]变换s次后的序列，求原序列 【题解】 poj2106？　　置换存在循环节，因此我们先求出循环节长度，置换后的序列经过len-s%len变换后就能得到