2015年11月_JimmyLegend

12月 11月 10月

原创数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory limit: 65536K题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入

2015-11-27 09:50:50 2222

原创数据结构实验之图论八：欧拉回路

无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。混合图存在欧拉回路条件要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：假设有一张图有向图G'，在不论方向的情况下它与G同构。并且G'包含

2015-11-26 13:25:01 4076

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory limit: 65536K题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点

2015-11-26 10:40:52 1860

原创数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。输入连续多组数

2015-11-25 09:28:53 2137

原创数据结构实验之链表八：Farey序列

数据结构实验之链表八：Farey序列Time Limit: 10ms Memory limit: 600K 有疑问？点这里^_^题目描述Farey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/

2015-11-24 23:20:51 1074

原创 A simple water problem

A simple water problemTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Drag

2015-11-24 23:13:48 285

原创 a

aTime Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述We have a graph with size = N like that in Figure 1. Then we are going to find a downward path from the top node to one bottom

2015-11-24 23:12:28 188

原创 l

lTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出2个数M和N(M 输入输入2个数M, N中间用空格分隔（1 输出输出一个数K，满足0 示例输入2 3示例输出2提示来源 Rocky示例程序 #include long

2015-11-24 23:11:16 361

原创 e

eTime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Dreamtale loves playing with numbers. He only knows prime numbers that are digits yet. These numbers are 2, 3, 5 and 7, he cam

2015-11-24 23:09:37 432

原创 !

!Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出一个n*n的矩阵，矩阵中只有0和1，现在有两种操作：1 x y 将第x行第y列的数字改变(0变1,1变0)2 x1 y1 x2 y2求由左上角(x1,y1)到右下角(x2,y2)组成的矩形中的1的个数。现在初始的矩阵全是0，之后有一系列

2015-11-24 23:03:05 239

原创数据结构实验之串三：KMP应用

数据结构实验之串三：KMP应用Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l 输入首先输入一个整数n，代表有n个小朋友。(0输出如果能唯一的确定一对l,r的值

2015-11-24 22:58:19 1803

原创质数中的质数

质数中的质数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述如果一个质数，它在质数中的编号也是质数，就称为质数中的质数。例如3是一个排在第2位质数，所以3是质数中的质数，虽然7是一个质数，但7排在第4位，所以7不是质数中的质数给你一个数n，求出 >=n 的一个最小的质数中的质数输入

2015-11-24 22:56:44 413

原创完美字符串

完美字符串Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述1-26中的一个整数，你可以随意给每个字符一个完美度’’’’给定一个字符串，输出它的最大可能的完美度输入 S1由你将分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。示例输入dadEYBQTBTKQJ示

2015-11-24 22:55:19 287

原创 LCM的个数

LCM的个数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于我们来说求两个数的LCM（最小公倍数）是很容易的事，现在我遇到了一个问题需要大家帮助我来解决这问题，问题是：给你一个数n，然后统计有多少对(a（a,b）=n；例如LCM（a,b）=12; 即(1,12),(2,12),(3,12),(4,

2015-11-24 22:53:49 593

原创完美素数

完美素数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述我们定义：如果一个数为素数，且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。我们的任务是判断一个数是不是完美素数，是输出YES，否则输出NO .输入输

2015-11-24 22:53:09 1994

原创经济节约

经济节约 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述由于经济紧张，某国国王决定减少一部分多余的士兵，这些士兵在边界都有各自的管辖范围。例如，士兵x 的管辖范围[a,b]。我们定义：对于i号士兵，如果存在j号士兵的管辖范围[a,b], a且b成立，那么i号士兵就是多余的。给出多个士兵的管辖范围，问

2015-11-24 22:52:13 531

原创字符的变化

字符的变化Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述一个长度为n（1,然后对这个字符串进行操作，一次操作为：a->b,b->c,c->d......,z->a; 输出经过m次操作之后的字符串。（例如 abcde 经过一次操作之后变为 bcdef）。输入单组输入。

2015-11-24 22:49:59 312

原创飞花的鱼塘

飞花的鱼塘Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述一日，飞花壕在稷下湖游玩，忽然，飞花巨有了一个养鱼的想法，于是，他大手一挥，“这片鱼塘被我承包了”。如图，鱼塘的形状为两部分（红色线条与蓝色线条所围成的部分），上半部分为开口向下的抛物线，对称轴为Y轴，抛物线与X轴的交点为A、B（A

2015-11-24 22:48:30 331

原创飞花的线代

飞花的线代Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述飞花壕的线代一直非常的壕（好），线代考试每次都是全班第一。一次，飞花壕在预习线代的过程中看到了一个新的问题，矩阵！他研究了三年，终于研究明白了，他来向你炫耀他所研究出来的成果，他给了你两个矩阵，问你两个矩阵的和与差分别都是什么，这样的问题应该难

2015-11-24 22:46:26 263

原创最大收益问题

最大收益问题Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述铁牌狗最近迷上了一款游戏，但铁牌狗实在是太笨了，他还是要请求你的帮助。有一个n行m列的矩阵A，矩阵A中每个数字均为正整数，现在铁牌狗要在其中选出一个r行c列的子矩阵B，这个子矩阵B中各个数字之和即为铁牌狗的得分，请你帮铁牌狗计算出他的最高

2015-11-24 22:44:52 1279

原创学区房问题

学区房问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述铁牌狗在学区S1平方米的房子，现在他为了让后代进化成金牌狗，决定在学区S2平方米的房子。已知学区T1，学区T2，现在铁狗牌想知道卖掉学区A的房子。输入四个整数，S2，T2（S2，T2 ），具体格式见样例。示例输入1 1

2015-11-24 22:43:34 313

原创 Integer Division

Integer DivisionTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述判断一个数是否能被 3 整除,方法十分简单,只需要把这个数每个位置上的数加在一起,判断能否被 3 整除就可以了。例如,123 能被 3 整除,原因是 1 +2 + 3 = 6,而 6 能被 3 整除,因此 123

2015-11-24 22:33:25 523

原创 Chief

ChiefTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述土豪大学有着全世界知名的食堂。厨房里有 N 个厨师,编号从 1 到 N,每天需要做 M 道菜,但是每道菜需要的数量可能不同。和其他地方不一样,土豪大学食堂里面的每道菜并不是一个人完成的,具体来说,第 i 道菜需要编号从 a i 到 b

2015-11-24 22:22:55 472

原创 Identification Card

Identification CardTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述传说中,每个人的身份证号隐藏着一个巨大的秘密——你可以通过身份证号知道一个人的真正性别!有些人一直以为自己是个萌妹子,但他的身份证号无时无刻不在提醒着他:你是个糙汉子!如何从身份证号知道一个人的性别呢?对于现

2015-11-24 22:21:42 1152

原创 H这

H这Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述这是个什么问题呢？DP，贪心，数据结构，图论，数论还是计算几何？管他呢，反正胖巨巨都会,虽然胖巨巨走得早。给出两个n×m的三个数组A，B，C,对于A，B，C中的所有元素X均属于{0,1}，且Cij = (Aij+Bij)%2 (0 由于某些原因数

2015-11-24 22:21:01 357

原创小鑫need help

小鑫need helpTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫遇难了！！！小鑫被巫婆关在巫婆的地牢里了，地牢的门上有个密码锁，密码锁会显示一个字符串，密码是字符串逆序之后每个字符Ascll码的值，当然，数字是不需要转换的。例：a3b 首先，逆序后的序列为 b3a ，‘b’的Ascll码为

2015-11-24 22:04:57 229

原创小鑫的投篮

小鑫的投篮Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述为了追随偶像科比，小鑫苦心练习投篮。小鑫投篮得分的方式三种，分别是三分球，两分球和一分球。现在我们知道小鑫在若干次后一共得的了n分，我们希望你算出来小鑫得到n分的方案有多少种。例如：n = 2，可以是进了一个2分球，也可以是进了两个1分球。所以有两种方

2015-11-24 22:04:15 247

原创取余运算？

取余运算？Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述取余运算：设x = a%b，则x即为a除以b的余数，如x = 5%2，则x == 1。另外取余还有一些性质，如(a*b*c)%d == (((a*b)%d)*c)%d。现在问题来了，给出n个正整数Xi，求出它们的乘积对100000000

2015-11-24 21:48:04 2640

原创小鑫吃苹果

小鑫吃苹果Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述每年平安夜的时候妈妈都会给小鑫邮寄两个大苹果，两个苹果的重量分别为x，y。以前小鑫都是自己默默的吃掉两个大苹果，但是这次小鑫决定要把最重的苹果送给他的女神。可惜他比较笨分不出哪个苹果重哪个苹果轻，所以请你帮他找到最重的苹果，输出最重的重量。

2015-11-24 21:45:58 2706

原创数据结构？

数据结构？Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在现实生活中，我们所需要处于的数据往往过于庞大，以至于计算机的效率远远不能满足，于是一些用于优化数据操作，修改与查询的数据结构应运而生。如针对竞赛的线段树，动态树，树链剖分，较多的应用于实际生活的伸展树，红黑树，B树等等。这些数据结构都很出色的完成

2015-11-24 21:31:08 335

原创 AOE网上的关键路径

AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：

2015-11-24 20:52:23 795

原创图的深度遍历

图的深度遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。

2015-11-24 16:24:15 503

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2015-11-23 21:00:18 1186 1

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2015-11-23 20:10:13 480 1

原创小鑫吃糖果

小鑫吃糖果Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫是个吃货，妈妈给他买了好多的糖果，但是小鑫想吃糖果是有条件的，小鑫要答对妈妈提的问题才能吃到相应数量的糖果。妈妈会进行N次提问，每次给出一个数字M，要求小鑫答出1到M之间素数的个数，如果小鑫答对了，那么小鑫可以获得与素数数目相同的糖果，要

2015-11-23 19:28:24 416

原创小鑫查卫生

小鑫查卫生Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫作为卫生检查员，负责和MM一起检查宿舍卫生。已知每个宿舍楼一共有n层宿舍楼，每层有m个宿舍。小鑫和MM每人会有一张n*m的打分表，n代表楼层数，m代表当层楼的宿舍编号。例如，n = 2， m = 2，表格中的（1,1）代表1楼的第1个宿舍，（

2015-11-23 19:27:19 389

原创小鑫找不着北

小鑫找不着北Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫脑子很笨，不分方向，给他一幅用色块拼成的画，他总是能有一种特殊的方法来看。正方形的画，在小鑫的眼里，会被按对角线进行对称，如图：那么问题来了，给你一幅画，你能算出这幅画在小鑫脑子里是什么模样么？输入多组输入。对于

2015-11-23 19:26:25 244

原创叶大神选妃子

叶大神选妃子Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述IQ王国国王叶大神，选妃子了啊。有n位佳人，每个佳人有一个漂亮度，叶大神想让你按照漂亮度排一个顺序，要求按照递增的顺序排序。输入第一行输入一个n（1输出按顺序输出漂亮程度。示例输入55 4 3 2 1示例输出

2015-11-23 19:25:51 486

原创寻找质因子

寻找质因子Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述叶大神，酷爱数学，一天数学老师给他出了一个题目：给你一个正整数n，让他求出这个数字n的所有质因子。输入正整数 n（2 输出 n包含的所有的质因子，质因子之间用空格隔开，最后一个后面没有空格。示例输入356示例输出

2015-11-23 19:24:34 920

原创得分

得分Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述最近，科比总得分超过乔丹，科比球打的很棒....那么问题来了，科比有一场比赛投中a个3分球，b个2分球，罚进了c个球(罚球得一分),这场比赛总共得了多少分？输入多组输入。每行包含3个数字a,b,c( 0输出输出所求的结果

2015-11-23 19:24:01 780