2017 年 5月 24 日随笔档案 - 海岛Blog

HDU3194 Median【中位数+排序】

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

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

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

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

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

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

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

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

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

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

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

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