He Kai's blog

最短路

BZOJ1774: [Usaco2009 Dec]Toll 过路费

Time Limit: 10 Sec  Memory Limit: 64 MB Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列…

2017-08-09 0 Comments 1,593 Views 0 Times 阅读全文
最短路

BZOJ2200: [Usaco2011 Jan]道路和航线

Time Limit: 10 Sec  Memory Limit: 259 MB Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T…

2017-08-09 0 Comments 1,676 Views 0 Times 阅读全文
二分

BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电话线

Time Limit: 5 Sec  Memory Limit: 64 MB Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付…

2017-07-30 0 Comments 1,502 Views 0 Times 阅读全文
最短路

BZOJ3040: 最短路(road)

Time Limit: 60 Sec  Memory Limit: 200 MB Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1<=N<=1000000,1<=M…

2017-07-17 0 Comments 1,709 Views 0 Times 阅读全文
最短路

BZOJ1001: [BeiJing2006]狼抓兔子

Time Limit: 15 Sec  Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且…

2017-07-14 2 Comments 3,685 Views 0 Times 阅读全文
最短路

单词接龙

时间限制: 5 Sec  内存限制: 256 MB  Special Judge 题目描述 Bsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的…

2017-07-13 1 Comments 2,349 Views 0 Times 阅读全文
最短路

BZOJ2464: 中山市选[2009]小明的游戏

Time Limit: 10 Sec  Memory Limit: 128 MB Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目…

2017-07-03 0 Comments 1,677 Views 0 Times 阅读全文
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois