自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(90)
  • 收藏
  • 关注

原创 深圳大学城论坛地址(北京大学深研院、清华大学深研院、哈工大深研院)

当你每天在校园内接收到当天或酷或炫、或重大或有趣的消息时,是否有冲动立刻敲上几个字表达自己的观点交流所思所得?      当你每天看到国内国外那么多海量的信息,是否有冲动立刻分享你的视角和看法?      当你每天独自奋战,是否有冲动看看别的小伙伴们都在做些什么?     现在!机会来啦!!!   深圳大学城社区论坛低调上线啦

2013-12-31 21:29:38 2109

原创 【WA】题目1100:最短路径

题目描述:N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入:第一行两个正整数N(2接下来M行两个整数,表示相连的两个城市的编号输出:N-1行,表示0号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 的结果输出。样例输入:4 4

2013-10-30 15:51:48 1200 1

翻译 题目1458:汉诺塔III

题目描述:约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。Daisy已经做过原来的

2013-09-09 10:34:11 814

翻译 【WA】题目1456:胜利大逃亡[BFS]

题目描述:Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图

2013-09-09 10:09:28 677

原创 题目1046:求最大值

题目描述:输入10个数,要求输出其中的最大值。输入:测试数据有多组,每组10个数。输出:对于每组输入,请输出其最大值(有回车)。样例输入:10 22 23 152 65 79 85 96 32 1样例输出:max=152代码:#include #include using namespace std

2013-08-31 11:44:55 846

原创 题目1059:abc

题目描述:设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入:题目没有任何输入。输出:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入:样例输出:代码:#include in

2013-08-31 11:03:50 833

原创 题目1045:百鸡问题

题目描述:    用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入:    测试数据有多组,输入n。输出:    对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入:40样例输出:x=0,

2013-08-23 00:46:03 801

原创 题目1450:产生冠军

题目描述:有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经

2013-08-23 00:43:55 875

原创 题目1449:确定比赛名次

题目描述:有N个比赛队(1输入:输入有若干组,每组中的第一行为二个数N(1输出:给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。样例输入:4 31 22 34 3

2013-08-22 23:27:46 826

原创 题目1448:Legal or Not 【拓扑排序】

题目描述:ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on

2013-08-22 00:08:26 682

原创 题目1162:I Wanna Go Home

题目描述:    The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he

2013-08-21 23:41:07 714

原创 题目1008:最短路径问题

题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出:输出

2013-08-20 22:56:42 695

翻译 题目1447:最短路 【dijkstra法】

#include #include using namespace std;struct E { int next; int c;};vector edge[101];bool mark[101];int dis[101];int main() { int n,m; while(scanf("%d %d",&n,&m)!=EOF) { if(n=

2013-08-20 21:31:48 652

原创 题目1447:最短路 {最短路径问题}

题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(N当输入为两个0时,输入结束。输出:对于每组输入,输出一行,表示工作人员从

2013-08-19 23:20:22 841

原创 题目1028:继续畅通工程

题目描述:    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入:    测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1    当N为

2013-08-19 21:49:55 616

原创 题目1024:畅通工程

题目描述:    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入:    测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输出:

2013-08-19 21:18:20 686

原创 题目1154:Jungle Roads

题目描述:       The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake

2013-08-19 20:57:03 764 1

翻译 题目1144:Freckles

题目描述:    In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so

2013-08-18 23:26:51 687

原创 题目1017:还是畅通工程

题目描述:    某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入:    测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (     当N为0时,输入结束,该用例

2013-08-17 23:44:33 1756

原创 [WA]题目1446:Head of a Gang

题目描述:One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is define

2013-08-17 22:26:03 746

原创 题目1445:How Many Tables

题目描述:Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each

2013-08-16 17:22:39 538

原创 题目1109:连通图

题目描述:    给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入:    每组数据的第一行是两个整数 n 和 m(0输出:    对于每组输入数据,如果所有顶点都是连通的,输出"YES",否则输出"NO"。样例输入:4 31 22 33 23 21 22 30 0样例输出:NO

2013-08-16 17:08:10 537

原创 题目1444:More is better

题目描述:Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected

2013-08-16 16:47:41 608

翻译 题目1012:畅通工程

题目描述:    某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入:    测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N (     注意:两个城市之

2013-08-16 16:11:15 74

翻译 第五章 图论

一、预备知识1.表示图的2种数据结构:邻接矩阵、邻接链表。①邻接矩阵:用一个二维数组来表示图的相关信息,表示的图为稠密图,且频繁用于判断某个特点的节点对是否相邻时,使用邻接矩阵较合适。若遍历某节点相邻的所有节点时,则比较麻烦。②邻接链表:为图中的每个节点建立一个单链表,第i个链表保存与结点vi相邻的所有链表。所以用于大量遍历某个结点的所有邻接结点时,使用邻接链表较合适。2.

2013-08-16 16:10:40 756

原创 【WA】题目1208:10进制 VS 2进制

题目描述:    对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。    例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入:    一个1000位(即10^999)以内的十进制数。输出:

2013-08-13 23:46:15 806 1

原创 题目1190:大整数排序

int strcmp ( const char * str1, const char * str2 );题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1接下来的N行每行有一个数,数的长度范围为1每个数都是一个正数,并且保证不包含前缀零。输出:可能有多组测试数据,对于每组数据,将给出的N个数从小

2013-08-13 21:37:46 536

原创 【WA】题目1137:浮点数加法

题目描述:求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0输入:对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。每组测试数据之间有一个空行,每行数据不超过100个字符输出:

2013-08-13 20:55:23 1171

翻译 题目1080:进制转换

题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X的N进制表示的数。样例输入:16 10F样例输出:15提示:输入时字母部分为大写,输

2013-08-12 23:44:44 607

翻译 题目1076:N的阶乘

题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入:4515样例输出:241201307674368000代码:#include #include struct bigInteger {

2013-08-12 20:25:53 601

原创 题目1198:a+b

题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:

2013-08-11 23:43:01 888 2

翻译 题目1443:Tr A

题目描述:A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。输入:数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 输出:对应每组数据,输出Tr(A^k)%9973。样例输入:22 21 00 13 999999991 2 34 5 67 8 9

2013-08-11 22:26:18 1781 1

原创 题目1442:A sequence of numbers

题目描述:Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers of each sequence

2013-08-11 21:14:25 988

翻译 题目1441:人见人爱 A ^ B

题目描述:求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”输入:输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1输出:对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。样例输入:2 312 66789 100000 0样例输出:898

2013-08-11 19:21:23 619

原创 [WA]题目1087:约数的个数

题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。样例输入:51 3 4 6 12样例输

2013-08-10 23:18:42 528

翻译 题目1104:整除问题

题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2输出:一个整数.样例输入:6 10样例输出:1代码:#include bool mark[1001];int prime[1001];int primeSize;int cnt[

2013-08-10 22:31:37 1912 1

原创 题目1207:质因数的个数

题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:对于每组数据,输出N的质因数的个数。样例输入:120样例输出:5提示:注意:1不是N的质因数;若N为质数,N是N

2013-08-07 15:36:28 1345

原创 题目1440:Goldbach's Conjecture

题目描述:Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2. This conjecture has not been proved

2013-08-07 00:19:19 658

原创 题目1040:Prime Number

题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517代码:#include #define MAX 200000int prime[10000];int primeSize;b

2013-08-06 23:31:50 615

原创 题目1047:素数判定

题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13样例输出:yes代码:#include #include bool isS(int n) { if(n==0

2013-08-05 22:55:04 529

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除