2015年08月_dxx_111

原创 nyoj 74 小学生算术【水题】

小学生算术时间限制：3000 ms | 内存限制：65535 KB难度：1描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123 456

2015-08-31 23:45:54 1942

原创 nyoj 96 n-1位数【字符串简单题】

n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输

2015-08-31 23:26:53 839

原创 nyoj 218 Dinner【简单字符串处理】

Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, kni

2015-08-31 23:09:04 717

原创 nyoj 5 Binary String Matching 【裸kmp】

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a sub

2015-08-31 22:43:49 400

原创 nyoj 33 蛇形填数【循环+数组】

蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4

2015-08-31 16:43:53 1132

原创 nyoj 852 蛇形填数（二）【循环+数组】

蛇形填数（二）时间限制：2000 ms | 内存限制：65535 KB难度：3描述 1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样，只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N，表示N组测试数据接下来每组数据包括一个数字X，表示三角形的边长，0输出输出之后填好之后的图样例输入

2015-08-31 16:39:53 868

原创 nyoj 111 分数加减法【遍历（有坑）】

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。

2015-08-31 13:50:27 861

原创 nyoj 206 矩形的个数【规律题】

矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1输出输出找到的矩形数。

2015-08-31 13:25:32 2557

原创 nyoj 755 山谷【水题】

山谷时间限制：1000 ms | 内存限制：65535 KB难度：2描述八百里伏牛山连绵不断，高低起伏。家住山脚下的小明开始学习识数了，面朝群山，他想数一下对面有多少山谷，请你写个程序帮他检验一下他数的结果是否正确。输入有多组测试数据。对于每组数据：第一行: N（2第二行有N个正整数，分别代表山脉从左到右的高度Hi(0输出输出每组数据中山谷

2015-08-30 20:58:44 599

原创 nyoj 590 相同的和【水题（暴力）】

相同的和时间限制：1000 ms | 内存限制：65535 KB难度：1描述给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m，那么这个子串就是我们想要的，那么问题很简单，请求出这样字串的个数？例如：数列为：3，4，1，6，2，5。m 的值为7时，连续字串{3,4},{1,6},{2,5}满足要求。输入每种情况，第一行2个数

2015-08-30 11:59:09 924

原创 nyoj 594 还是A+B 【字符串】

还是A+B时间限制：1000 ms | 内存限制：65535 KB难度：1描述输入两个小于100的正整数A和B，输出A+B；A，B均为每位数字对应的英文字母，结果为十进制数。输入A，B。输出A+B；样例输入one + two =one + two zero =样例输出321上传者TC_常红立思路：首先

2015-08-30 11:20:22 872

原创 nyoj 263 精　挑　细　选【快排（模板题）】

精　挑　细　选时间限制：3000 ms | 内存限制：65535 KB难度：1描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、这根钢管一定要是仓库中最长的；2、这根钢管一定要是最长的钢管中最细的；3、这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个

2015-08-29 23:49:59 1052

原创 nyoj 782 星期几？【日期+快速幂】

星期几？时间限制：500 ms | 内存限制：65535 KB难度：2描述 Acmer 小鱼儿埋头ku算一道题条件：已知给定一日期告诉你这一天是星期 n，让你计算在未来的m的p次方的天数后是星期几?他很苦恼，聪明的你能帮助他吗？输入有多组测试数据，每组测试数据以包含三个整数n，m，p(n10)输出输出过了这么多天后

2015-08-29 23:31:31 768

原创 nyoj 168 房间安排【日期+贪心】

房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这

2015-08-29 23:05:10 660

原创 nyoj 94 cigarettes 【水题】

cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts he

2015-08-28 10:56:04 833

原创 hdu 2602 Bone Collector 【01背包模板】

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40404 Accepted Submission(s): 16786Problem DescriptionMany years

2015-08-27 16:34:36 504

原创 hpu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【多重背包模板】

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19561 Accepted Submission(s): 8280Problem Description急！灾

2015-08-27 16:28:31 428

原创 hdu 3466 Proud Merchants <背包+sort排序>

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3616 Accepted Submission(s): 1511Problem DescriptionRecently, i

2015-08-27 12:54:04 640 1

原创 hdu 1203 I NEED A OFFER! <背包的变形>

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20496 Accepted Submission(s): 8183Problem DescriptionSpeakless很早

2015-08-27 09:31:35 535

原创 hdu 2546 饭卡 <01背包+贪心>

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16683 Accepted Submission(s): 5804Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购

2015-08-26 20:14:11 606

原创 hpu 1206 Diamond <这道题有坑>

1206: Diamond 时间限制: 1 Sec 内存限制: 32 MB提交: 72 解决: 12[提交][状态][讨论版]题目描述Diamond mine is a mini-game which is played on an 8 * 8 board as you can see below.The board is filled with diffe

2015-08-25 21:24:35 440

原创 hpu 1713 参观城市 <bfs+邻接表>

1713: 参观城市时间限制: 1 Sec 内存限制: 128 MB提交: 35 解决: 20[提交][状态][讨论版]题目描述有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，小明在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据

2015-08-25 21:00:53 747

原创 hpu 1701 最后一个1 <水题>

1710: 最后一个1时间限制: 1 Sec 内存限制: 128 MB提交: 51 解决: 32[提交][状态][讨论版]题目描述对于一个十进制的数字x，将他转化为2进制，他的2进制将由0和1组成，求里面的最后一个1在第几位输入第一行输入T，代表T组数据，接下来T行，每行输入一个X。00输出输入x的2进制中最后一个1在第几位，

2015-08-25 19:53:57 373

原创求最小生成树和最短路径的总结

1.求最小生成树有两种方法：①克鲁斯卡尔算法：这个算法是以边为单位（包括边的所有的信息：两个端点+权值）进行存储的，然后将边按照权值的从小到大的顺序进行排序，然后将第一个边连接起来，第二个边连接起来，就这样一直循环，直到所有的边都被连接起来为止，在这期间，你需要判断那两个点是否已经连接过了，如果连接过了，就不需要连接了（连接过的意思是：只要能间接地到达就算是连接过），如果没有连接过，就将其连接

2015-08-24 11:28:19 1712

原创 HDU 1719 Friend 【规律题】

FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2215 Accepted Submission(s): 1111Problem DescriptionFriend number are def

2015-08-24 10:37:46 442

原创 poj 2506 Tiling <dp+大数加法>

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8305 Accepted: 4004DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2015-08-24 09:31:19 569

原创 poj 1852 Ants <规律题>

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12128 Accepted: 5322DescriptionAn army of ants walk on a horizontal pole of le

2015-08-23 23:08:21 428

原创 poj 1995 Raising Modulo Numbers 【（64位）快速幂】

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5500 Accepted: 3185DescriptionPeople are different. Some secretly read magazines ful

2015-08-23 22:48:02 467

原创 poj 2931 Building a Space Station <克鲁斯卡尔>

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5869 Accepted: 2910DescriptionYou are a member of the spac

2015-08-23 22:02:58 647

原创 HDU 5137 How Many Maos Does the Guanxi Worth <迪杰斯特拉算法变形>

How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1029 Accepted Submission(s): 351Problem Desc

2015-08-23 21:27:56 707

原创 HDU 3665 Seaside <迪杰斯特拉算法>

SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1363 Accepted Submission(s): 978Problem DescriptionXiaoY is living in a

2015-08-23 20:17:45 661

原创 ACM大一练习赛-第三场------G - EPR悖论<克鲁斯卡尔算法>

G - EPR悖论Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionMany new buildings are under construction on the campus of the University o

2015-08-21 20:12:15 629

原创 ACM大一练习赛-第三场------H - 玻色-爱因斯坦凝聚态【二分查找】

H - 玻色-爱因斯坦凝聚态Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (

2015-08-21 19:52:07 699

原创 ACM大一练习赛-第三场------C - 薛定谔的猫《打表枚举的方法》

C - 薛定谔的猫Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionEdward, a poor copy typist, is a user of the Dvorak Layout. But now he ha

2015-08-21 19:45:24 670

原创 ACM大一练习赛-第三场——A - 海森堡不确定原理

A - 海森堡不确定原理Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且使得这个数越小越好，而且这个数不能包含前导0

2015-08-21 19:40:07 807

转载 floyd-warshall算法

算法distancepathoutputcini Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下：1 void Floyd(){2 int i,j,k;3 for(k=1;kn;k++)4 for(i=1;in;i++)5

2015-08-21 11:45:30 3337

原创 hdu 2084 数塔 <dp（模板）>

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28474 Accepted Submission(s): 17119Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问

2015-08-20 22:59:01 665

原创 poj 3259 Wormholes <SPFA算法+求是否存在负环>

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36813 Accepted: 13486DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2015-08-20 19:27:09 462

原创 HDU 2680 Choose the best route <SPFA算法+反向建图>

Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10690 Accepted Submission(s): 3454Problem DescriptionOne d

2015-08-20 11:08:28 599

原创 HDU 1596 find the safest road <SPFA算法的一个变形>

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9377 Accepted Submission(s): 3313Problem DescriptionXX星球有很

2015-08-20 10:36:46 531

空空如也

空空如也