2112

hdu 2112赤裸裸的最短路

/* * hdu2112/win.cpp * Created on: 2012-8-2 * Author : ben */ #include <cstdio> #include
·2015-11-11 15:12

hdu2112(HDU Today 简单最短路)

Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，
·2015-11-11 15:54

ACM学习历程—HDU 2112 HDU Today（map && spfa && 优先队列）

Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市�浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（
·2015-11-11 13:47

POJ 2112 - Optimal Milking

id=2112 题目大意：有K个挤奶机（标号为1 ~ K）和C头奶牛(编号为K + 1 ~ K + C)，以邻接矩阵的方式给出它们两两之间的距离，每个挤奶机最多能挤M头奶牛的奶，求一种紧挨方案使得所有挤奶机到奶牛的距离的最大值最小
·2015-11-11 11:09

HDU 2112 HDU Today （dijkstar + map）

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4841    Accepted Submission(s): 1156 Proble
·2015-11-11 10:02

POJ 2112

//题目类型：最大流+二分搜索//本题与09年东北四省赛Power Line题目类似//注意:最大值不要使用0x7fffffff,否则会一直wa #include <iostream>//#include <conio.h>#include <queue>using namespace std;#define narray 240#define karray 3
·2015-11-11 10:42

POJ 2112 Optimal Milking(最大流+二分)

题目链接 测试dinic模版，不知道这个模版到底对不对，那个题用这份dinic就是过不了。加上优化就WA，不加优化TLE。 1 #include <cstdio> 2 #include <string> 3 #include <cstring> 4 #include <queue> 5 #include <ma
·2015-11-11 10:36

poj 2112 floyd+Dinic最大流+二分最小值

　　题目大意是： 　　　　K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中距离最长的一头牛移动距离的最小值。 　　首先用Floyd求出任意两点之间的最短距离，然后再用二分法限定最多的移动距离d，在求最大流时，搜索增广路的时候同时也判断距离有没有超过d就行了
·2015-11-11 09:49

POJ2112 Optimal Milking

这题的大意是有C只牛，K台机器，C只牛与K台机器的距离是已知的，现在还知道，K台机器的最多能容下M只牛，现在问说如何安排这些牛到这些机器上，使得符合上述的限制，同时要使牛与机器的最远距离最小。具体的做法是二分答案，然后用二分匹配来判可行，可以修改下匈牙利匹配，也可以拆点后用直接的二分匹配，或者用复杂度高点的最大流。 代码 #include <
·2015-11-11 04:06

POJ 2455 Secret Milking Machine (二分+无向图最大流)

之所以把“经过的最长路径最短”划个重点是因为前面刚做了 POJ2112那种求最长路径长度和最短的题，不要弄混了。
·2015-11-11 01:42

POJ 2391 Ombrophobic Bovines ★(Floyd+二分+拆点+最大流)

和POJ2112很类似，都是 使最大的走过路径长度和最小的题，也是先Floyd再二分求最大流看是否满流……昨天刚做啊，第一下竟然没看出来，真是太年轻太Naive了！
·2015-11-11 01:41

POJ 2112 Optimal Milking (Floyd+二分+最大流)

【 题意】有K台挤奶机，C头奶牛，在奶牛和机器间有一组长度不同的路，每台机器每天最多能为M头奶牛挤奶。现在要寻找一个方案，安排每头奶牛到某台机器挤奶，使得C头奶牛中走过的路径长度的和的最大值最小。 挺好的一道题~也算是经典的模型，里面所用到的方法也很经典、常用。 【 思路】易知模型其实是个二分图，只是每头奶牛可以去多台机器，所以二分图多重匹配就可以解，因为在练最大流，就拿最大流解了。 先 Flo
·2015-11-11 01:40

POJ 2455 Secret Milking Machine (二分+无向图最大流)

之所以把“经过的最长路径最短”划个重点是因为前面刚做了 POJ2112那种求最长路径长度和最短的题，不要弄混了。
·2015-11-11 01:27

POJ 2112 Optimal Milking (Floyd+二分+最大流)

【 题意】有K台挤奶机，C头奶牛，在奶牛和机器间有一组长度不同的路，每台机器每天最多能为M头奶牛挤奶。现在要寻找一个方案，安排每头奶牛到某台机器挤奶，使得C头奶牛中走过的路径长度的和的最大值最小。 挺好的一道题~也算是经典的模型，里面所用到的方法也很经典、常用。 【 思路】易知模型其实是个二分图，只是每头奶牛可以去多台机器，所以二分图多重匹配就可以解，因为在练最大流，就拿最大流解了。 先 Flo
·2015-11-11 01:26

POJ 2391 Ombrophobic Bovines ★(Floyd+二分+拆点+最大流)

和POJ2112很类似，都是 使最大的走过路径长度和最小的题，也是先Floyd再二分求最大流看是否满流……昨天刚做啊，第一下竟然没看出来，真是太年轻太Naive了！
·2015-11-11 01:26

poj 2481 Cows

Problem: 2481 User: shu_dayang Memory: 2112K Time: 1094MS Language: C++ Result: Accepted #include
·2015-11-11 00:02

hdu 2112(最短路+hash+二分)

/* Name: 最短路(dijkstra邻接矩阵)+hash判重并统计顶点数+二分查找返回顶点位置 Copyright: Author: Try_86 Date: 12/04/12 20:57 Description: 注意：起始点和终点不在给出的路线中的情况！！！ */ #include <cstdio> #include <cstd
·2015-11-10 23:03

ZOJ2112--Dynamic Rankings (动态区间第k大)

Dynamic Rankings Time Limit: 10 Seconds       Memory Limit: 32768 KB The Company Dynamic Rankings has developed a new kind of computer that is no longer satisf
·2015-11-08 14:22

ZOJ 2112 Dynamic Rankings（块状链表）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112 题意：给出一个数列，两种操作： （1）Q x y K，询问区间[x,y]中第K小的数； （2）C x K，将第x个数字改为K。 思路：块状链表，每块存储250个数字，查询时二分查找；修改时插入排序。    
·2015-11-08 11:11

Hdu 2112 HDU Today

最短路径题，题意简洁，思路清晰，不过WA了N次。 （1）许多细节没处理好。 （2）字符串的处理不到位，后来是看了别人的解题报告才用的map过的。 （3）可能存在起点与终点相同的情况，而且不能直接输出0，必须用标记，因为可能数据还没处理完。 CODE:   #include<stdio.h> #include<map>  &nbs
·2015-11-08 11:25

hdu2112最短路径

主要是对字符串的处理，脑袋木了一下 #include <cstdlib> #include <iostream> #include<string> #include<vector> #include<queue> using namespace std; struct edge { int from,to;
·2015-11-08 10:26

hdoj 2112 HDU Today

pid=2112 分析：多了一个地方的条件，用map来映射地点编号，Dijkstra求解即可 //2013-10-31 14:17:50 Accepted 2112 1921MS
·2015-11-07 12:32

poj2112

二分加网络流，开始虽然写了floyd，但是没有调用，导致错了许多次。 View Code #include < iostream > #include < cstdio > #include < cstdlib > #incl
·2015-11-06 08:58

HDU 2112 HDU Today，最短路径算法，Dijkstra

pid=2112 HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768
·2015-11-05 08:41

HDOJ2112(HDU Today)

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1287    Accepted Submission(s): 284 Pro
·2015-11-05 08:54

hdu 2112 HDU Today

pid=2112   HDU Today Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区
·2015-11-03 22:55

zoj 2112 Dynamic Rankings

原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112   1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<algorithm&
·2015-11-03 22:16

HDU 2112（dijk）HDU Today

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5703    Accepted Submission(s): 1384 Proble
·2015-11-02 17:30

hdu 2112 HDU Today （最短路）

pid=2112 题目大意：给出起点和终点，然后算出最短的路。 不过有好多细节要注意： (1)起始点和终止点相等的时候，这里注意不能直接输出0，必须用标记，因为数据可能还没有处理完!!!
·2015-11-02 14:05

POJ 2112 Optimal Milking

这题我读懂题意后，蒙了，没思路，有思路也是不可行的。。。 果断看解题报告……都是二分+floy+最大流；写的很简单，看不懂；于是看代码！一看更蒙了！ 怎么用二分的方法，试着去找ans呢？感觉挺无语的！ 二分+最短路+最大流：先用floy求出各个奶牛到各个挤奶器的最短距离（或者说求出各个挤奶器到各个奶牛的最短距离）显然，这个是必须的，因为题中给的距离不一定是最短的！然后再用二分的方法去找答案，
·2015-11-02 13:21

[Zju 2112][逆序对统计] 线段树(四) {线段树扩展}

本节讨论线段树的扩展应用 即树套树 树套XXX等等 }   线段树还可以和其他数据结构结合 会产生更为强大的效果 先看问题 Zju 2112 http://acm.zju.edu.cn
·2015-11-02 11:17

poj 2112 Optimal Milking floyd + 二分 + 最大流

poj 2112 Optimal Milking floyd+二分+最大流 //poj 2112 Optimal Milking // floyd + 二分 + 最大流 //题意：第一行给出
·2015-11-02 09:18

POJ 2112 Optimal Milking

Original ID:  2112 64-bit integer IO format: %lld      Java c
·2015-11-01 15:31

BZOJ 1901: Zju2112 Dynamic Rankings( BIT 套 BST )

BIT 套 splay  其实也是不难...每个 BIT 的结点保存一颗 splay , 询问就二分答案然后判断rank... --------------------------------------------------------------- #include<cstdio> #include<algorithm> #include&
·2015-11-01 14:51

POJ 2112.Optimal Milking （最大流）

时间限制：2s 空间限制：30M 题意：       有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。       Solution：       &n
·2015-11-01 12:44

网络流题目集锦

Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112
·2015-11-01 10:48

zoj2112

problemCode=2112 经典的动态区间第K大。 用树状数组套线段树。
·2015-11-01 09:11

HDU 2112 HDU Today

  经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己
·2015-10-31 15:34

POJ-2112 Optimal Milking 二分+最大流或二分图匹配

id=2112 　　和POJ2455很像，也是求最大值最小，当时就想到了二分。
·2015-10-31 15:03

nanflash编程的地址问题

这样算下来一共有2112M位容量，如果只算main区容量则有256M字节（即256M×8位）。要实现用8个IO口来要访问这么大的容量，K9F2G08U0A规定了用5个周期来实现。
·2015-10-31 13:02

hdu 2112 最短路

本来是拿来复习一下map的，没想搞了半天，一直wa，最后发现预处理没有处理到所有的点 就是个最短路 Sample Input 6 xiasha westlake xiasha station 60 xiasha ShoppingCenterofHangZhou 30 station westlake 20 ShoppingCenterofHangZhou supermarket 1
·2015-10-31 11:55

pku 2112 Optimal Milking floyd + 二分 +　网络流

id=2112 题意： 给出K个挤奶的机器，C个奶牛,以及每个挤奶机器每天最多服务M头奶牛，给出他们的之间的距离。求奶牛到挤奶器处产奶，其满足小于等于M的情况下，最远距离的最小值。
·2015-10-31 11:51

poj 2112 Optimal Milking

题目描述：农场主John将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～K+C的编号标明。每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。编写程序，寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的所有路程中的最大路程最小。每个测试数据中至少有一个安排方案
·2015-10-31 11:30

ZOJ 2112 Dynamic Rankings

ZOJ_2112     当自己学了splay之后，这个题目的基本思想就可以理解了，但代码还是写得相当挫，在后面的学习过程中再不断完善吧。
·2015-10-31 11:49

poj2112最大流+二分+floyd

还是建图难。 设超级源点和超级汇点，超级源点到每个机器都是m ，每个奶牛到汇点都是1. 然后floyd 找机器和每个奶牛之间的最短路 然后  二分最长距离 ，最大流 搞下，如果流量等于c 继续二分 直到找到 下界。 #include <cstdio> #include <cstring> #include <algorithm> #in
·2015-10-31 10:40

最短路入门HDU2112

pid=2112 中文题。 map可以水的吧。  字典树+spfa+邻接表。  数组开的有点大 ，复杂度其实可以降不少。
·2015-10-31 09:10

HDU 2112 HDU Today -- from lanshui_Yang

        此题主要是要用到字符串向整数的映射 ， 很自然的想到了 STL 中的map ，哎，贡献无数次WA，最后才发现每次运行时 map 忘了清空 ！！！！本题，用dijkstra 和 spfa 均可 ，但是要记着提交时用C++ ，用G++的话可能会超时。 此题为无向图，还应注意当出发站和终点站相同时输出 0 ！！我用dijkstra 和 spfa 均
·2015-10-31 09:20

[hdu2112]最短路

相当于模板题了，用trie来完成字符串到数字的映射比map<string, int>要快不少，令外可以考虑hash。 运行时间对比： (1)(2)600ms左右 (3)3000ms左右(4)1500ms左右 （1）O(n^2)的dijkstra: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1
·2015-10-31 09:52

介绍一下和AspNetPager结合的不错的分页方案

 阅读全文：http://www.sufeinet.com/thread-2112-1-1.html 先说一下存储过程的写法 Code set ANSI_NULLS&
·2015-10-31 08:23

网络流题目集锦

Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112
·2015-10-31 08:54
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他