码迷,mamicode.com
首页 >  
搜索关键字:farm tour    ( 904个结果
SPOJ1825 Free tour II 树分治
题意:带边权树上有白点和黑点,问你最多不经过k个黑点使得路径最长(注意,路径有负数)解题思路:基于树的点分治。数的路径问题,具体看09QZC论文,特别注意 当根为黑时的情况解题代码: 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类:其他好文   时间:2014-10-09 14:47:54    阅读次数:236
POJ2135:Farm Tour
http://poj.org/problem?id=2135#include #include #include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int n,m,s,t,tt,...
分类:其他好文   时间:2014-10-09 00:53:07    阅读次数:284
poj 2901 Hotel
HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类:其他好文   时间:2014-10-07 19:46:03    阅读次数:305
POJ Farm Tour
Farm Tour   题目:    约翰有N块地,家在1号,而N号是个仓库。农场内有M条道路(双向的),道路i连接这ai号地和bi号地,长度为ci。约翰希望按照从家里出发,经过若干地后达到仓库,然后再返回家中。如果要求往返不能经过同一条道路两次,求参观路线总长度最小值。   算法分析:    用最短路求解然后在删除第一次最短路中的边在求解一次最短路,这样是否可行?应该马上就能找到反例...
分类:其他好文   时间:2014-10-07 15:12:23    阅读次数:128
poj2901 Hotel
HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类:其他好文   时间:2014-10-06 19:38:10    阅读次数:261
POJ2135 Farm Tour 【最小费用最大流】
Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11782   Accepted: 4393 Description When FJ's friends visit him on the farm, he likes to show them...
分类:其他好文   时间:2014-10-04 16:41:56    阅读次数:364
BZOJ1605 [Usaco2008 Open]Crisis on the Farm 牧场危机
标题好长&&我是权限狗,汪汪!题没看懂的我以为这是一道极难滴题目。。。然后,然后我就看懂题了。数据少给了一个条件K 11 #include 12 13 #define rep(i, n) for (int (i) = 1; (i) = 0; --k)52 rep(i, 61) re...
分类:其他好文   时间:2014-10-03 00:14:33    阅读次数:447
POJ1149 PIGS 【最大流】
PIGS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16555   Accepted: 7416 Description Mirko works on a pig farm that consists of M locked pig-houses and ...
分类:其他好文   时间:2014-10-01 15:07:51    阅读次数:272
POJ 3255 && HDU 1688 && HDU 3191 次短路问题
POJ 3255RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:7627Accepted:2798DescriptionBessie has moved to a small farm and sometimes enj...
分类:其他好文   时间:2014-09-29 22:44:41    阅读次数:191
UVa 1347 (双线程DP) Tour
题意:平面上有n个坐标均为正数的点,按照x坐标从小到大一次给出。求一条最短路线,从最左边的点出发到最右边的点,再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析:可以等效为两个人从第一个点出发,沿不同的路径走到最右点。d(I, j)表示点1~max(I, j)这些点全部都走过,而且两...
分类:编程语言   时间:2014-09-29 01:02:16    阅读次数:220
904条   上一页 1 ... 78 79 80 81 82 ... 91 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!