摘要：
NYOJ 7 街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n<20，表示有n组测试数据，下面是n组数据;每组第一行一个整数m<20,表示本组有m个住户，下面的m行每行有两个整数0<x,y<100，表示某个用 阅读全文
摘要：
NYOJ 236 心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1<T<1500)，表示输入数据一共有T组。每组测试数据的第一行是一个整数N（1<=N<=5000）,表示有N个木棒。接下来的一行分别输入N个木棒的L，W（0 < 阅读全文
摘要：
第一种方法为自己写的，第二种方法为和队友讨论后改进。附一句话：博客园是一个分享程序员知识的地方，我不明白，写的代码为啥就不算这个分享的知识呢，为什么老是移除什么首页，不符合规定，所谓云云。。代码是程序员分享的一切的思想以及细节的终极体现形式。。。如果有一个博客，都是代码，我反而高兴，终于那些繁琐的，具有二义性、甚至多义性的歧义的文字终于没有了，只剩下了简明、逻辑、有效的东西。。。本来应该用c++写的，直接使用java写了，感觉更顺手。Radar时间限制：1000ms | 内存限制：65535KB难度：3描述Assume the coasting is an infinite straight 阅读全文
摘要：
因为是临时准备参加省赛，队友都使用c++，所以我也必须使用c++，一直以来我都是java编码更顺手，c++大量的编码实践还是缺乏的，所以这正是一个磨练的机会，果断上去。该题目有两种做法，我看到题目的时候只想到一种，没有想到第二种，后来同队的人说有第二种，让我到网上看，后深入的看了网友们不同的做法和见解，才了解到还有第二种。做这个题目的时候发现两个问题，第一cin、cout还是没有scanf和printf来的快，这点在ac中得到验证，另外就是多余的语句会同样增加速度。我因为只想到一种方法，因此努力改进编码，最后过了，后来看到第二种解法，眼睛瞪得老大啦~~士兵杀敌（一）时间限制：1000ms .. 阅读全文
摘要：
喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。随后的n行，都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标（最左边为0），ri表示该喷水装置能覆盖的圆的半径。输出每 阅读全文