nurnoch-CSDN博客

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

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

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 834

原创题目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 696

翻译题目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 539

原创题目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

空空如也

空空如也