海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

51Nod-1002 数塔取数问题【DP】

1002 数塔取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 ...

2017-05-31 23:26:45

阅读数:446

评论数:0

51Nod-1179 最大的最大公约数【暴力】

1179 最大的最大公约数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第...

2017-05-31 06:34:03

阅读数:383

评论数:0

51Nod-1018 排序【排序】

1018 排序 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出N个整数,对着N个整数进行排序 Input 第1行:整数的数量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整数(-10^9  Output 共n行,按照...

2017-05-31 06:22:33

阅读数:560

评论数:0

51Nod-1126 求递推序列的第N项【递推序列+模除】

1126 求递推序列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N...

2017-05-30 18:08:27

阅读数:405

评论数:0

51Nod-1031 骨牌覆盖【递推】

1031 骨牌覆盖 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 1...

2017-05-30 17:14:27

阅读数:670

评论数:0

51Nod1682 中位数计数【中位数】

1682 中位数计数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。 现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间...

2017-05-30 16:35:59

阅读数:519

评论数:0

HDU2000 ASCII码排序【字符串排序】

ASCII码排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 191438    Accepted Submission(s): 7...

2017-05-30 10:26:47

阅读数:2531

评论数:0

51Nod-1012 最小公倍数LCM【欧几里得算法】

1012 最小公倍数LCM 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入2个正整数A,B,求A与B的最小公倍数。 Input 2个数A,B,中间用空格隔开。(1 Output 输出A与B的最小公倍数。 Inpu...

2017-05-30 06:28:30

阅读数:1516

评论数:0

51Nod-1011 最大公约数GCD【欧几里得算法】

1011 最大公约数GCD 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入2个正整数A,B,求A与B的最大公约数。 Input 2个数A,B,中间用空格隔开。(1 Output 输出A与B的最大公约数。 Input示例 30 105 Output示例...

2017-05-30 06:06:46

阅读数:675

评论数:0

AOJ0033 Ball【贪心+序列处理】

図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。...

2017-05-29 11:36:48

阅读数:980

评论数:0

AOJ0118 Property Distribution【DFS】

タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとな...

2017-05-29 09:35:47

阅读数:560

评论数:0

51Nod-1136 欧拉函数【数论】

1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = ...

2017-05-29 08:45:00

阅读数:542

评论数:0

51Nod-1008 N的阶乘 mod P【模除】

1008 N的阶乘 mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10 ...

2017-05-29 08:26:41

阅读数:999

评论数:0

51Nod-1081 子段求和【前缀和】

1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 ...

2017-05-26 19:27:21

阅读数:935

评论数:0

51Nod-1049 最大子段和【DP】

1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,1...

2017-05-26 17:56:37

阅读数:531

评论数:0

HDU1061 Rightmost Digit【快速模幂】

问题链接:HDU1061 Rightmost Digit。 问题简述:参见上述链接。 问题分析:一个简单的快速模幂计算。 程序说明:快速模幂计算被封装到一个函数中,直接调用即可。 题记:(略) AC的C++语言程序如下: /* HDU1061 Rightmost...

2017-05-26 00:35:28

阅读数:867

评论数:0

51Nod-1046 A^B Mod C【快速模幂】

1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1  Output ...

2017-05-26 00:26:27

阅读数:424

评论数:0

51Nod-1004 n^n的末位数字【快速模幂】

1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 In...

2017-05-26 00:15:00

阅读数:465

评论数:0

HDU1003 Max Sum【最大子段和+DP】

问题链接:HDU1003 Max Sum。 问题简述:参见上述链接。 问题分析:计算最大子段和问题,是一个经典的动态规划问题。 程序说明:这个算法可以说是最为快速简洁的算法,其计算复杂度为O(n),而且没有使用存储空间来存储序列数据。 题记:(略) AC的C++语言程序如下: /* H...

2017-05-25 16:16:50

阅读数:972

评论数:1

HDU6025 Coprime Sequence【前缀GCD+后缀GCD】

Coprime Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1415    Accepted Submis...

2017-05-25 00:17:01

阅读数:1313

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭