2015年09月_hope1262946533

原创 main 函数自身递归调用+感想

最近没怎么刷题，第一是没怎么学知识点，见到题，就发现不会做.............第二是学校时间调整，十一点熄灯断网，彻夜挑灯夜战，影响宿舍人.........今天发现个有意思的东西，主函数自身调用自身........#include int x=0;int main(){ if(x++>9) { return 0; } else { prin

2015-09-22 21:36:17 2313

原创 322 Sort【归并排序】

Sort时间限制：1000 ms | 内存限制：65535 KB难度：4描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending orde

2015-09-20 21:50:51 442

原创 496 巡回赛【拓扑排序，唯一的拓扑序列】

巡回赛时间限制：1000 ms | 内存限制：65535 KB难度：3描述世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳击协会成立 50 周年,WBA 主

2015-09-18 18:01:01 1577

原创 1160 不能被整除的数【容斥原理】

不能被整除的数时间限制：1000 ms | 内存限制：65535 KB难度：1描述给你一个数N 再给你3个数a，b，c求1到N内即不能被a，b整除，也不能被c整除的数输入有多组测试数据每次输一个数N 接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0输出输出1~N不能被a,b,c整除的数字的个数

2015-09-17 23:03:59 835

原创 333 mdd的烦恼【欧拉函数】

mdd的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：3描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数

2015-09-15 22:21:05 547

原创 2386 Lake Counting【dfs】

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24428 Accepted: 12334DescriptionDue to recent rains, water has pooled in various places i

2015-09-15 20:47:59 413

原创 219 An problem about date【日期的定理】

An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整

2015-09-14 23:17:05 506

原创 291 LK的数学题【欧拉函数】

LK的数学题时间限制：1000 ms | 内存限制：65535 KB难度：3描述LK最近遇到一个问题，需要你帮她一下。一个整数n，求[1,n)中，和n互素的数的个数。输入多组测试数据，每一行有一个整数n（n输出小于n同时和n互素的整数的个数样例输入7120样例输出6 4欧拉函数，最主要是求

2015-09-14 23:03:28 579

转载 OJ提交题目 G++与C++的区别！！

G++？首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。如果你使用的是G++的话，意味着你将使用GNU项目中最平凡适用人群最多的编译器（其实也就是我

2015-09-13 22:16:59 2552

原创 303 序号互换【字符串】

序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr

2015-09-13 22:04:07 384

原创 372 巧克力【最大子矩阵】

巧克力时间限制：4000 ms | 内存限制：65535 KB难度：2描述布欧可以把人变成巧克力吃了来增加他的能量，也有可能减少。现在布欧变了n*m个巧克力，并把巧克力排成一个n*m的矩形，现在布欧想选择一个子矩形，把这个子矩形吃了来增加他的能量，可他不知道选哪个才能使他的能量增加值p最大，布欧也可以选择一个都不吃，这样p = 0。现

2015-09-13 16:02:06 503

原创 104 最大和【最大子矩阵】

最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：

2015-09-13 15:34:41 392

原创 1131 买水果【排列组合】大水坑！！

买水果时间限制：1000 ms | 内存限制：65535 KB难度：0描述今天zz突然想吃水果了，然后他到超市去买水果，现超市有n个不同的水果，zz要买m个水果（m输入输入T组数据（T然后输入T行，每行输入两个数n，m（0输出每一行输出一个数（保证在0~2^31）；样例输入24 23 3样例输

2015-09-12 18:42:57 665

原创 1251 统计难题【字典树】

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 25686 Accepted Submission(s): 10491Problem DescriptionIgnatius最近遇到一个难题,老师交

2015-09-12 17:42:54 355

原创 2404 Permutation Recovery【模拟】

Permutation RecoveryTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 453 Accepted Submission(s): 314Problem DescriptionProfessor

2015-09-12 17:22:44 436

原创 Hdu 1877 又一版 A+B【水题+1】

又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14524 Accepted Submission(s): 5556Problem Description输入两个不超过整型定义的非负10进制整数A

2015-09-12 11:14:30 548

原创 453 小珂的烦恼【打表吧】

小珂的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：2描述小珂遇到了一个麻烦的问题，有这样的N对数（1，2），（3，5），（4，7），（6，10）……，第i对的差值为i，第n对数的第一个数为没在前n-1对中出现过的数中最小的，现在要找第n对这样的数，你能帮帮他吗？输入第一行只有一个整数m（m接下来的m行，每行有一

2015-09-11 13:53:26 477

原创 poj 1003&&HDU 1056 && nyoj 156 Hangover【水题】

Hangover时间限制：1000 ms | 内存限制：65535 KB难度：1描述How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assu

2015-09-10 23:10:49 1239

原创 158 省赛来了【排列组合】

省赛来了时间限制：1000 ms | 内存限制：65535 KB难度：2描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。（题目保证m%n等于0，所有数据不超出int范围）输入多组测试数据，以EOF结束。每组测试数据输入两个整数m，n

2015-09-10 21:54:54 427

原创 93 汉诺塔（三）【模拟】

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片

2015-09-10 21:51:48 313

原创 115 城市平乱【dijkstra】

城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

2015-09-09 21:27:50 347

原创 nyoj 1233 差值【特殊的大数处理】

差值时间限制：3000 ms | 内存限制：65535 KB难度：3描述输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n（0输出输出最大数最小数的差值

2015-09-09 14:29:47 740

原创 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 数据以EOF结束输出对于输入的每一行输出A99的值样例输入

2015-09-08 16:00:30 426

原创 nyoj 86 找球号(一）【二分查找】

找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这

2015-09-07 23:17:09 577

原创 971 爬行的蚂蚁【水题...】

爬行的蚂蚁时间限制：1000 ms | 内存限制：65535 KB难度：2描述有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离Xi，但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。

2015-09-07 21:31:51 1602

原创 1162 数字【字符串】

数字时间限制：1000 ms | 内存限制：65535 KB难度：0描述有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数要求将这些数按照从小到大顺序排列，若该行数字全为零则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。输入输入有n组数据每组数据都有一行数字（每个数在整形范围

2015-09-07 20:57:50 814

原创 1117 鸡蛋队列【模拟队列】

鸡蛋队列时间限制：1000 ms | 内存限制：65535 KB难度：1描述将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。将①

2015-09-07 19:31:52 846

原创 1140 鸡蛋栈【模拟栈】

鸡蛋栈时间限制：1000 ms | 内存限制：65535 KB难度：1描述继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。

2015-09-07 19:26:35 522

原创 1113 小胖子的时钟【水题】

小胖子的时钟时间限制：1000 ms | 内存限制：65535 KB难度：1描述小胖子特别喜欢时钟，收藏了各种各样的时钟在家里，所以他知道无论哪个时候的角度，不信你可以考考他！输入有多组测试数据h：m,1输出输出最小的角度在[0,180]间，并且保留三位小数！样例输入12:009:008:100:00样例输出0

2015-09-07 17:34:46 387

原创 1101 Oh, my God!【错排】

Oh, my God!时间限制：1000 ms | 内存限制：65535 KB难度：2描述In order to happy everyone, organizer HRW held an open up partythere have specific requirements for this activity is this:First of all,

2015-09-07 14:41:34 270

原创 864 统计【二进制】

统计时间限制：1000 ms | 内存限制：65535 KB难度：1描述给出一个十进制正整数n，将它化为32位的二进制(32-bit binary) 求出它低位上第一次出现1的位置求出它高位连续0的个数求出它低位连续0的个数求出它所有1的个数输入第一行一个正整数T表示测试数据的组数接下来T行，每行一个正整

2015-09-06 21:07:59 554

原创 766 回文数【暴力...】

回文数时间限制：1000 ms | 内存限制：65535 KB难度：0描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。输入没有输入输出输出1至1000000之

2015-09-06 21:02:05 474

原创 1124 数量【水题...】

数量时间限制：200 ms | 内存限制：65535 KB难度：0描述HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A N）现在问题来了，我们给狗编号从1...n，有多次询问，每次询问M,N这一段有多少狗咬过他有多少狗没

2015-09-06 20:57:56 382

原创 170 网络的可靠性【连通】

网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生

2015-09-06 20:51:02 743

原创 2095 find your present (2)【水题】

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18629 Accepted Submission(s): 7172Problem DescriptionIn the

2015-09-06 00:10:36 410

原创 1234 签到题【几何】

签到题时间限制：1000 ms | 内存限制：65535 KB难度：2描述hrw最近看到一个有趣的几何题，题目描述是这样的：一个大圆盘里面放入许多小圆盘，每个小圆盘必须接触大圆盘边缘且与其他小圆盘不能相交，但它们可以互相接触，每个小圆盘具有相同的半径，求此条件下能否放入n个小圆盘。输入Multiple sets of test dat

2015-09-05 16:18:00 547

原创 5253 连接的管道【最小生成树prim+优先队列】

连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1590 Accepted Submission(s): 587Problem Description老 Jack 有一片农田，以往几年都是靠天吃饭

2015-09-04 22:41:06 529

原创 nyoj 38 布线问题【最小生成树】

布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后

2015-09-04 15:36:51 418

原创 HDU 2064 汉诺塔III【找规律】

汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11976 Accepted Submission(s): 5473Problem Description约19世纪末，在欧州的商店中出售一种智力玩具

2015-09-04 13:50:23 928

原创 2099 整除的尾数【暴力&&数学】

整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28870 Accepted Submission(s): 12219Problem Description一个整数，只知道前几位，不知道末二位，被另一

2015-09-04 13:18:42 422

空空如也

空空如也