OIer

Description平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input输入文件short.in，共有n+m+3行，其中： 第一行为一个整数n。 第2行到第n+1行（共n行），每行的两个整数x和y，描述

Description 小杉看了看自己的纹身，明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的。 小房间编号为不超过N的正整数。 每个管道都有一个人品限制值，小杉只能在人品不超过该限制值时通过。 小杉一开始在房间1，现在小杉想知道，每个小房间他最多能够以人品多少的状态到达。 注意，小杉的人品在出发以后是不会改变的。 题解这题其实就是一个裸的spfa里加几

NO.1题目描述：有一个n*n的矩阵，每个点上有一个值，要求两个矩阵，在只有一个交点的情况下，两个矩阵的值相等，求有多少种方案思路：枚举+hash+前缀合 矩阵只有以上两种情况，先将**前缀和**f[i,j]求出来，f[i,j]=f[i-1,j]+f[i,j-1]-f[i-1,j-1]+a[i,j] 那么，就可以枚举它们的交点，然后分两种情况

NO.1题目描述：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。思路：贪心 因为每一位最多为1，所以就求出最大的数字（每个位置上）代码：var i,k,n,l,x,j:longint; s:string;begin assign(input,'a.in'); assig

题目描述Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线 杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话 线杆间可以拉电话线，其余的那些由于隔得太远而无法被连接。第i对电话

题目描述示范性高中评估完之后，专家们觉得纪中太美、太大了，决定游览一下纪中。但纪中校园的太复杂了，什么中山路、庆龄路、幕贞路等等太多了，所以从校门口到新区的路线不止一两条。但是专家的时间是宝贵的，尤其不能浪费。现在，专家车队的队长找到了你，他给了你一张描述了他们待选路线的表（n*n的矩阵A），让你找出行车距离最短的路线。表中表示了任意两个路口的连通情况，以及距离。矩阵元素a(i,j)=0表是路口i,

Description　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。Input第一行是两个整数N，M（N<=100,M<=1000），分别表示网络的结

背景　　圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学校上晚修，没有足够的时间让他们走遍每一个地方。迫于无奈，小萨选择了一个最合适的地方S。小萨打算和他的MM一起步行到那个地方，那样他们就有很多时间来聊天玩乐，但是无奈时间有限，小萨决定坐公共汽车过去。然而，小萨发觉，自己的

Description　　有一只叫做Freddy的青蛙坐在湖中央的一块石头上，突然间他发现另一只青蛙（她的名字是Fiona）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。 不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站，因此他就可以跳比较小的距离（或许要跳许多次）去找Fiona。

Description给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 　　规则： 　　　一位数可变换成另一个一位数： 　　　规则的右部不能为零。 　　例如：n=234。有规则（k＝2）： 　　　　2－> 5 　　　　3－> 6 　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 　　　234 　　　534 　　　264

Description　　设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 　　1处，则距离和=4+12+2*20+2*40=136 　　3处，则距离和=4*2+13+20+40=81 　　　 …………. Input第一行

Description 　　设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，表示这两个城市没有直接连接。求指定城市k到每一个城市i（0<=I,k<=n-1）的最短距离。 Input 第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵，表示城市间的距离，数据

Description给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；Output最短路径之和；Sample Input3 0 3 1 3 0 2 1 2 0 Sample Output3这题DIJ和Floyd即可。 向每个点做最短路，再一个循环

题目描述给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－>53－>6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。

Description给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；Output最短路径之和；Sample Input3 0 3 1 3 0 2 1 2 0 Sample Output3暴力Floyd最短路，然后求最小值。代码如下：var f:a

Description一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点，m条边 接下来m行，每行两个数a,b,表示a,b之间有条边 在下来一个数p,表示问题的个数 接下来p行，每行两个数a,b,表示询问a,bOutput对于每个询问，输出一个数c,表示a,b之间最短路上点的总个数Sampl

Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是自我相同的)

传送门Description　　农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1　　农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。 　　农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场