随笔分类 -  其它

上一页 1 2

HDU 1173 采矿
摘要:某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿,每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦,所以基地可以建在小岛的任何位置,每个金矿的采矿速度只跟矿藏到基地的路程长度有关。为了不让这个任务太无聊,游戏设计者对这个小岛施了个“魔法”,规定矿工在小岛上只能正南正北正西正东走。也就是说矿工不能斜着在岛上走。这个小岛在一个二维直角坐标系中描述。你的任务就是帮gameboy找一个建造基地的位置,使矿工能以最快的速度采完所有矿。Input输入数据有多组。每组数据的 阅读全文

posted @ 2012-04-06 14:43 江财小子 阅读(298) 评论(0) 推荐(0)

hdu 1106 排序
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1106比较简单,不过还是出错了、输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。#include <stdio.h>#include <string.h>#include <stdlib.h>int cmp(const void *a,const void 阅读全文

posted @ 2012-03-31 21:06 江财小子 阅读(135) 评论(0) 推荐(0)

hdu 1205 吃糖果
摘要:HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。Output对于每组数据,输出一行,包含一个"Yes"或者"No"。Sample Input2 阅读全文

posted @ 2012-03-28 17:55 江财小子 阅读(161) 评论(0) 推荐(0)

上一页 1 2