USACO算法系列

您所在的位置:网站首页 usaco比赛题目详解 USACO算法系列

USACO算法系列

2023-08-09 14:35| 来源: 网络整理| 查看: 265

    为了参加周末北大举行的比赛,特意上北大ACM网站做了几道题。北大的有道算法比赛,还真是难啊,估计只能去打酱油了。唉,现在USACO还差最后的10题。希望能在这周和下周完成吧,完成了也算是做完了一件事。

    讲讲今天在北大做的那几道题吧。

    第一题1000,a + b. 没什么好说的,只是为了让大家熟悉一下这个平台。像我这种不熟悉平台,上来就直接敲代码的,第一次提交自然是OVER的。那里的提交不是直接读写文件,而是直接读取流,为了便于调式,用宏定义,写了一个online的开关。但是提交的时候,好几次忘了关了,然后悲剧了,唉。。。。有利有弊吧。

   第二道题1001,Exponentiation,就一个浮点数R的N次方。其实就是大整数乘法。首先为了便于计算可以把它转化为科学计数法,即整数M* 10的K次方的形式,根据取值范围为0-99.999,即0-100000,N的取值为0-25.因此大整数的长度为150位。

   第三题:1002,487-3279。求正确的电话号码的格式,并且这个号码超过1次。我使用的Tri树的方法,结果空间跟其他人相比好像有点大,我觉得也可以使用HASH散列的方法。有空去实现一下吧

   第四题:1003,Hangover。题目读懂了以后,就知道实际上是求(1/2 + 1/3 + ..... +1/n) > st的n-2的值。所以也不难吧。

   发现ACM每提交错误一次,加20分钟,这个可真是一个bug,所以提交时,肯定要保证时间的准确性。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3