2015年09月_Paul-Yang

原创 NYOJ 38 布线问题 (最小生成树 Kruskal)

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

2015-09-25 18:30:11 438

原创 NYOJ 103 A+B Problem II (大数)

A+B Problem II时间限制：3000 ms | 内存限制：65535 KB难度：3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positi

2015-09-25 17:31:56 447

原创 NYOJ 524 A-B Problem （字符串&大数）

A-B Problem时间限制：1000 ms | 内存限制：65535 KB难度：3描述A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？输入有多组测试数据。每组数据包括两行，分别代表A和B。它们的位数小于100，且每个数字前中可能包含+

2015-09-25 16:42:44 604

原创 NYOJ 1036 非洲小孩（贪心）

非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以

2015-09-24 12:55:58 443

原创 NYOJ 891 找点 (贪心&区间选点)

找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两

2015-09-24 11:01:05 408

原创 NYOJ 218 Dinner （字符串&贪心）

题意：在输入的单词中如果出现 bowl, knife, fork and chopsticks 有这几个单词中的，就输出这个单词字符串的处理，已经格式控制（开始不能有空格，最后也不能有空格）（理解题意主要看提示内容）

2015-09-23 22:35:38 400

原创 HDOJ 1715 大菲波数（大数相加）

大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14814 Accepted Submission(s): 4968Problem DescriptionFibonacci数列，定义如下：f

2015-09-23 21:52:48 429

原创 HDOJ 2078 复习时间 (贪心&sort)

复习时间Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5855 Accepted Submission(s): 4332Problem Description为了能过个好年，xhd开始复习了，于是每天

2015-09-23 20:27:15 503

原创 HDOJ 1161 Eddy's mistakes (大小写转换)

Eddy's mistakesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9154 Accepted Submission(s): 5156Problem DescriptionEddy usu

2015-09-22 20:59:23 939

原创 HDOJ 1076 An Easy Task （第n个闰年）

An Easy TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17579 Accepted Submission(s): 11219Problem DescriptionIgnatius wa

2015-09-22 20:26:26 499

原创 HDOJ 1018 Big Number (对数求位数)

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31431 Accepted Submission(s): 14613Problem DescriptionIn many app

2015-09-22 19:56:26 651

原创 HDOJ 2057 A + B Again （十六进制）

注意的是输入小于15位，结果超过了二进制中的32位而小于64位。所以用long long或__int64的类型。输入输出格式就是("%llX%llX")或（%I64x,%I64X）。由于%llX和%I64X，不能输出负数，所以负数要先输出'-'，再转换为正数输出。

2015-09-22 19:26:35 412

原创 NYOJ 770 仿射密码（字符串&数学）

仿射密码时间限制：1000 ms | 内存限制：65535 KB难度：1描述仿射密码是替换密码的另一个特例，可以看做是移位密码和乘数密码的结合。其加密变换如下：E(m)=(k1*m+k2) mod q;(其中k1,k2为密钥，且0现已知一经过仿射加密的密文和密钥，请破译出它的明文。输入输入包含不超过1000组数据；每组数据

2015-09-22 13:52:46 575

原创 NYOJ 769 乘数密码（字符串）

乘数密码时间限制：1000 ms | 内存限制：65535 KB难度：1描述乘数密码也是一种替换密码，其加密变换是将明文字母串逐位乘以密钥k并进行模运算，数学表达式如下：E(m)=k*m mod q, gcd(k,q)=1 (即k，q互素)。当k与q互素时，明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文，请破

2015-09-22 13:47:29 542

原创 NYOJ 768 移位密码 (字符串)

移位密码时间限制：1000 ms | 内存限制：65535 KB难度：0描述移位密码是最简单的一类代替密码，具体算法就是将字母表的字母右移k个位置（k现给你一串密文，全部由大写字母组成。已知加密过程为：将每个字母按照字母表的顺序右移k位。加密函数：E(m)=(m+k)%q.请破译出明文！输入输入包含多组测试数据（少于1

2015-09-21 20:44:12 519

原创 NYOJ 449 不再爱你…… (数学题&积分)

不再爱你……时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有一个圆柱形水杯，里面装满了水，在它的底部有一个小洞，通过一些简单的物理知识我们可以知道：1、由于重力的原因，水一定会从小洞流出来。2、小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而，我们可以知道，漏水的速度V和水面的的高度h成正比，简单起见，我

2015-09-20 21:36:11 759

题意：一串数字，这串数字的顺序是打乱的，但是是1~n之间的不重复的数字，现在有一个人能够将一部分数字按住不动，而用另一只手将余下的这些数字的顺序改变，但是这种改变是没有规则但均等概率出现的重新排列。要求你求出在最坏的情况下至少要改变多少次顺序才能保证这串数字升序排列；例如对于：1 3 2，假设摁住1不动，而将3 2的顺序变动的话可能会出现 1 3 2 和1 2 3两种情况。故在最坏的情况下至少需要两次才能使1 3 2按升序排列；思路：假设只有两个数字不在自己的位置上时，必然会存在将这2个数字位置调换

2015-09-20 20:58:55 355

原创 NYOJ 76 超级台阶 (斐波那契)

超级台阶时间限制：1000 ms | 内存限制：65535 KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12

2015-09-20 20:11:33 419

原创 NYOJ 69 数的长度（log的使用）

数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进制

2015-09-20 19:38:13 348

原创 NYOJ 105 九的余数（大数求余&同余定理）

九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出4

2015-09-19 23:45:54 539

原创 NYOJ 205 求余数（大数求余 & 同余定理）

求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样例输出4

2015-09-17 19:36:51 561

原创 NYOJ 108 士兵杀敌 (一) （树状数组&区间求和）

说明： (需要解决超时问题) 要先计算出前N项和 s 并保存每个士兵杀敌数a，再查找第m~n项的和（s[n]-s[m]+a[m]）其中s[n]为前n项和，s[m]为前m项和，a[m]为第m个士兵杀敌数描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数

2015-09-15 22:02:01 487

原创 NYOJ 91 阶乘之和 (贪心)

思路：贪心思想，由大到小寻找满足的数。先求得最接近n的阶乘。通过循环每次找到最接近n的阶乘后，n = n - s[i] （n在变化）若n == 0 则n可分解为阶乘之和，否则不能。

2015-09-14 21:34:15 516

原创 HDOJ 2404 Permutation Recovery （逆序列）

HDOJ 2404 Permutation Recovery 题意：输入整数n，表示接下来要输入n个数（n为0时结束），输入n个数（1, 2, ..., n），例如第一组示例： n 为 8 时; a1=5, a2=0, a3=1, a4=2, a5=1, a6=2, a7=0, a8=0，其中，a1=5表示在数字 1 前面有5个数比他大，a2=0，表示2前面有零个数比他大，a3=1表示3前面有1个数比他大....以此类推，求出符合此规律的数列；思路：

2015-09-13 22:50:27 359

原创 HDOJ 2401 Baskets of Gold Coins （数学题）

HDOJ 2401 Baskets of Gold Coins （数学题）题意：有N个篮子，编号1—N，篮子中有很多金币，每个重w. 但是有一个编号的篮子中，每个金币重d.现从第一个篮子中拿1个金币，第二个篮子中拿2个……第N-1中拿 N-1个，第N中不拿，给出这些金币的总重量result，问：是第几个篮子中的金币重量较轻？第一个数为：篮子总数N 。第二个数为：每个篮子中每个金币的质量。第三个数为：其中一个最轻的篮子的每个金币的质量。第四个数为

2015-09-13 22:32:12 518

原创 NYOJ 17 单调递增最长子序列 (二分 STL，lower_bound)

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

2015-09-09 21:16:51 951

原创 NYOJ 8 一种排序 (结构体排序)

结构体排序，注意满足上述四个条件，输入时判断长和宽，输出要去重描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；输入第一行有一个整数 0<

2015-09-09 20:34:32 420

原创 NYOJ 7 街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到

2015-09-09 19:55:22 411

原创 NYOJ 5 Binary String Matching (KMP)

求母串中子串个数， 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 substring of B? For example, the text string

2015-09-08 22:27:57 355

原创 NYOJ 73 比大小 (大数)

比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2015-09-08 20:14:34 624

jianjun的专栏