2019年01月_2999KK

原创 Dijkstra算法讲解（通过边实现松弛）

在下边的学习中，主要是学习指定一个点（源点）到其余的各个顶点的最短路径，也叫做“单源最短路径”。例如下图中的1号顶点到2，3，4，5，6顶点的最短路径：在这里要和flody算法一样，在这儿也需要用二维数组e来存取顶点之间和边之间的关系，数值如下：在这儿我们还需要用一个一维数组dis来存取1号顶点到各个顶点的初始路程，如下：因为dis中存取的是各个顶点到1号顶点的初始距离...

2019-01-16 21:38:31 3101

原创 HDU1257最少拦截系统

题目链接题目：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最...

2019-01-15 17:13:51 125

原创 Bone Collector（裸01背包）

题目链接题目描述：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bo...

2019-01-15 15:16:34 211

原创 HDU 2048 数塔

题目：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表...

2019-01-15 11:30:17 152

原创 HDU2040超级楼梯

题目：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12...

2019-01-15 11:13:14 180

原创 HDU2044(一只小蜜蜂)

题目：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Sa...

2019-01-15 11:08:28 283

原创母牛的故事（递推）

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sampl...

2019-01-14 18:06:19 9895 1

原创 POJ 1125 Stockbroker Grapevine（floyd算法）

原文链接题目大意：众所周知，股票经纪人对谣言反应过度。你被委托开发一种在股票经纪人之间散布虚假信息的方法，使你的雇主在股票市场上获得战术优势。为了达到最大的效果，你必须以最快的速度传播谣言。对你来说不幸的是，股票经纪人只信任来自他们“可信来源”的信息，这意味着你在开始谣言时必须考虑他们的联系结构。一个股票经纪人要把谣言传到他的每个同事身上需要一定的时间。你的任务将是编写一个程序，...

2019-01-13 17:44:06 327

原创 Highways(Zoj 2433)

题目链接 HighwaysTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeIn a distant country Lineland there...

2019-01-10 21:08:55 235

原创 An Easy Problem?! （POJ 2826）（计算几何线段直线的相关应用）

题目链接题目：It's raining outside. Farmer Johnson's bull Ben wants some rain to water his flowers. Ben nails two wooden boards on the wall of his barn. Shown in the pictures below, the two boards on the w...

2019-01-08 15:56:41 164

yuewenyao的博客