2016年04月_Kesiruto

原创 poj1062 昂贵的聘礼

Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换

2016-04-26 21:26:45 472

原创 ssl2206 最小花费

Description在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。Input第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需

2016-04-16 11:23:26 716 3

原创 ssl2340 格子游戏

DescriptionAlice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n Input每组数据第一行两个整数n和m。m表示一共画了m条线。以后m行，每行首先有两个数字(x, y)，代表了

2016-04-16 10:39:43 1360 4

原创 ssl2334 铲雪车

Description随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？Input 输入数据的第1行表示铲雪车的停放坐标(x,y)，x,y为

2016-04-09 09:19:38 2623 3

原创 ssl1613最短路径问题

Description平面上有n个点(NInput 输入文件short.in，共有n+m+3行，其中：第一行为一个整数n。第2行到第n+1行（共n行），每行的两个整数x和y，描述一个点的坐标(以一个空格隔开)。第n+2行为一个整数m，表示图中的连线个数。此后的m行，每行描述一条连线，由两个整数I,j组成，表示第i个点和第j个点之间有连线。

2016-04-09 09:04:00 512 3

原创 ssl1119 牛的旅行

题目大意农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。　　John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：　　一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧

2016-04-09 08:29:48 565 2

qq_34593871的博客