Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测...
分类:
其他好文 时间:
2014-08-09 18:33:28
阅读次数:
226
题意:Jimmy打算每天沿着一条不同的路走,而且,他只能沿着满足如下条件的道路(A,B):存在一条从B出发回家的路径,比所有从A出发回家的路径都短,你的任务是计算有多少条不同的路径
从后往前找最短路,
对于每一步要更新之后走的位置值;
#include
#include
#include
#include
#include
using namespace std;
const...
分类:
其他好文 时间:
2014-08-09 09:07:27
阅读次数:
275
题意:HERO过的首都需要货物,需要从其他的城市吧货物送到首都,每条道路都会需要消耗一定比例的货物,问最多能送多少货物到首都。思路:如果每个点的比例是1,到达首都的比例就是经过的路径的(1-消耗比)的乘积,反正是无向的,所以可以反过来推,首都的货物比是1,而到达每座城市的货物就是所经过的路径(1-消...
分类:
其他好文 时间:
2014-08-09 09:05:17
阅读次数:
217
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符...
分类:
其他好文 时间:
2014-08-09 00:14:49
阅读次数:
241
在世上,成功很难,坚持自己的道路也很难。无所畏惧的踏入这一行后,也曾决心要成为某方面的大牛,也曾决定要做出牛逼的软件,也曾决定要一年看多少多少书,也曾决定要到风起云涌的地方闯荡。多年以后,这些都没实现,连最小的宏愿看多少书也只是在电商的促销时把书买了回来,之后就束之高阁了。周围流行一句话--“项目里...
分类:
其他好文 时间:
2014-08-08 17:45:56
阅读次数:
258
ASP.NETWebAPI控制器创建过程(一)前言在前面对管道、路由有了基础的了解过后,本篇将带大家一起学习一下在ASP.NETWebAPI中控制器的创建过程,这过程分为几个部分下面的内容会为大家讲解第一个部分,也是ASP.NETWebAPI框架跟ASP.NETMVC框架实现上存在不同的一部分。ASP.NETWebAP..
Problem 2169 shadow
Accept: 173 Submit: 553
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow...
分类:
其他好文 时间:
2014-08-08 16:07:26
阅读次数:
241
在前面对管道、路由有了基础的了解过后,本篇将带大家一起学习一下在ASP.NET Web API中控制器的创建过程,这过程分为几个部分下面的内容会为大家讲解第一个部分,也是ASP.NET Web API框架跟ASP.NET MVC框架实现上存在不同的一部分。...
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在...
分类:
其他好文 时间:
2014-08-08 12:45:55
阅读次数:
120
#1015 : KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(...
分类:
其他好文 时间:
2014-08-08 12:45:25
阅读次数:
213