Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2259Accepted: 859DescriptionA tree (i.e. a connected graph without cycles) with ...
分类：
其他好文 时间：
2014-07-22 23:07:52
阅读次数：
237
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
286
题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ...
分类：
其他好文 时间：
2014-07-22 22:52:55
阅读次数：
161
poj2155:http://poj.org/problem?id=2155题意：给你一个n*n的矩阵，初始的时候里面的元素都是0，然后又两种操作，一种是C x1 y1 x2 y2把(x1,y1)--(x2,y2)这个矩阵里面的元素取反。Q(x1,y1),查询元素(x1,y1)的值。题解：二维树状数...
分类：
其他好文 时间：
2014-07-22 22:44:52
阅读次数：
207
题意：给你一个数n，代表有n个村庄，然后要你输入n行n列个数，第i行的第j个元素代表i村与j村的距离，要你求出连通n个村庄所需修的最短路所需要的最大边
思路：用Kruskal算法求
AC代码：
#include
#include
#include
using namespace std;
#define N 125000 //最多的边数为n*(n-1)/2
int u[N],v[N],...
分类：
其他好文 时间：
2014-07-22 22:34:35
阅读次数：
148
题目来源：POJ 1451 T9
题意：给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键
思路：建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和
例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11
#include
#...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
261
一次FLOYD，再枚举。注意题目要求的输出是什么哦。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int inf=9999999; 8 const int MAXN=505; 9 ...
分类：
其他好文 时间：
2014-07-22 22:32:33
阅读次数：
243
Description
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem...
分类：
其他好文 时间：
2014-07-22 18:01:17
阅读次数：
230
注意细节，一直把Yes,写成YES，找错误找了老半天都找不出来。。。。
代码如下：#include
#include
int main()
{
char s[100005],t[100005];
int m,i,j,n;
while(scanf("%s%s",s,t)!=EOF)
{
m=strlen(t);
n=strlen(s);
i=0;
f...
分类：
其他好文 时间：
2014-07-22 17:59:41
阅读次数：
201
开始还以为暴力做不出来，需要找规律，找了半天找不出来，原来直接暴力。。
代码如下：
#include
int a[1000050];
int b[100000000]={0};
int main()
{
int i,k;
a[0]=0;
for(i=1;i0...
分类：
其他好文 时间：
2014-07-22 17:46:51
阅读次数：
160
