POJ
文章平均质量分 85
OosuifengoO
这个作者很懒,什么都没留下…
展开
-
NYOJ--第157题487-3279
这个问题很是纠结,做了很久,也WA了很久。后来跟asas123探讨了很久,他过了,我很悲剧的又WA了。后来发现最后输出的地方有错误,让我很是无奈······修改后叫上就过了。很无语。下面是asas123的代码,他写的非常简单·····我这个小菜鸟太菜了····原题地址:POJ1002题点击打开链接NYOJ157题点击打开链接。代码如下:#include #include原创 2011-12-21 10:30:49 · 836 阅读 · 0 评论 -
HDUOJ&&NYOJ----The 3n + 1 problem
这个题最初是在HDUOJ上看到的,没费什么劲,直接水过。POJ也没费劲。后来发现学校OJ上也有这么一道题,就直接把昨晚写完的代码交上去。非常诡异的TLE了。唉,各种优化,各种纠结,C写完用C++写。结局还是TLE。后来想起来这个题要打表。可以省些时间。果然不出所料,嘿嘿,不过这期间也被坑了两次。一次运行出错,发现自己数组开的太小了,改成了题目中说的1000000.。兴冲冲的提交,刷新—>悲剧的TL原创 2012-01-07 09:57:24 · 1120 阅读 · 0 评论 -
POJ--1258题Agri-Net
这个题是一个最小生成树的问题,用到的prim算法,也算是最基本的问题。把这个题贴出来,算是一个模版。一些需要注意的地方写在代码中了。各位注意一下,多理解一下就可以。我感觉自己在这上面学到了很多的东西。解题思路: 最小生成树,就是尽可的用最小的代码把各个点连接起来。我们要不断的更新已选各点与其他点的距离,使得下一步的距离最小。有点贪心算法的意思。原题地址:点击打开链接。代码如下:#i原创 2012-02-23 09:04:13 · 588 阅读 · 0 评论 -
POJ&&NYOJ--1328题Radar Installation
这个题用到了贪心算法,不过比较有技巧。嘿嘿,用了2个小时做出这个题。很有成就感。题目大意: 海上有很多的小岛,我们需要在陆地上修建雷达,使得雷达能够完全覆盖过这些小岛来。提供雷达的半径和小岛的坐标,你的任务就是用最少的雷达把这些小岛覆盖过来。解题思路:我们需要把这些小岛的坐标进行排序,这样方便进行数据处理。所以对小岛的横坐标进行排序,然后按照顺序一次进行判断。因为能够把一个小岛覆盖过来的原创 2012-02-24 11:04:05 · 671 阅读 · 0 评论