海岛Blog

POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】

摘要： Longest Ordered SubsequenceA numeric sequence of ai is ordered if a1 using namespace std;const int N = 1000;int a[N], dp[N];int lis(in... 阅读全文

posted @ 2017-06-02 21:51 海岛Blog 阅读(184) 评论(0) 推荐(0)

POJ1845 Sumdiv【快速模幂+素因子分解+等比数列+二分法】

摘要：问题链接：POJ1845 Sumdiv。问题简述：参见上述链接。问题分析：计算a^b的因子数，首先要对a进行因子分解，然后再进行计算。程序说明：计算过程中用到了快速模幂函数。题记：（略）AC的C++语言程序如下：/* POJ1845 Sumdiv */#include... 阅读全文

posted @ 2017-06-01 18:21 海岛Blog 阅读(350) 评论(0) 推荐(0)

51Nod-1013 3的幂的和【快速模幂+逆元】

摘要： 1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 using namespace std;const int M... 阅读全文

posted @ 2017-06-01 16:38 海岛Blog 阅读(185) 评论(0) 推荐(0)

51Nod-1082 与7无关的数【进制+打表】

摘要： 1082 与7无关的数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，#inc... 阅读全文

posted @ 2017-06-01 10:26 海岛Blog 阅读(217) 评论(0) 推荐(0)

51Nod-1080 两个数的平方和【暴力法】

摘要： 1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数N，将N表示为2个整数i j的平方和（i #include using namespace std;int main(){ int n, as, ... 阅读全文

posted @ 2017-06-01 09:39 海岛Blog 阅读(271) 评论(0) 推荐(0)

51Nod-1015 水仙花数【进制+查表搜索】

摘要： 1015 水仙花数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >... 阅读全文

posted @ 2017-06-01 08:19 海岛Blog 阅读(360) 评论(0) 推荐(0)

51Nod-1003 阶乘后面0的数量【分析思维】

摘要： 1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 using namespace std;in... 阅读全文

posted @ 2017-06-01 00:10 海岛Blog 阅读(207) 评论(0) 推荐(0)

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

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

posted @ 2017-05-31 23:27 海岛Blog 阅读(155) 评论(0) 推荐(0)

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

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

posted @ 2017-05-31 06:34 海岛Blog 阅读(244) 评论(0) 推荐(0)

51Nod-1018 排序【排序】

摘要： 1018 排序基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出N个整数，对着N个整数进行排序Input第1行：整数的数量N（1 #include using namespace std;const int N = 50000;int a... 阅读全文

posted @ 2017-05-31 06:23 海岛Blog 阅读(169) 评论(0) 推荐(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，... 阅读全文

posted @ 2017-05-30 18:08 海岛Blog 阅读(271) 评论(0) 推荐(0)

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

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

posted @ 2017-05-30 17:14 海岛Blog 阅读(268) 评论(0) 推荐(0)

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

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

posted @ 2017-05-30 16:36 海岛Blog 阅读(243) 评论(0) 推荐(0)

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

摘要：问题链接：HDU2000 ASCII码排序。问题简述：参见上述链接。问题分析：这个问题几乎没有技术含量，原意是作为C语言程序的练习。然而，如果用C++语言来编写程序，需要用到哪些技术呢？看了程序才能知道。程序说明：（略）题记：杀鸡也用宰牛刀。AC的C++语言程序如下：... 阅读全文

posted @ 2017-05-30 10:27 海岛Blog 阅读(194) 评论(0) 推荐(0)

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

摘要： 1012 最小公倍数LCM基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1using namespace std;/* 欧几里得算法：递归法计算最大公约... 阅读全文

posted @ 2017-05-30 06:29 海岛Blog 阅读(297) 评论(0) 推荐(0)

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

摘要： 1011 最大公约数GCD基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1using namespace std;/* 欧几里得算法：递归法计算最大公约... 阅读全文

posted @ 2017-05-30 06:07 海岛Blog 阅读(168) 评论(0) 推荐(0)

AOJ0033 Ball【贪心+序列处理】

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

posted @ 2017-05-29 11:37 海岛Blog 阅读(187) 评论(0) 推荐(0)

AOJ0118 Property Distribution【DFS】

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

posted @ 2017-05-29 09:36 海岛Blog 阅读(104) 评论(0) 推荐(0)

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

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

posted @ 2017-05-29 08:45 海岛Blog 阅读(153) 评论(0) 推荐(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! = 36288003628800 % 11... 阅读全文

posted @ 2017-05-29 08:27 海岛Blog 阅读(350) 评论(0) 推荐(0)

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

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

posted @ 2017-05-26 19:27 海岛Blog 阅读(208) 评论(0) 推荐(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,... 阅读全文

posted @ 2017-05-26 17:57 海岛Blog 阅读(182) 评论(0) 推荐(0)

HDU1061 Rightmost Digit【快速模幂】

摘要：问题链接：HDU1061 Rightmost Digit。问题简述：参见上述链接。问题分析：一个简单的快速模幂计算。程序说明：快速模幂计算被封装到一个函数中，直接调用即可。题记：（略）AC的C++语言程序如下：/* HDU1061 Rightmost Digit */... 阅读全文

posted @ 2017-05-26 00:35 海岛Blog 阅读(132) 评论(0) 推荐(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。Input3个正整数A B C，中间用空格分隔。(1 using na... 阅读全文

posted @ 2017-05-26 00:26 海岛Blog 阅读(188) 评论(0) 推荐(0)

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

摘要： 1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 usi... 阅读全文

posted @ 2017-05-26 00:15 海岛Blog 阅读(159) 评论(0) 推荐(0)