05 2017 档案

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

posted @ 2017-05-31 23:27 海岛Blog 阅读(150) 评论(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 阅读(240) 评论(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 阅读(167) 评论(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 阅读(269) 评论(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 阅读(264) 评论(0) 推荐(0)

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

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

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

posted @ 2017-05-30 10:27 海岛Blog 阅读(190) 评论(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 阅读(294) 评论(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 阅读(166) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2017-05-29 08:45 海岛Blog 阅读(150) 评论(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 阅读(345) 评论(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 阅读(203) 评论(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 阅读(179) 评论(0) 推荐(0)

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

posted @ 2017-05-26 00:35 海岛Blog 阅读(128) 评论(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 阅读(184) 评论(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 阅读(152) 评论(0) 推荐(0)

HDU1003 Max Sum【最大子段和+DP】
摘要：问题链接：HDU1003 Max Sum。问题简述：参见上述链接。问题分析：计算最大子段和问题，是一个经典的动态规划问题。程序说明：这个算法可以说是最为快速简洁的算法，其计算复杂度为O(n)，而且没有使用存储空间来存储序列数据。之前的版本不够简洁易懂，所有改写了一个版... 阅读全文

posted @ 2017-05-25 16:17 海岛Blog 阅读(162) 评论(0) 推荐(0)

HDU6025 Coprime Sequence【前缀GCD+后缀GCD】
摘要：问题链接：HDU6025 Coprime Sequence。问题简述：去除数列中的一个数字，使去除后数列中所有数字的gcd尽可能大。问题分析：这是一个计算GCD的问题。程序说明：数组prefixgcd[]，对于prefixgcd[i]=g，g为a[0]-a[i]的GC... 阅读全文

posted @ 2017-05-25 00:17 海岛Blog 阅读(128) 评论(0) 推荐(0)

HDU3194 Median【中位数+排序】
摘要：问题链接：HDU3194 Median。问题简述：参见上述链接。问题分析：这是一个计算中位数问题。程序说明：程序提交后出现TLE问题，按照一般的计算是会出问题的，需要找规律才行，希望有人帮助解决。题记：（略）TLE的C++语言程序如下：/* HDU3194 Media... 阅读全文

posted @ 2017-05-24 20:12 海岛Blog 阅读(103) 评论(0) 推荐(0)

POJ2623 Sequence Median【中位数+排序】
摘要：问题链接：POJ2623 Sequence Median。问题简述：参见上述链接。问题分析：这是一个计算中位数问题，排序计算即可。程序说明：计算平均值需要使用double类型，不然会出问题。输出格式使用".1lf"会WA，奇了怪了！！！题记：程序员到处都会遇到坑。AC... 阅读全文

posted @ 2017-05-24 19:16 海岛Blog 阅读(110) 评论(0) 推荐(0)

POJ1723 SOLDIERS【中位数+排序】
摘要：问题链接：POJ1723 SOLDIERS。问题简述：有N个士兵，每个士兵开始站的坐标是（x，y），现在使得将N个士兵站在同一个水平线（即所有士兵的y坐标相同）并且x坐标相邻，每个士兵每次可以移动一个位置（分别在x和y方向移动）。求出最少的移动步数。问题分析：这是一个... 阅读全文

posted @ 2017-05-24 17:50 海岛Blog 阅读(184) 评论(0) 推荐(0)

Vijos P1691 输油管道问题【中位数+排序】
摘要：背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何... 阅读全文

posted @ 2017-05-24 16:42 海岛Blog 阅读(234) 评论(0) 推荐(0)

UVa834 Continued Fractions【连分数】
摘要：问题链接：UVa834 Continued Fractions。问题简述：参见上述链接。问题分析：这是一个分数转换为连分数的问题。需要了解和掌握有关连分数的概念与表示方式，可以查看中英文版的维基百科的“连分数”。剩下的就是简单的分数计算问题了。程序说明：需要考虑特例的... 阅读全文

posted @ 2017-05-24 09:20 海岛Blog 阅读(233) 评论(0) 推荐(0)

Vijos P1696 数与连分数【连分数】
摘要：背景......:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的..." .,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....... 阅读全文

posted @ 2017-05-24 08:59 海岛Blog 阅读(194) 评论(0) 推荐(0)

Vijos P1335 数独验证【谜题】
摘要：背景XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。描述具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到... 阅读全文

posted @ 2017-05-23 22:57 海岛Blog 阅读(360) 评论(0) 推荐(0)

Vijos P1409 纪念品分组【贪心】
摘要：描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐... 阅读全文

posted @ 2017-05-21 22:57 海岛Blog 阅读(154) 评论(0) 推荐(0)

Vijos P1097 合并果子【哈夫曼树+优先队列】
摘要：描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总... 阅读全文

posted @ 2017-05-21 22:31 海岛Blog 阅读(195) 评论(0) 推荐(0)

POJ3253 Fence Repair【哈夫曼树+优先队列】
摘要：Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48026 Accepted: 15784DescriptionFarmer John wants to repair a sm... 阅读全文

posted @ 2017-05-21 20:16 海岛Blog 阅读(223) 评论(0) 推荐(0)

POJ3069 Saruman's Army【贪心】
摘要：问题链接：POJ3069 Saruman's Army。题意简述：直线上有N个点。点i的距离是Xi。从这N个点中选取若干点加上标记。对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。问题分析：这个问题可以用贪心法来解决。先将各个... 阅读全文

posted @ 2017-05-21 11:51 海岛Blog 阅读(118) 评论(0) 推荐(0)

NUC1445 Euclid's Game【博弈】
摘要：Euclid's Game时间限制: 1000ms 内存限制: 65535KB问题描述Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first playe... 阅读全文

posted @ 2017-05-20 20:14 海岛Blog 阅读(128) 评论(0) 推荐(0)

UVa10006 Carmichael Numbers【素数判定+快速模幂】
摘要：问题链接：UVa10006 Carmichael Numbers。问题简述：参见上述链接。问题分析：这是一个卡尔迈勒数判定问题，只要读懂题意就简单了。卡尔迈勒数是数论中的一个重要概念。程序说明：函数isprime()不是一个真正意义上的素数判断函数，只进行奇数判定，对... 阅读全文

posted @ 2017-05-20 19:30 海岛Blog 阅读(121) 评论(0) 推荐(0)

UVALive2203 UVa10042 Smith Numbers【质因数分解+素数判定+数位之和】
摘要：Regionals 2000 >> Europe - Mid-CentralRegionals 2000 >> Europe - NorthwesternRegionals 2000 >> Europe - Southwestern问题链接：UVALive2203 U... 阅读全文

posted @ 2017-05-20 18:09 海岛Blog 阅读(129) 评论(0) 推荐(0)

POJ1142 HDU1333 ZOJ1133 Smith Numbers【质因数分解+素数判定+数位之和】
摘要：问题链接：POJ1142 HDU1333 ZOJ1133 Smith Numbers。题意简述：寻找大于输入数并且最接近的Smith Numbers。问题分析：Smith Numbers数不是素数，其各位数字之和等于其各个因子的各位数字之和。。程序说明：函数digit... 阅读全文

posted @ 2017-05-20 18:02 海岛Blog 阅读(160) 评论(0) 推荐(0)

HDU5428 The Factor【分解质因子】
摘要：问题链接：HDU5428 The Factor。题意简述：对于给出的一组数 找出这组数乘积中的一个最小的至少三个质因子的数。问题分析：其实就是最小的两个素数因子的乘积。将各个数分别进行质因子分解，将质因子保存在数组中，排序后找到最小的两个乘积即可。程序说明：给出2个C... 阅读全文

posted @ 2017-05-20 17:02 海岛Blog 阅读(227) 评论(0) 推荐(0)

POJ3421 X-factor Chains【分解质因子+组合数学】
摘要：问题链接：POJ3421 X-factor Chains。题意简述：输入正整数x，求x的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及所有不同序列的个数。问题分析：首先要对x进行因子分解。这样可以得到总的因子个数c，不同的因子为f1,f2,...,fn其... 阅读全文

posted @ 2017-05-20 08:57 海岛Blog 阅读(163) 评论(0) 推荐(0)

POJ3292 UVA11105 Semi-prime H-numbers【筛法打表】
摘要：问题链接：POJ3292 UVA11105 Semi-prime H-numbers。问题简述：参见上述链接。问题分析：H-number：4n+1的数，n>=0，例如1,5,9,13,17,21,......。H-prime：H-number数并且其因子只有1和它本身... 阅读全文

posted @ 2017-05-20 06:16 海岛Blog 阅读(108) 评论(0) 推荐(0)

POJ1995 ZOJ2150 Raising Modulo Numbers【快速模幂】
摘要：Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8010 Accepted: 4875DescriptionPeople are different. So... 阅读全文

posted @ 2017-05-20 05:01 海岛Blog 阅读(107) 评论(0) 推荐(0)

POJ3641 UVA11287 HDU1905 Pseudoprime numbers【素数判定+快速模幂】
摘要：问题链接：POJ3641 UVA11287 HDU1905 Pseudoprime numbers。问题简述：参见上述链接。问题分析：这个问题是验证伪素数问题。p是伪素数的条件是，p不是素数并且满足ap = a (mod p)。伪素数是数论中与费尔马小定理有关的一个重... 阅读全文

posted @ 2017-05-20 00:17 海岛Blog 阅读(129) 评论(0) 推荐(0)

ACM题解系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
摘要：第1章例题POJ1852 UVa10714 Ants【DFS】第2章例题POJ2386 Lake Counting【DFS】POJ3617 Best Cow Line【水题】POJ3069 Saruman's Army【贪心】POJ3253 Fence Repair【... 阅读全文

posted @ 2017-05-18 22:54 海岛Blog 阅读(222) 评论(0) 推荐(0)

HDU3257 Hello World!【打印图案+位运算】
摘要：问题链接：HDU3257 Hello World!。问题简述：参见上述链接。问题分析：图案输出，关键在于读懂题意。程序说明：需要注意16进制数的输入方法。需要注意位运算。需要注意用方便的数据表示（这里用一维数组比较方便）。需要注意循环控制条件。题记：（略）AC的C++... 阅读全文

posted @ 2017-05-18 22:37 海岛Blog 阅读(216) 评论(0) 推荐(0)

ACM题解系列之二：刘汝佳：《算法竞赛入门经典训练指南》
摘要：第1章例题UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】UVA11729 Commando War【贪心】UVa10881 Piotr's Ants【模拟】第1章习题UVA11039 Building desig... 阅读全文

posted @ 2017-05-18 18:21 海岛Blog 阅读(400) 评论(0) 推荐(0)

UVa10881 Piotr's Ants【模拟】
摘要：问题链接：UVa10881 Piotr's Ants。问题简述：一根长L厘米的木棍上有n只蚂蚁，已知每只蚂蚁有个开始的位置和爬行方向，速度为1。当两只蚂蚁相撞后，两者同时掉头继续爬行，求按输入顺序输出每只蚂蚁T秒后的位置和朝向。问题分析：蚂蚁碰头后，仍然是一只往左另一... 阅读全文

posted @ 2017-05-18 18:19 海岛Blog 阅读(101) 评论(0) 推荐(0)

POJ1852 UVa10714 Ants【水题】
摘要：AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18360 Accepted: 7736DescriptionAn army of ants walk on a horizontal pole... 阅读全文

posted @ 2017-05-18 16:34 海岛Blog 阅读(138) 评论(0) 推荐(0)

UVALive3520 UVa1590 POJ2799 IP Networks【进制+位运算】
摘要：Regionals 2005 >> Europe - Northeastern问题链接：UVALive3520 UVa1590 POJ2799 IP Networks。问题简述：一个网络地址ip和一个子网掩码可以描述一个子网。子网是一个数，它是包含4组8位二进制数，总... 阅读全文

posted @ 2017-05-18 10:41 海岛Blog 阅读(206) 评论(0) 推荐(0)

UVALive6428 A+B【扩展欧几里得算法+GCD】
摘要：Regionals 2013 >> Europe - Southeastern问题链接：UVALive6428 A+B。问题分析：可以看作是解方程ax+by=s的问题。先用扩展欧几里德算法进行计算，求得ax+by=gcd(a,b)=d。若s%d!=0，则无解。若有解，... 阅读全文

posted @ 2017-05-18 05:12 海岛Blog 阅读(173) 评论(0) 推荐(0)

POJ1102 LC-Display【打印图案】
摘要：问题链接：POJ1102 LC-Display。问题描述：参见上文。问题分析：首先需要一个字模数组，然后进行放大。每行有多个字，同时需要考虑放大后行数会增加。需要注意，每组数据后有一个空行，每个数字后有一个空格，每一行后面多一个空格（特殊的地方，需要注意）。程序说明：... 阅读全文

posted @ 2017-05-18 03:47 海岛Blog 阅读(297) 评论(0) 推荐(0)

HDU3753 Alignment of Code【字符串流+输入输出】
摘要：问题链接：HDU3753 Alignment of Code。问题描述：参见上文。问题分析： 输入有若干行，每行有若干单词，让各行的单词对齐。这应该是一个单词矩阵。 输出时，需要构造好这个矩阵。同时，需要分别对各个列的单词计算其最长的长度。有了这两点，输出就不是问... 阅读全文

posted @ 2017-05-17 07:56 海岛Blog 阅读(152) 评论(0) 推荐(0)

UVALive4983 UVa1593 POJ3959 Alignment of Code【字符串流+输入输出】
摘要：Regionals 2010 >> Europe - Northeastern问题链接：UVALive4983 UVa1593 POJ3959 Alignment of Code。问题描述：参见上文。问题分析： 输入有若干行，每行有若干单词，让各行的单词对齐。这应该... 阅读全文

posted @ 2017-05-17 06:23 海岛Blog 阅读(215) 评论(0) 推荐(0)

HDU1597 find the nth digit【模拟】
摘要：问题链接：HDU1597 find the nth digit。问题描述：参见上文。问题分析：计算还是模拟是一个值得思考的问题。怎么算？找不到规律，找不到一个好的算法时，还是模拟吧。不过需要不是太花时间。程序说明：（略）参考链接：（略）AC的C++语言程序：#incl... 阅读全文

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

POJ2348 UVa10368 HDU1525 Euclid's Game【博弈】
摘要：问题链接：POJ2348 UVa10368 HDU1525 Euclid's Game。问题描述：参见上文。问题分析：这是一个博弈问题。有以下几个要点：1.开始时，让a>b；2.若a和b有0，则先手胜；3.若a%b=0，则当前玩家胜；4.若a/b>1，则当前玩家可以胜... 阅读全文

posted @ 2017-05-15 23:35 海岛Blog 阅读(125) 评论(0) 推荐(0)

HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)（入门必备训练）
摘要：这若干个程序是输入输出的基本模式，需要烂熟于心。首先给出测试用程序。这是每一个OJ都会有的测试程序，可以用来走一个流程体会一下。后8个程序是有关输入输出练习，是入门必备。这些几乎涵盖了所有输入输出的基本模式。问题链接：HDU1000 A + B ProblemProb... 阅读全文

posted @ 2017-05-15 11:43 海岛Blog 阅读(542) 评论(0) 推荐(0)

NUC1397 Oil Deposits【DFS】
摘要：Oil Deposits时间限制: 1000ms 内存限制: 65535KB问题描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposit... 阅读全文

posted @ 2017-05-14 23:01 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU1040 As Easy As A+B【排序】
摘要：问题链接：HDU1040 As Easy As A+B。问题描述：参见上文。问题分析：这是一个排序问题，关键在于处理输入的循环控制。套路要掌握好，输入有多个case。程序说明：（略）参考链接：（略）AC的C++语言程序：/* HDU1040 As Easy As A+... 阅读全文

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

NUC1178 Kickdown
摘要：Kickdown时间限制: 1000ms 内存限制: 65536KB问题描述A research laboratory of a world-leading automobile company has received an order to create a sp... 阅读全文

posted @ 2017-05-14 21:54 海岛Blog 阅读(153) 评论(0) 推荐(0)

NUC1170 加农炮
摘要：加农炮时间限制: 1000ms 内存限制: 65536KB问题描述四面体数是指一个以三角形为基的金字塔的总点数。一个用加农炮构建的5层三角形金字塔共含有35个炮弹。如下图:请写程序计算加农炮的个数！输入描述输入不定个数数据.每行一个正整数N,表示基三角形的边长。(1 ... 阅读全文

posted @ 2017-05-14 20:14 海岛Blog 阅读(139) 评论(0) 推荐(0)

UVALive3093 POJ2105 ZOJ2482 IP Address
摘要：IP AddressTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20070 Accepted: 11589DescriptionSuppose you are reading byte strea... 阅读全文

posted @ 2017-05-14 19:48 海岛Blog 阅读(147) 评论(0) 推荐(0)

UVALive5642 UVa706 HDU1332 LC-Display【打印图案】
摘要：Regionals 1999 >> Europe - Mid-CentralRegionals 1999 >> Europe - Southwestern问题链接：UVALive5642 UVa706 HDU1332 LC-Display。问题描述：参见上文。问题分析... 阅读全文

posted @ 2017-05-14 18:29 海岛Blog 阅读(274) 评论(0) 推荐(0)

NUC1076 LCD-Display【打印图案】
摘要：LCD-Display时间限制: 1000ms 内存限制: 65536KB问题描述A friend of you has just bought a new computer. Until now, the most powerful computer he ever... 阅读全文

posted @ 2017-05-14 16:56 海岛Blog 阅读(260) 评论(0) 推荐(0)

NUC1003 Hangover
摘要：Hangover时间限制: 1000ms 内存限制: 65536KB问题描述 How far can you make a stack of cards overhang a table? If you have one card, you can create... 阅读全文

posted @ 2017-05-14 15:43 海岛Blog 阅读(124) 评论(0) 推荐(0)

HDU1237 简单计算器【堆栈】
摘要：简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21518 Accepted Submiss... 阅读全文

posted @ 2017-05-14 11:06 海岛Blog 阅读(221) 评论(0) 推荐(0)

HDU2516 取石子游戏
摘要：问题链接：HDU2516 取石子游戏。问题描述：参见上文。问题分析：这是一个典型的斐波那契博弈题，参见参考链接。程序说明：（略）参考链接：HDU2516：取石子游戏(斐波那契博弈)斐波那契博弈（Fibonacci Nim）AC的C++语言程序：/* HDU2516 取... 阅读全文

posted @ 2017-05-14 08:12 海岛Blog 阅读(149) 评论(0) 推荐(0)

POJ1067 HDU1527 取石子游戏
摘要：问题链接：POJ1067 HDU1527 取石子游戏。问题描述：参见上文。问题分析：这是一个博弈题，参见参考链接。程序说明：（略）参考链接：HDU1527:取石子游戏(威佐夫博弈)威佐夫博弈_百度百科AC的C++语言程序：/* POJ1067 HDU1527 取石子游... 阅读全文

posted @ 2017-05-14 08:05 海岛Blog 阅读(141) 评论(0) 推荐(0)

Vijos P2010 回文日期【回文+日期计算】
摘要：描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当... 阅读全文

posted @ 2017-05-13 23:49 海岛Blog 阅读(426) 评论(0) 推荐(0)

Vijos P1597 2的幂次方【进制+递归】
摘要：描述任何一个正整数都可以用2的幂次方表示。同时约定用括号来表示方次，即a的b次，可以表示为a(b).由此可知，137可以表示为：2(7)+2(3)+2(0)进一步：7=2(2)+2+2(0)（2的1次用2表示）3=2+2(0)所以137可以表示为：2(2(2)+2+2... 阅读全文

posted @ 2017-05-13 21:57 海岛Blog 阅读(174) 评论(0) 推荐(0)

NUC1100 Biorhythms【中国剩余定理】
摘要：Biorhythms时间限制: 1000ms 内存限制: 65536KB问题描述Some people believe that there are three cycles in a person's life that start the day he or sh... 阅读全文

posted @ 2017-05-12 23:52 海岛Blog 阅读(137) 评论(0) 推荐(0)

HDU1370 Biorhythms【中国剩余定理】
摘要：问题链接：HDU1370 Biorhythms。问题描述：参见上文。问题分析：本题可以直接用中国剩余定理来解，同余方程如下：X≡p(mod 23)X≡e(mod 28)X≡i(mod 33)其中，23、28和33是两两互素的，满足中国剩余定理的前提条件。程序说明：这个... 阅读全文

posted @ 2017-05-12 23:36 海岛Blog 阅读(237) 评论(0) 推荐(0)

NUC1090 Goldbach's Conjecture【哥德巴赫猜想 】
摘要：Goldbach's Conjecture时间限制: 1000ms 内存限制: 65536KB问题描述In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonh... 阅读全文

posted @ 2017-05-12 22:55 海岛Blog 阅读(158) 评论(0) 推荐(0)

NUC1305 哥德巴赫猜想
摘要：哥德巴赫猜想时间限制: 1000ms 内存限制: 65536KB问题描述对于任何偶数N大于或等于4 ，存在着至少一双素数P1和P2这样 N=P1+P2输入描述每行输入一个偶数,在4到215 之间。当输入0时结束输入输出描述每个输出行应只包含一个整数,输出对数。样例输入... 阅读全文

posted @ 2017-05-12 22:42 海岛Blog 阅读(178) 评论(0) 推荐(0)

NUC1313 皇帝的金币
摘要：皇帝的金币时间限制: 1000ms 内存限制: 65536KB问题描述国王给他忠诚的骑士金币。在他服役的第一天，骑士得到一枚金币。在接下来的两天中（服役的第二天和第三天），骑士得到了两枚金币。在接下来的三天中（服役的第四天，第五天，第六天），骑士得到了三枚金币。在接下... 阅读全文

posted @ 2017-05-12 22:27 海岛Blog 阅读(193) 评论(0) 推荐(0)

CCF NOI1140 高精度乘法
摘要：问题链接：CCF NOI1140 高精度乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数a和b，计算它们的积。输入 两行，每行一个数分别表示a和b(位数达1000位)。输出 输出它们的积。样例输入21样例输出2数据范围限... 阅读全文

posted @ 2017-05-12 20:37 海岛Blog 阅读(256) 评论(0) 推荐(0)

CCF NOI1154 大整数开方
摘要：问题链接：CCF NOI1154 大整数开方。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个正整数n(1 n) b = m; else a = m; }... 阅读全文

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

CCF NOI1067 最匹配的矩阵
摘要：问题链接：CCF NOI1067 最匹配的矩阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0#include #define MAX_INT ~((unsigned int)0) >> 1;#... 阅读全文

posted @ 2017-05-11 23:14 海岛Blog 阅读(1008) 评论(0) 推荐(0)

POJ NOI0105-29 数字反转
摘要：问题链接：POJ NOI0105-29 数字反转。描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共 1 行，一个整数N。-1,000,000,0... 阅读全文

posted @ 2017-05-11 21:41 海岛Blog 阅读(400) 评论(0) 推荐(0)

POJ NOI0105-30 含k个3的数
摘要：问题链接：POJ NOI0105-30 含k个3的数。总时间限制: 1000ms内存限制: 65536kB描述输入两个正整数 m 和 k，其中1 using namespace std;int check(int m){ int count = 0; wh... 阅读全文

posted @ 2017-05-11 21:35 海岛Blog 阅读(592) 评论(0) 推荐(0)

POJ NOI0105-32 求分数序列和
摘要：问题链接：POJ NOI0105-32 求分数序列和。总时间限制: 1000ms内存限制: 65536kB描述有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1=... 阅读全文

posted @ 2017-05-11 21:21 海岛Blog 阅读(638) 评论(0) 推荐(0)

POJ NOI0105-33 计算分数加减表达式的值
摘要：问题链接：POJ NOI0105-33 计算分数加减表达式的值。总时间限制: 1000ms内存限制: 65536kB描述编写程序，输入n的值，求 1/1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + 1/7 - 1/8 + ... + (-1)n-1... 阅读全文

posted @ 2017-05-11 21:07 海岛Blog 阅读(1026) 评论(0) 推荐(0)

POJ NOI0105-34 求阶乘的和
摘要：问题链接：POJ NOI0105-34 求阶乘的和。总时间限制: 1000ms内存限制: 65536kB描述给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!）输入输入有一行，包含一个正整数n（1 using namespace std;i... 阅读全文

posted @ 2017-05-11 20:56 海岛Blog 阅读(604) 评论(0) 推荐(0)

POJ NOI0105-35 求出e的值
摘要：问题链接：POJ NOI0105-35 求出e的值。总时间限制: 1000ms内存限制: 65536kB描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2#include usi... 阅读全文

posted @ 2017-05-11 20:25 海岛Blog 阅读(610) 评论(0) 推荐(0)

POJ NOI0105-36 计算多项式的值
摘要：问题链接：POJ NOI0105-36 计算多项式的值。总时间限制: 1000ms内存限制: 65536kB描述假定多项式的形式为xn+xn-1+…+x2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。输入输入仅一行，包括x和n，用单个空格隔开。... 阅读全文

posted @ 2017-05-11 17:55 海岛Blog 阅读(426) 评论(0) 推荐(0)

POJ NOI0105-44 第n小的质数
摘要：问题链接：POJ NOI0105-44 第n小的质数。总时间限制:1000ms内存限制: 65536kB描述 输入一个正整数n，求第n小的质数。输入 一个不超过10000的正整数n。输出 第n小的质数。 样例输入10样例输出29提示来源问题分析 可以用试除法生... 阅读全文

posted @ 2017-05-11 10:21 海岛Blog 阅读(515) 评论(0) 推荐(0)

POJ NOI0105-43 质因数分解
摘要：问题链接：POJ NOI0105-43 质因数分解。总时间限制:1000ms内存限制: 65536kB描述 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的... 阅读全文

posted @ 2017-05-11 10:10 海岛Blog 阅读(315) 评论(0) 推荐(0)

Vijos P1786 质因数分解【质因数分解】
摘要：背景NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。 输出格式输出只有一行包含一个正整数p, 即较大的那个质数。 样例1样例输入121样例输出17限制1S提示【数据范围】 对于60%的数... 阅读全文

posted @ 2017-05-11 10:02 海岛Blog 阅读(237) 评论(0) 推荐(0)

POJ NOI0105-39 与7无关的数
摘要：问题链接：POJ NOI0105-39 与7无关的数。总时间限制:1000ms内存限制: 65536kB描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n using namespace std... 阅读全文

posted @ 2017-05-10 23:13 海岛Blog 阅读(299) 评论(0) 推荐(0)

POJ NOI0105-41 数字统计
摘要：问题链接：POJ NOI0105-41 数字统计。总时间限制:1000ms内存限制: 65536kB描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21... 阅读全文

posted @ 2017-05-10 22:44 海岛Blog 阅读(333) 评论(0) 推荐(0)

POJ NOI0105-40 数1的个数
摘要：问题链接：POJ NOI0105-40 数1的个数。总时间限制:1000ms内存限制: 65536kB描述给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2... 阅读全文

posted @ 2017-05-10 22:34 海岛Blog 阅读(452) 评论(0) 推荐(0)

POJ NOI0105-45 金币
摘要：问题链接：POJ NOI0105-45 金币。总时间限制:1000ms内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天... 阅读全文

posted @ 2017-05-10 22:11 海岛Blog 阅读(172) 评论(0) 推荐(0)

POJ NOI0105-42 画矩形
摘要：问题链接：POJ NOI0105-42 画矩形。总时间限制:1000ms内存限制: 65536kB描述根据参数，画矩形。输入输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示... 阅读全文

posted @ 2017-05-10 21:59 海岛Blog 阅读(230) 评论(0) 推荐(0)

POJ NOI0101-09 字符菱形
摘要：问题链接：POJ NOI0101-09 字符菱形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行， 包含一个字符。输出该字符构成的菱形。样例输入*样例输出 * ******** **... 阅读全文

posted @ 2017-05-10 21:36 海岛Blog 阅读(197) 评论(0) 推荐(0)

POJ NOI0101-08 字符三角形
摘要：问题链接：POJ NOI0101-08 字符三角形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。输入输入只有一行， 包含一个字符。输出该字符构成的等腰三角形，底边长5个字符，高3个字符。样... 阅读全文

posted @ 2017-05-10 21:22 海岛Blog 阅读(201) 评论(0) 推荐(0)

Vijos P1849 表达式求值【有限状态自动机】
摘要：描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有... 阅读全文

posted @ 2017-05-10 18:59 海岛Blog 阅读(155) 评论(0) 推荐(0)

Vijos P1975 扫雷游戏【谜题】
摘要：描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格... 阅读全文

posted @ 2017-05-10 09:55 海岛Blog 阅读(449) 评论(0) 推荐(0)

Vijos P1756 数字反转【进制】
摘要：背景noip2011 NO.1描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。格式输入格式输入共1 行，一个整数N。输出格式输出共1 行，一个整数，表示反... 阅读全文

posted @ 2017-05-10 07:28 海岛Blog 阅读(140) 评论(0) 推荐(0)

Vijos P1816 统计数字【序列处理】
摘要：描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1#include using na... 阅读全文

posted @ 2017-05-09 23:21 海岛Blog 阅读(211) 评论(0) 推荐(0)

Vijos P1772 巧妙填数【进制+置换】
摘要：描述将1,2,⋯,9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:3的比例。试求出所有满足条件的三个三位数。例如：三个三位数192,384,576满足以上条件。格式输入格式无输入。输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺... 阅读全文

posted @ 2017-05-09 22:35 海岛Blog 阅读(281) 评论(0) 推荐(0)

Vijos P1449 字符串还原【密码】
摘要：背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则... 阅读全文

posted @ 2017-05-09 21:15 海岛Blog 阅读(203) 评论(0) 推荐(0)

Vijos P1974 金币【数列】
摘要：描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的... 阅读全文

posted @ 2017-05-08 23:22 海岛Blog 阅读(185) 评论(0) 推荐(0)

Vijos P1784 数字统计【进制】
摘要：背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围... 阅读全文

posted @ 2017-05-08 22:31 海岛Blog 阅读(206) 评论(0) 推荐(0)

CCF NOI1145 数字金字塔【DP】
摘要：问题链接：CCF NOI1145 数字金字塔。时间限制: 1000 ms 空间限制: 262144 KB题目描述 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 ... 阅读全文

posted @ 2017-05-08 22:13 海岛Blog 阅读(767) 评论(0) 推荐(0)

CCF NOI1134 奶牛晒衣服
摘要：问题链接：CCF NOI1134 奶牛晒衣服。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担... 阅读全文

posted @ 2017-05-08 09:48 海岛Blog 阅读(327) 评论(0) 推荐(0)

CCF NOI1044 最近元素
摘要：问题链接：CCF NOI1044 最近元素。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在一个非降序列中，查找与给定值最接近的元素。输入 第一行包含一个整数n，为非降序列长度。1 #include #define N 100000int... 阅读全文

posted @ 2017-05-08 08:59 海岛Blog 阅读(432) 评论(0) 推荐(0)

CCF NOI1121 逆波兰表达式
摘要：问题链接：CCF NOI1121 逆波兰表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，... 阅读全文

posted @ 2017-05-08 01:49 海岛Blog 阅读(369) 评论(0) 推荐(0)

Vijos P1217 乒乓球【模拟+输入输出】
摘要：描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛，直到分数差距达到2分；同理21分制下比分为20:21的时候也还... 阅读全文

posted @ 2017-05-07 12:18 海岛Blog 阅读(279) 评论(0) 推荐(0)

Vijos P1304 回文数【回文+进制】
摘要：描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 72... 阅读全文

posted @ 2017-05-07 11:14 海岛Blog 阅读(216) 评论(0) 推荐(0)

NUC1041 数字三角形【DP】
摘要：USACO Gateway数字三角形时间限制: 1000ms 内存限制: 32768KB问题描述佳佳遇到一个麻烦的问题,如下图所示,一个数字三角形,佳佳想找出从三角形顶点到底某处的一条路径,使的该路径所经过的数字总和最大.(1).每一步可沿左斜线向下或右斜线向下.(2... 阅读全文

posted @ 2017-05-07 07:24 海岛Blog 阅读(148) 评论(0) 推荐(0)

CCF NOI1070 汉诺塔游戏
摘要：问题链接：CCF NOI1070 汉诺塔游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a... 阅读全文

posted @ 2017-05-07 00:09 海岛Blog 阅读(370) 评论(0) 推荐(0)

CCF NOI1069 分解因数
摘要：问题链接：CCF NOI1069 分解因数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出一个正整数a,要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1int plan(int n, int start){ ... 阅读全文

posted @ 2017-05-06 23:44 海岛Blog 阅读(579) 评论(0) 推荐(0)

CCF NOI1149 N皇后问题
摘要：问题链接：CCF NOI1149 N皇后问题。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在N*N(N#define TRUE 1#define FALSE 0#define MAXQUEEN 10#define ABS(x) ((x>0... 阅读全文

posted @ 2017-05-06 20:25 海岛Blog 阅读(326) 评论(0) 推荐(0)

CCF NOI1153 素数环
摘要：问题链接：CCF NOI1153 素数环。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入n(2#include #include #define N 20int prime[N * 2];int ans[N];int visited[N... 阅读全文

posted @ 2017-05-06 06:36 海岛Blog 阅读(337) 评论(0) 推荐(0)

CCF NOI1170 质因数分解
摘要：问题链接：CCF NOI1170 质因数分解。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于正整数N的质因数分解，指的是将其写成以下形式： N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数 给定N，输出其质因数... 阅读全文

posted @ 2017-05-05 19:32 海岛Blog 阅读(460) 评论(0) 推荐(0)

POJ NOI MATH-7832 最接近的分数
摘要：问题链接：POJ NOI MATH-7832 最接近的分数。总时间限制:1000ms内存限制: 65536kB描述分母不超过 N 且 小于 A/B 的最大最简分数是多少？输入三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 using namespace std... 阅读全文

posted @ 2017-05-04 09:03 海岛Blog 阅读(701) 评论(1) 推荐(0)

CCF NOI1144 众数
摘要：问题链接：CCF NOI1144 众数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于一个长度为n的序列{an}来说，其众数被定义为出现次数最多的数。 现在给定一个长度为n的序列，yc想要你求出它的众数是多少。 当然众数可能有多个，... 阅读全文

posted @ 2017-05-03 22:13 海岛Blog 阅读(385) 评论(0) 推荐(0)

CCF NOI1142 质数
摘要：问题链接：CCF NOI1142 质数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 定义质数为因数只有1和其本身的数，对于n组询问，试判断每个数是否为质数。输入 读入第一行一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，... 阅读全文

posted @ 2017-05-03 21:48 海岛Blog 阅读(430) 评论(0) 推荐(0)

CCF NOI1087 第K名
摘要：问题链接：CCF NOI1087 第K名。时间限制: 1000 ms 空间限制: 262144 KB题目描述 刚举行的万米长跑活动中，有N个人跑完了全程，所用的时间都不相同。颁奖时为了增加趣味性，随机抽了一个数K，要奖励第K名一双跑鞋。 现在组委会给你N个人的... 阅读全文

posted @ 2017-05-03 21:27 海岛Blog 阅读(556) 评论(0) 推荐(0)

CCF NOI1136 单词分类
摘要：问题链接：CCF NOI1136 单词分类。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单... 阅读全文

posted @ 2017-05-03 20:08 海岛Blog 阅读(327) 评论(0) 推荐(0)

CCF NOI1123 A-B
摘要：问题链接：CCF NOI1123 A-B。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定N个数Ai，以及一个正整数C，问有多少对i,j，满足Ai-Aj=C。输入 第一行输入两个空格隔开的整数N和C 第2至N+1行每行包含一个整数 A... 阅读全文

posted @ 2017-05-03 19:11 海岛Blog 阅读(653) 评论(0) 推荐(0)

CCF NOI1113 括号匹配
摘要：问题链接：CCF NOI1113 括号匹配。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。输入 仅一行，表示一个合法的括号... 阅读全文

posted @ 2017-05-03 11:52 海岛Blog 阅读(384) 评论(0) 推荐(0)

CCF NOI1118 序列第K小
摘要：问题链接：CCF NOI1118 序列第K小。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个长度为n(1#define N 100000int a[N];int split(int a[], int low, int high){ ... 阅读全文

posted @ 2017-05-03 11:21 海岛Blog 阅读(419) 评论(0) 推荐(0)

POJ1664 放苹果
摘要：问题链接：POJ1664 放苹果。问题简述：参见上述链接。问题分析： 这个问题的关键是递推函数。 m个苹果放在n个盘子中，那么定义函数为apple(m,n)： 1.m=0，没有苹果，那么只有一种放法，即apple(0,n)=1 2.n=1，只有一个盘中，不论有... 阅读全文

posted @ 2017-05-03 08:23 海岛Blog 阅读(141) 评论(0) 推荐(0)

CCF NOI1074 2的幂次方表示
摘要：问题链接：CCF NOI1074 2的幂次方表示。时间限制: 1000 ms 空间限制: 262144 KB题目描述 任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为... 阅读全文

posted @ 2017-05-03 00:44 海岛Blog 阅读(463) 评论(0) 推荐(0)

CCF NOI1052 Self-Numbers
摘要：问题链接：CCF NOI1052 Self-Numbers。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n，我们定义d(n)为n... 阅读全文

posted @ 2017-05-02 19:24 海岛Blog 阅读(242) 评论(0) 推荐(0)

CCF NOI1040 除法游戏
摘要：问题链接：CCF NOI1040 除法游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 小A和小B是一对好朋友，他们的爱好是研究数字。学过除法之后，他们就发明了一个新游戏：两人各说一个数字分别为a和b，如果a能包含b的所有质数因子，那么A... 阅读全文

posted @ 2017-05-01 11:08 海岛Blog 阅读(698) 评论(0) 推荐(0)

CCF NOI1079 合法C标识符
摘要：问题链接：CCF NOI1079 合法C标识符。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。 C语言标识符要求： 1. 非... 阅读全文

posted @ 2017-05-01 10:39 海岛Blog 阅读(552) 评论(0) 推荐(0)

CCF NOI1080 统计字符
摘要：问题链接：CCF NOI1080 统计字符。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Johe最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？输入 ... 阅读全文

posted @ 2017-05-01 10:11 海岛Blog 阅读(463) 评论(0) 推荐(0)

CCF NOI1076 进制转换
摘要：问题链接：CCF NOI1076 进制转换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 用递归算法将一个十进制数X(1#define N 100000000char a[N];void convert(int n, int base){ ... 阅读全文

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

CCF NOI1065 最小公倍数
摘要：问题链接：CCF NOI1065 最小公倍数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入正整数n，m，编写程序计算n和m的最小公倍数。输入 一行两个空格隔开的正整数n，m。输出 输出n和m的最小公倍数。样例输入12 18样例输出... 阅读全文

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

CCF NOI1139 高精度减法
摘要：问题链接：CCF NOI1139 高精度减法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数a和b，计算它们的差。题目保证a>=b输入 两行每行一个数，分别表示a和b(位数达10000位)。输出 输出它们的差。样例输入21样... 阅读全文

posted @ 2017-05-01 09:21 海岛Blog 阅读(203) 评论(0) 推荐(0)

CCF NOI1138 高精度加法
摘要：问题链接：CCF NOI1138 高精度加法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数，计算它们的和。输入 两行，每行表示一个数(位数达10000位)。输出 输出它们的和。样例输入12样例输出3数据范围限制 位数达1... 阅读全文

posted @ 2017-05-01 09:13 海岛Blog 阅读(264) 评论(0) 推荐(0)

CCF NOI1115 找数
摘要：问题链接：CCF NOI1115 找数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给一个长度为n的单调增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？输入 给一个长度为... 阅读全文

posted @ 2017-05-01 08:54 海岛Blog 阅读(472) 评论(0) 推荐(0)

CCF NOI1097 数列
摘要：问题链接：CCF NOI1097 数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述 璋璋的数学又不及格了。他的数学老师很生气，罚他放学留下来做计算题。守老师给了璋璋一个递推数列：f[1]=1,f[2]=1,f[i]=3*f[i-1]+2*... 阅读全文

posted @ 2017-05-01 08:47 海岛Blog 阅读(302) 评论(0) 推荐(0)

CCF NOI1089 高精度运算
摘要：问题链接：CCF NOI1089 高精度运算。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入N对位数不超过1000的正整数，求它们的和。 (编程使用strunc创建一个bigNum类型，并对’+’号运算符重载)输入 第1行：一个正整... 阅读全文

posted @ 2017-05-01 08:32 海岛Blog 阅读(327) 评论(0) 推荐(0)

导航