- 博客(269)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDOJ 1870 愚人节的礼物 (stack)
愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6832 Accepted Submission(s): 4144Problem Description四月一日快到了，Vayko想了个愚人的
2015-10-26 17:33:09
478
原创 HDOJ 1702 ACboy needs your help again! (stack & queue)
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4616 Accepted Submission(s): 2370Problem Descriptio
2015-10-26 16:35:22
325
原创 HDOJ 1042 N! (大数阶乘)
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 67354 Accepted Submission(s): 19307Problem DescriptionGiven an integer N
2015-10-16 13:24:51
398
原创 HDOJ 2073 无限的路 （找规律）
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6966 Accepted Submission(s): 3550Problem Description甜甜从小就喜欢画图画，最近他买了一支智
2015-10-15 22:55:05
447
原创 NYOJ 2065 红色病毒问题 （指数型母函数&快速幂）
"红色病毒"问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5017 Accepted Submission(s): 2090Problem Description医学界发现的新病毒因其蔓延速度和I
2015-10-15 20:15:53
420
原创 NYOJ 366 D的小L (DFS 全排列)
D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中
2015-10-14 22:19:03
422
原创 HDOJ 2160 母猪的故事 （斐波那契）
母猪的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7951 Accepted Submission(s): 4909Problem Description话说现在猪肉价格这么贵，著名的ACBoy
2015-10-13 21:20:05
537
原创 HDOJ 2156 分数矩阵 （数学题）
分数矩阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5535 Accepted Submission(s): 3288Problem Description我们定义如下矩阵:1/1 1/2 1/
2015-10-13 20:04:42
518
原创 HDOJ 2058 The sum problem （数学题）
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19042 Accepted Submission(s): 5650Problem DescriptionGiven a
2015-10-13 16:18:37
519
原创 NYOJ 20 吝啬的国度 （DFS & vector）
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2015-10-12 21:20:36
467
原创 NYOJ 488 素数环 （深搜DFS）
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号
2015-10-09 19:50:50
759
原创 NYOJ 1058 部分和问题 （深搜DFS）
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入
2015-10-08 13:08:12
754
原创 NYOJ 32 组合数 (深搜DFS)
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532
2015-10-07 21:35:36
1007
原创 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
938
原创 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
518
原创 NYOJ 449 不再爱你…… (数学题&积分)
不再爱你……时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有一个圆柱形水杯，里面装满了水，在它的底部有一个小洞，通过一些简单的物理知识我们可以知道：1、 由于重力的原因，水一定会从小洞流出来。2、 小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而，我们可以知道，漏水的速度V和水面的的高度h成正比，简单起见，我
2015-09-20 21:36:11
759
原创 NYOJ 297 GoroSort (数学题)
题意：一串数字，这串数字的顺序是打乱的，但是是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
杭电离线题目.chm
2015-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人