weitao~ - 博客园

博客迁移

摘要： http://www.cnblogs.com/huwt/ 阅读全文

posted @ 2018-11-19 23:18 weitao~ 阅读(82) 评论(0) 推荐(0) 编辑

HDU Today

摘要： Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐阅读全文

posted @ 2018-11-16 09:10 weitao~ 阅读(145) 评论(0) 推荐(0) 编辑

还是畅通工程

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

posted @ 2018-11-14 21:12 weitao~ 阅读(117) 评论(0) 推荐(0) 编辑

畅通工程

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

posted @ 2018-11-14 20:06 weitao~ 阅读(150) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-11-11 23:31 weitao~ 阅读(108) 评论(0) 推荐(0) 编辑

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-08 20:12 weitao~ 阅读(211) 评论(0) 推荐(0) 编辑

hdu-2066 一个人的旅行

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

posted @ 2018-11-04 13:51 weitao~ 阅读(190) 评论(0) 推荐(0) 编辑

母牛繁殖问题

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

posted @ 2018-09-23 12:01 weitao~ 阅读(756) 评论(0) 推荐(0) 编辑

通俗理解：德·摩根律

摘要：德摩根定律可以说是概率论以及逻辑学中很实用的一个定律了，理解起来也不难。首先我们来复习一下德（yi）·摩（lian）根（meng）律（bi）的两个公式：下面是我的一种理解方法：下面是我的一种理解方法：我们假设事件 p = { 我的钱 }；事件 q = { 你的钱 }；先来看看第一个公式阅读全文

posted @ 2018-09-15 22:50 weitao~ 阅读(7469) 评论(1) 推荐(3) 编辑