路漫漫我不畏

2018年11月19日

摘要：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺阅读全文

posted @ 2018-11-19 23:15 路漫漫我不畏阅读(319) 评论(0) 推荐(1) 编辑

数塔

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

posted @ 2018-11-19 22:41 路漫漫我不畏阅读(307) 评论(0) 推荐(1) 编辑

2018年11月18日

Longest Ordered Subsequence

摘要： A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, 阅读全文

posted @ 2018-11-18 22:56 路漫漫我不畏阅读(320) 评论(0) 推荐(1) 编辑

The Triangle

摘要： 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route tha 阅读全文

posted @ 2018-11-18 20:26 路漫漫我不畏阅读(367) 评论(0) 推荐(1) 编辑

2018年11月16日

母牛繁殖问题

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

posted @ 2018-11-16 20:47 路漫漫我不畏阅读(2127) 评论(0) 推荐(1) 编辑

还是畅通工程

摘要：还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用阅读全文

posted @ 2018-11-16 20:37 路漫漫我不畏阅读(163) 评论(0) 推荐(1) 编辑

畅通工程

摘要： A - 畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第阅读全文

posted @ 2018-11-16 20:36 路漫漫我不畏阅读(184) 评论(0) 推荐(0) 编辑

畅通工程续（HDU 1874）附上超详细源代码

摘要： Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距阅读全文

posted @ 2018-11-16 20:34 路漫漫我不畏阅读(280) 评论(0) 推荐(1) 编辑

hdu-3790 最短路径问题(双重权值)

摘要： Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其阅读全文

posted @ 2018-11-16 20:33 路漫漫我不畏阅读(420) 评论(0) 推荐(1) 编辑

hdu-2066 一个人的旅行

摘要： Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明阅读全文

posted @ 2018-11-16 20:32 路漫漫我不畏阅读(293) 评论(0) 推荐(1) 编辑

Mr hu

生命漫长也短暂。

公告