- 博客(57)
- 收藏
- 关注
RSS订阅原创 丑数（基础题：枚举+素数）
题目描述 Description对于自然数n，求前n个素因子仅有2，3或5的数，并从小到大输出到文件中。如N=10，答案为：2 3 4 5 6 8 9 10 12 15输入描述 Input Description一个正整数n(n输出描述 Output Descriptionn个满足条件的正整数，以空格分开。样例输入 Sample Input10
2018-03-31 18:58:09
737
原创 NYOJ205. 求余数（数论——高精度取余+字符串）
求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样例输出456948【分析】数论...
2018-03-31 15:58:37
2338
原创 NYOJ102. 次方求模（数论——模运算+快速幂运算）
次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3
2018-03-31 15:28:14
633
原创 NYOJ40. 公约数和公倍数（数论——欧几里得）
公约数和公倍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767)。输出输出每组测试数据的最大公约数和最小公倍数样例输入36 6...
2018-03-31 14:03:08
352
原创 PAT乙组1040. 有几个PAT
1040. 有几个PAT（25）时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；
2018-03-29 18:31:59
262
原创 NYOJ100. 1的个数（位运算&位操作）
1的个数时间限制：3000 ms | 内存限制：65535 KB难度：1描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1每组测试数据只有一行，是一个整数M(0=输出每组测试输出占一行，输出M的二进制表示中1的个数样例输入3467
2018-03-29 08:23:56
383
原创 拼凑面额（DP+完全背包方案计数）
时间限制：1秒 空间限制：32768K 热度指数：7311 算法知识视频讲解题目描述给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0-10000的非负整数）的不同组合的个数。输入描述:输入为一个数字N，即需要拼凑的面额输出描述:输出也是一个数字，为组成N的组合个数。示例1输入5输出2【分析】DP+完全背包计数问题 设dp[...
2018-03-28 16:49:23
788
原创 两种排序方法（字符串+排序+STL）
时间限制：1秒 空间限制：32768K 热度指数：12801 算法知识视频讲解题目描述考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" 2.根据字符串的长度排序。例如："car" 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验
2018-03-28 16:26:42
661
原创 地牢逃脱（BFS）
时间限制：1秒 空间限制：32768K 热度指数：12377 算法知识视频讲解题目描述给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可
2018-03-28 16:05:19
448
原创 跳石板（DP）
时间限制：1秒 空间限制：32768K 热度指数：31755 算法知识视频讲解题目描述小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰
2018-03-28 15:33:50
246
原创 n个数里出现次数大于等于n/2的数（字符串处理）
时间限制：1秒 空间限制：32768K 热度指数：8826 算法知识视频讲解题目描述输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输入3 9 3 2 5 6 7 3 2 3 3
2018-03-28 10:15:09
1066
原创 数字和为sum的方法数（DP+01背包方案计数）
时间限制：1秒 空间限制：32768K 热度指数：11166 算法知识视频讲解题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数)，...
2018-03-28 09:40:54
1156
原创 买苹果（DP）
时间限制：1秒 空间限制：32768K 热度指数：19924 算法知识视频讲解题目描述小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述:输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果
2018-03-28 08:44:45
289
原创 地下迷宫（DFS）
时间限制：1秒 空间限制：32768K 热度指数：7657 算法知识视频讲解题目描述小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证
2018-03-28 08:17:17
341
2
原创 HDOJ1242. Rescue（BFS+priority_queue）
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34431 Accepted Submission(s): 12019Problem DescriptionAngel was caught
2018-03-27 20:07:27
800
原创 NYOJ491. 幸运三角形（DFS）
幸运三角形时间限制：1000 ms | 内存限制：65535 KB难度：3描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的
2018-03-27 17:08:08
247
原创 HDOJ2045. 不容易系列之(3)—— LELE的RPG难题（基础递推）
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61790 Accepted Submission(s): 24672Problem Description人称“AC女之杀手”的超级偶像LE...
2018-03-27 15:35:36
304
原创 HDOJ2044. 一只小蜜蜂（简单递推）
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88715 Accepted Submission(s): 31584Problem Description有一只经过训练的蜜蜂只能爬向右
2018-03-27 14:43:27
818
原创 HDOJ2046. 骨牌铺方格（简单基础递推）
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61019 Accepted Submission(s): 29517Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,...
2018-03-27 14:16:05
2256
原创 HDOJ1022. Train Problem I（栈）
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43515 Accepted Submission(s): 16310Problem DescriptionAs the new term comes, t...
2018-03-27 13:41:38
174
原创 NYOJ176. 整数划分（二）（计数DP）
整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n，其中(1输出输出拆分的方法的数
2018-03-26 21:32:38
294
原创 NYOJ90. 整数划分（计数DP）
整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+
2018-03-26 21:22:13
294
原创 2018年计蒜客蓝桥杯模拟赛（2018.3.25）题解（未完待续）
（题解参考：2018年蓝桥杯模拟赛第五场题解 by islands）一、题目列表1. (3')矩阵求和 给你一个n×n的矩阵，里面填充1到n×n。例如当n等于3的时候，填充的矩阵如下。 1 2 3 4 5 6 7 8 9 现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比...
2018-03-25 23:34:08
5988
5
原创 NYOJ10. skiing（DP+记忆化搜索）
skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2
2018-03-25 13:10:46
192
原创 HDOJ1059. Dividing（DP-多重背包+二进制优化）
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29072 Accepted Submission(s): 8339Problem DescriptionMarsha and Bill own a collection...
2018-03-24 19:14:03
221
原创 NYOJ311. 完全背包（DP-完全背包）
完全背包时间限制：3500 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
2018-03-24 17:17:55
204
原创 HDOJ2602. Bone Collector（01背包）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74612 Accepted Submission(s): 30987Problem DescriptionMany year
2018-03-24 14:00:20
231
1
原创 HDOJ2041. 超级楼梯（DP+Fibonacci）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69988 Accepted Submission(s): 35705Problem Description有一楼梯共M级，刚开始时你在第一级
2018-03-24 08:24:53
215
原创 HDOJ1342. Lotto（基础DFS）
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3584 Accepted Submission(s): 1705Problem DescriptionIn a Lotto I have ever played, one h...
2018-03-22 10:09:04
548
原创 HDOJ1312. Red and Black（无回溯DFS）
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23956 Accepted Submission(s): 14495Problem DescriptionThere is
2018-03-22 09:47:01
231
原创 HDOJ1035. Robot Motion（DFS）
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12034 Accepted Submission(s): 5702Problem DescriptionA robot has been programmed ...
2018-03-22 08:58:48
274
原创 HDOJ1045. Fire Net（DFS）
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13634 Accepted Submission(s): 8304Problem DescriptionSuppose that we
2018-03-21 15:40:11
225
原创 HDOJ1241. Oil Deposits（BFS——找连通块）
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37985 Accepted Submission(s): 22036Problem DescriptionThe GeoSurvComp geologic su...
2018-03-21 14:21:37
214
原创 HDOJ1258. Sum It Up（DFS+剪枝）
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7203 Accepted Submission(s): 3796Problem DescriptionGiven a specified total t and a ...
2018-03-21 14:01:26
198
原创 HDOJ1003. Max Sum（DP——最大连续子序列和）
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 276300 Accepted Submission(s): 65616Problem DescriptionGiven a sequence a[1],a[2],a[3]...
2018-03-19 15:22:24
441
原创 PAT1060. 爱丁顿数（排序+扫描）
1060. 爱丁顿数(25)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E
2018-03-18 15:53:08
201
原创 HDOJ1081. To The Max（DP，未完待续）
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14047 Accepted Submission(s): 6698Problem DescriptionGiven a two-di
2018-03-14 17:20:30
189
原创 HDOJ1009. FatMouse' Trade（贪心-分数背包）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 87866 Accepted Submission(s): 30519Problem DescriptionFatMouse prepared M poun...
2018-03-14 17:06:29
240
原创 HDOJ1711. Number Sequence（KMP模板题）
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34027 Accepted Submission(s): 14181Problem DescriptionGiven two sequences of ...
2018-03-14 15:27:02
232
原创 HDOJ1200. To and Fro（字符串处理+字符矩阵）
To and FroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7251 Accepted Submission(s): 4998Problem DescriptionMo and Larry ha
2018-03-14 14:27:51
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人