NYOJ-2 括号配对问题
摘要:括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样
阅读全文
posted @
2012-06-30 23:46
可笑痴狂
阅读(487)
推荐(0) 编辑
HDOJ-1233 还是畅通工程
摘要:还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13192Accepted Submission(s): 6030Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用
阅读全文
posted @
2012-06-30 23:19
可笑痴狂
阅读(311)
推荐(0) 编辑
HDOJ-1877 又一版 A+B
摘要:又一版 A+Bhttp://acm.hdu.edu.cn/showproblem.php?pid=1877View Code 1 #include<iostream> 2 using namespace std; 3 4 void change(int m,int a) 5 { 6 int s[20]={0}; 7 int i=0; 8 while(a) 9 {10 s[i++]=a%m;11 a=a/m;12 }13 while(i)14 cout<<s[--i];15 cout<<e...
阅读全文
posted @
2012-06-30 12:42
可笑痴狂
阅读(439)
推荐(0) 编辑
HDOJ-1205 吃糖果
摘要:吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/OthersTotal Submission(s): 10834Accepted Submission(s): 3130Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个...
阅读全文
posted @
2012-06-29 21:01
可笑痴狂
阅读(632)
推荐(0) 编辑
HDOJ-1203 I NEED A OFFER!
摘要:NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8594Accepted Submission(s): 3131Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济
阅读全文
posted @
2012-06-29 17:09
可笑痴狂
阅读(348)
推荐(1) 编辑
HDOJ-2544 最短路
摘要:#include<stdio.h>int map[101][101];int dijsk(int n){ int visit[101]={0}; int dis[101]; int i,j,k,min; for(i=1;i<=n;++i) dis[i]=map[1][i]; visit[1]=1; for(i=1;i<n;++i) { min=0x7ffffff; k=0; for(j=1;j<=n;++j) { if(!visit[j]&&min>dis[j]) { min=dis[j]; k=j; } } visit[k]=1; for(
阅读全文
posted @
2012-06-26 23:51
可笑痴狂
阅读(325)
推荐(0) 编辑
NYOJ-86 找球号(一)
摘要:找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m,n(0<=n<=100000,0<=m<=1000000);m表示这堆球里有m
阅读全文
posted @
2012-06-25 22:58
可笑痴狂
阅读(334)
推荐(0) 编辑
NYOJ-138 找球号(二)
摘要:找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中(存在为"YES",否则为"NO"
阅读全文
posted @
2012-06-23 23:49
可笑痴狂
阅读(467)
推荐(0) 编辑
NYOJ-22 红黑树
摘要:红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点(NIL)是黑色的3)如果一个节点是红色的,那么他的两个儿子都是黑的。4)根节点是黑色的。5)对于每个节点,从该节点到子孙节点的所有路径上包含相同数目的黑色节点。我们在整个过程中会用到这些性质,当然,为了公平起见,其实即使你不知道这些性质,这个题目也是可以完成的(为什么不早说。。。。
阅读全文
posted @
2012-06-23 14:21
可笑痴狂
阅读(405)
推荐(0) 编辑
六月月赛F题
摘要:题目信息:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipme
阅读全文
posted @
2012-06-23 13:01
可笑痴狂
阅读(348)
推荐(0) 编辑
HDOJ-1159 Common Subsequence
摘要://最长公共子序列#include<iostream>#include<string>using namespace std;int Max(int i,int j){ return i>j?i:j;}int LCSlength(string s1,string s2){ int i,j; int len1=s1.size(); int len2=s2.size(); int **a=new int *[len1+1]; for(i=0;i<=len1;++i) a[i]=new int[len2+1]; for(i=0;i<=len1;i++)//注
阅读全文
posted @
2012-06-22 22:29
可笑痴狂
阅读(196)
推荐(0) 编辑
HDOJ-1010 Tempter of the Bone
摘要:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35460Accepted Submission(s): 9511Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, a
阅读全文
posted @
2012-06-22 17:16
可笑痴狂
阅读(1100)
推荐(0) 编辑
HDOJ-1312 Red and Black
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 1 //DFS 2 #include<iostream> 3 int count,m,n; 4 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 5 char map[21][21]; 6 void DFS(int i,int j) 7 { 8 if(i<=0||i>m||j<=0||j>n) 9 return;10 for(int k=0;k<4;++k)11 if(i+dir[k][0]>0&&i+dir
阅读全文
posted @
2012-06-21 17:14
可笑痴狂
阅读(242)
推荐(0) 编辑
NYOJ-88 汉诺塔(一)
摘要:汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步
阅读全文
posted @
2012-06-20 16:37
可笑痴狂
阅读(643)
推荐(0) 编辑
NYOJ-93 汉诺塔(三)
摘要:汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。现在我们把三根针编号为1,2,3。所有的金片在初始时都在1号针上,现在给你的任务
阅读全文
posted @
2012-06-20 16:04
可笑痴狂
阅读(434)
推荐(0) 编辑
HDOJ-1159 Common Subsequence
摘要:Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12381Accepted Submission(s): 5083Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1,
阅读全文
posted @
2012-06-17 22:14
可笑痴狂
阅读(262)
推荐(0) 编辑
HDOJ-1875 畅通工程再续
摘要:畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6616 Accepted Submission(s): 1977Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件...
阅读全文
posted @
2012-06-15 16:27
可笑痴狂
阅读(290)
推荐(0) 编辑
HDOJ-1874 畅通工程续
摘要:畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11370Accepted Submission(s): 3814Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多
阅读全文
posted @
2012-06-14 16:22
可笑痴狂
阅读(196)
推荐(0) 编辑
HDOJ-1213 How Many Tables
摘要:#include<stdio.h>int father[1001];int find(int a){ while(father[a]>0) { a=father[a]; } return a;}int main(){ int n,m,t,i,a,b,num; scanf("%d",&t); while(t--) { num=0; scanf("%d%d",&m,&n); for(i=1;i<=m;++i) father[i]=-1; for(i=1;i<=n;++i) { scanf("%d
阅读全文
posted @
2012-06-14 13:10
可笑痴狂
阅读(259)
推荐(0) 编辑
HDOJ-1232 畅通工程
摘要:畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15547Accepted Submission(s): 7974Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给
阅读全文
posted @
2012-06-14 10:32
可笑痴狂
阅读(287)
推荐(0) 编辑
HDOJ-1102 Constructing Roads
摘要:代码一:普里母算法#include<stdio.h>int map[101][101];int visit[101];int prim(int n);int main(){ int n,m,a,b,i,j; while(~scanf("%d",&n)) { for(i=1;i<=n;++i) { visit[i]=0; for(j=1;j<=n;++j) scanf("%d",&map[i][j]); } scanf("%d",&m); for(i=1;i<=m;++i) { sc
阅读全文
posted @
2012-06-14 09:38
可笑痴狂
阅读(203)
推荐(0) 编辑
HDOJ-1062 Text Reverse
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1062字符串处理问题 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n,i,k,len; 6 char s[1005],t[1005]; 7 scanf("%d",&n); 8 getchar(); 9 while(n--)10 {11 gets(s);12 len=strlen(s);13 k=0;14 for(i=...
阅读全文
posted @
2012-06-13 21:01
可笑痴狂
阅读(252)
推荐(0) 编辑
POJ-2502 Subway
摘要:http://poj.org/problem?id=2502这题本来应该用迪杰斯特拉做的 ,因为想试试弗洛伊德所以就试试 谁知道代码一一直wrong ,路过的麻烦指点一下代码一:#include<stdio.h>#include<math.h>struct node{ double x; double y;}node[205];double dis[205][205];double cal(struct node a,struct node b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));}int mai
阅读全文
posted @
2012-06-12 21:15
可笑痴狂
阅读(192)
推荐(0) 编辑
NYOJ-456 邮票分你一半
摘要:邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输入第一行只有一个整数m(m<=1000),表示测试数据组数。接下来有一个整数n(n<=1000),表示邮票的张数。然后有n个整数Vi(Vi<=100),表示第i张邮票的分值。输出输出差值,每组输出占一行。样例输入252 6 5 8
阅读全文
posted @
2012-06-12 10:10
可笑痴狂
阅读(414)
推荐(0) 编辑
HDOJ-1016 Prime Ring Problem
摘要:Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12758Accepted Submission(s): 5785Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu
阅读全文
posted @
2012-06-11 23:05
可笑痴狂
阅读(216)
推荐(0) 编辑
NYOJ-271 The 3n + 1 problem
摘要:2012-06-0822:26:07题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=271/*/*#include<stdio.h>#include<string.h>int visit[10000];int fun(int a,int b,int i){ int num=1; while(i!=1) { if(i&1) { i=3*i+1; if(i<=b&&i>=a) visit[i]=1; } else { i>>=1; if(i<=b&&am
阅读全文
posted @
2012-06-08 22:29
可笑痴狂
阅读(235)
推荐(0) 编辑
POJ-1502 MPI Maelstrom
摘要:http://poj.org/problem?id=1502第一篇C++代码学到几个函数:括号里边都是数组名atof() 将字符串转换成浮点数值atoi() 将字符串转换成整数值atol() 将字符串转换成长整数值strtod() 将字符串转换成双精度型数值strtol() 将字符串转换成长型数值用迪杰斯特拉求最短路中的最大值#include<iostream>#include<cstring>using namespace std;int G[102][102],dis[102];void dijs(int n){int k,i,j,t,min;int visit[1
阅读全文
posted @
2012-06-07 18:19
可笑痴狂
阅读(372)
推荐(0) 编辑
NYOJ-114 某种序列
摘要:某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述数列A满足An = An-1 + An-2 + An-3, n >= 3编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69087442470169316923566147 1 #include<stdio.h> 2 #include<string.h> 3 int a[40]
阅读全文
posted @
2012-06-07 13:11
可笑痴狂
阅读(277)
推荐(0) 编辑
HDOJ-1269 迷宫城堡
摘要:迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2944Accepted Submission(s): 1264Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请
阅读全文
posted @
2012-06-06 23:01
可笑痴狂
阅读(277)
推荐(0) 编辑
最长公共子序列 nyoj-36
摘要:最长公共子序列时间限制:3000ms |内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0<N<100)表示待测数据组数接下来每组数据两行,分别为待测的两组字符串。每个字符串长度不大于1000.输出每组测试数据输出一个整数,表示最长公共子
阅读全文
posted @
2012-06-04 12:45
可笑痴狂
阅读(249)
推荐(0) 编辑
HDU-1081 To The Max -----求子矩阵最大和
摘要:To The MaxTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5023Accepted Submission(s): 2384Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater locat
阅读全文
posted @
2012-06-04 12:43
可笑痴狂
阅读(582)
推荐(0) 编辑
nyoj-27 水池数目
摘要:水池数目时间限制:3000ms |内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面)输出输出该地图中水池的个数。要注意,每个水池的旁边(上下左右四个位置)如果还是水池的话的话,
阅读全文
posted @
2012-06-04 12:41
可笑痴狂
阅读(504)
推荐(0) 编辑
nyoj-20 吝啬的国度
摘要:吝啬的国度时间限制:1000ms |内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),N表示城市的总个数,S表示参观者所在城市的编号随后的N-1行,每行有两个正整数a,b(1<=a,b<
阅读全文
posted @
2012-06-04 12:35
可笑痴狂
阅读(302)
推荐(0) 编辑
nyoj-38 布线问题
摘要:布线问题时间限制:1000ms |内存限制:65535KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=500)随后的e行里,每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c<=100)。(哪两栋楼间如果没有指明花费,则表示这两栋楼直接连通需要费用太大或者不可能连通)随后的1行里,有v个整数,其中第i个数表示从第i号楼接线到外界供电设施
阅读全文
posted @
2012-06-04 12:34
可笑痴狂
阅读(217)
推荐(0) 编辑
NYOJ-42 一笔画问题
摘要:一笔画问题时间限制:3000ms |内存限制:65535KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N 3 #include 4 int p[1005],visit[1005],G[1005][1005]; 5 int point,line; 6 7 void DFS(int i) 8 { 9 int v=i;10 visit[i]=1;11 for(v=0;v 2 #include 3 #include 4 5 ...
阅读全文
posted @
2012-06-04 12:33
可笑痴狂
阅读(911)
推荐(0) 编辑
HDOJ-1162 Eddy's picture(最小生成树)
摘要:Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3746Accepted Submission(s): 1844Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal
阅读全文
posted @
2012-06-04 12:28
可笑痴狂
阅读(333)
推荐(0) 编辑
NYOJ-84 阶乘的0
摘要:阶乘的0时间限制:3000 ms | 内存限制:65535 KB难度:3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1 5 #include 6 int a[10000000]; 7 int main() 8 { 9 int n,m,i,j,t,num,bit;10 scanf("%d",&n);11 while(n--)12 {13 num=0;14 memset(a,0,sizeof(a));15 scanf("%d",&m);16 a[0]=1;17 ...
阅读全文
posted @
2012-06-03 23:53
可笑痴狂
阅读(1451)
推荐(0) 编辑