HDU3194 Median【中位数+排序】
摘要：
问题链接：HDU3194 Median。问题简述：参见上述链接。问题分析：这是一个计算中位数问题。程序说明：程序提交后出现TLE问题，按照一般的计算是会出问题的，需要找规律才行，希望有人帮助解决。题记：（略）TLE的C++语言程序如下：/* HDU3194 Media... 阅读全文
posted @ 2017-05-24 20:12 海岛Blog 阅读(99) 评论(0) 推荐(0) 编辑
POJ2623 Sequence Median【中位数+排序】
摘要：
问题链接：POJ2623 Sequence Median。问题简述：参见上述链接。问题分析：这是一个计算中位数问题，排序计算即可。程序说明：计算平均值需要使用double类型，不然会出问题。输出格式使用".1lf"会WA，奇了怪了！！！题记：程序员到处都会遇到坑。AC... 阅读全文
posted @ 2017-05-24 19:16 海岛Blog 阅读(101) 评论(0) 推荐(0) 编辑
POJ1723 SOLDIERS【中位数+排序】
摘要：
问题链接：POJ1723 SOLDIERS。问题简述：有N个士兵，每个士兵开始站的坐标是（x，y），现在使得将N个士兵站在同一个水平线（即所有士兵的y坐标相同）并且x坐标相邻，每个士兵每次可以移动一个位置（分别在x和y方向移动）。求出最少的移动步数。问题分析：这是一个... 阅读全文
posted @ 2017-05-24 17:50 海岛Blog 阅读(169) 评论(0) 推荐(0) 编辑
Vijos P1691 输油管道问题【中位数+排序】
摘要：
背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何... 阅读全文
posted @ 2017-05-24 16:42 海岛Blog 阅读(223) 评论(0) 推荐(0) 编辑
UVa834 Continued Fractions【连分数】
摘要：
问题链接：UVa834 Continued Fractions。问题简述：参见上述链接。问题分析：这是一个分数转换为连分数的问题。需要了解和掌握有关连分数的概念与表示方式，可以查看中英文版的维基百科的“连分数”。剩下的就是简单的分数计算问题了。程序说明：需要考虑特例的... 阅读全文
posted @ 2017-05-24 09:20 海岛Blog 阅读(223) 评论(0) 推荐(0) 编辑
Vijos P1696 数与连分数【连分数】
摘要：
背景......:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的..." .,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....... 阅读全文
posted @ 2017-05-24 08:59 海岛Blog 阅读(188) 评论(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 阅读(348) 评论(0) 推荐(0) 编辑
Vijos P1409 纪念品分组【贪心】
摘要：
描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐... 阅读全文
posted @ 2017-05-21 22:57 海岛Blog 阅读(148) 评论(0) 推荐(0) 编辑
Vijos P1097 合并果子【哈夫曼树+优先队列】
摘要：
描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总... 阅读全文
posted @ 2017-05-21 22:31 海岛Blog 阅读(178) 评论(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 阅读(197) 评论(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 阅读(108) 评论(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 阅读(123) 评论(0) 推荐(0) 编辑
POJ1142 HDU1333 ZOJ1133 Smith Numbers【质因数分解+素数判定+数位之和】
摘要：
问题链接：POJ1142 HDU1333 ZOJ1133 Smith Numbers。题意简述：寻找大于输入数并且最接近的Smith Numbers。问题分析：Smith Numbers数不是素数，其各位数字之和等于其各个因子的各位数字之和。。程序说明：函数digit... 阅读全文
posted @ 2017-05-20 18:02 海岛Blog 阅读(149) 评论(0) 推荐(0) 编辑
HDU5428 The Factor【分解质因子】
摘要：
问题链接：HDU5428 The Factor。题意简述：对于给出的一组数 找出这组数乘积中的一个最小的至少三个质因子的数。问题分析：其实就是最小的两个素数因子的乘积。将各个数分别进行质因子分解，将质因子保存在数组中，排序后找到最小的两个乘积即可。程序说明：给出2个C... 阅读全文
posted @ 2017-05-20 17:02 海岛Blog 阅读(218) 评论(0) 推荐(0) 编辑
POJ3421 X-factor Chains【分解质因子+组合数学】
摘要：
问题链接：POJ3421 X-factor Chains。题意简述：输入正整数x，求x的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及所有不同序列的个数。问题分析：首先要对x进行因子分解。这样可以得到总的因子个数c，不同的因子为f1,f2,...,fn其... 阅读全文
posted @ 2017-05-20 08:57 海岛Blog 阅读(155) 评论(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 阅读(100) 评论(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 阅读(105) 评论(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 阅读(122) 评论(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 阅读(210) 评论(0) 推荐(0) 编辑
HDU3257 Hello World!【打印图案+位运算】
摘要：
问题链接：HDU3257 Hello World!。问题简述：参见上述链接。问题分析：图案输出，关键在于读懂题意。程序说明：需要注意16进制数的输入方法。需要注意位运算。需要注意用方便的数据表示（这里用一维数组比较方便）。需要注意循环控制条件。题记：（略）AC的C++... 阅读全文
posted @ 2017-05-18 22:37 海岛Blog 阅读(209) 评论(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 阅读(386) 评论(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 阅读(133) 评论(0) 推荐(0) 编辑
