2112

HDU 2112 HDU Today （最短路(dijkstra邻接矩阵) + hash + 二分）

pid=2112Description:经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。
u012823258·2014-05-28 10:00

HDU 2112HDU Today（dijk最短路+map）

pid=2112为什么本以为不用发博客的题最终还都得发博客。。。。这题一共错了18次。。。不说什么了。。这题有个很坑的地方，就是起点与终点可以一样！！一样的话只能输出0。需要特判。
u013013910·2014-05-06 09:00

Tickets（欧拉通路）

Problem2112TicketsAccept:238    Submit:420TimeLimit:3000mSec    MemoryLimit:32768KB ProblemDescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticketcanbeusedonlyonce
Simone_chou·2014-05-05 21:00

欧拉回路 fzu Problem 2112 Tickets

pid=2112Problem2112TicketsAccept:229    Submit:406TimeLimit:3000mSec    MemoryLimit:32768KB ProblemDescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticke
u011026968·2014-04-14 17:00

杭电题型分类

2107~2112 HDU期末考试的题目，难度都不大，有几道题用到了简单的算法。 2186~
老年基德·2014-04-03 12:00

javascript 时间日期处理相加，减操作方法js

javascript时间日期处理相加，减操作方法js(2011-04-2218:08:51)转载▼标签：杂谈 [JavaScript]2009-02-2112:01:32阅读523评论0字号：大中小订阅
kunkun378263·2014-03-25 19:00

ZOJ 2112 Dynamic Rankings(Treap套在线段树上...)

搞得最凄惨的一个题了。。。各种不AC，MLE,RE,TLE,WA什么都有。。要注意节点要计重#include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineinf0x3f3f3f3f #defineeps1e-8 #defineL
u013654696·2014-03-14 19:00

HDU 2112 HDU Today

题目链接~~>做题感悟：这题很多坑的地方，比如起点与终点相同，最多150个站点。哎~还是被坑的太少。解题思路：map+DIjkstra可以用map处理字符串，但是用时比普通数组花时间长。代码：#include #include #include #include #include #include #include #include #include #include usingnamespace
u011074149·2014-03-04 16:00

获取系统时间

args){ //TODOAuto-generatedmethodstub System.out.println(newDate(System.currentTimeMillis())); //ThuNov2112
StringMX·2014-03-04 16:00

时间日期格式化

publicclassDateFormatTest{ publicstaticvoidmain(String[]args){ Dated=newDate(); Strings; /**Date类的格式:ThuNov2112
StringMX·2014-03-04 16:00

POJ 2112 Optimal Milking

DescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallyshorterlinetofinishuparow.Eachnewrowbeginsonitsownline. OutputAsinglelinewithasingleintegerthatistheminimumpossib
lphy2352286B·2014-02-16 10:00

hdu2112

#include#include#include#include#include#includeconst int INF = 1a.d; }}node;int n,m,dis[152];vectoreg[152];void Dijkstra(int s){ int i; for(i=0;iq; dis[s]=0; q.push(node(s,dis[s])); while(!q.empty())
qeroLai·2014-02-13 17:32

poj 2112(二分搜索+最短路+最大流)

#include #include #include #define VM 100010#define EM 400010using namespace std;const long long inf = 1 edge[stack[i]].cap)                {                    temp = edge[stack[i]].cap;             
qeroLai·2014-02-13 17:59

hdu 2112 HDU Today( 最短路)

这题我用Dijkstra算法的时间花费为562MSFloyd算法的时间花费为921MS，险过Floyd代码： #include #include #include #include #include usingnamespacestd; #defineINF0xffffff __int64map[200][200]; chars[200][50];//地名 __int64d[20
u012659423·2014-01-23 15:00

poj 2112 Optimal Milking 二分+最大流

>P367页提到的公平分配问题。二分答案ans建模：构造二分图，奶牛看成X集合，挤奶机看成Y集合。1、X和源S连边，边容量为1.2、满足dist(x,y) #include #include #include usingnamespacestd; #defineMAXN250 #defineINF0x3f3f3f3f structedge { intto,c,next; }; edgee[9999
t1019256391·2014-01-10 15:00

inux文件属性详细说明及维护

种类、权限模式、链接数量、所归属的用户和用户组、最近访问或修改的时间等内容；[root@localhost~]#ls-lih总计104K2408949-rwxr-xr-x1rootroot   704-2112
robin88129·2014-01-09 17:00

ZOJ 2112 Dynamic Rankings 线段树套平衡树

------------constintN=60010; constintM=10010; classSegmentTree_Treap{ private: structTreap{ intkey,fix,cnt,size,ch[2]; }T[N*15]; inttree[Nt)returnselect(T[x].ch[0],t); returnT[x].cnt+T[T[x].ch[0]].si
cyendra·2014-01-07 00:00

hdu 2112 HDU Today

认真读题，题中有很多坑，字符串处理能力有待提高。#include #include #defineinf10000 intmap[200][200],dis[200],used[200]; chars[200][50]; voiddijkstra(intn){ inti,j,k,max; for(i=1;idis[j]){ max=dis[j]; k=j; } } used
u013365671·2014-01-05 10:00

fzu 2112 Tickets(欧拉道路）

题目链接：fzu2112Tickets题目大意：给出n和m，表示有n个城市和m张票，现在要进行一场旅行，要求将所有的票使用掉，问还需要自己买几张票。
u011328934·2013-12-14 12:00

基于visual Studio2013解决C语言竞赛题之1060寻找回文数

题目解决代码及点评/* 60.回文数指左右数字对称的数，如121，2112都是回文数。
yincheng01·2013-12-10 00:00

FZU - 2112 Tickets

题意：求你还要多买几张票使得所有的免费票都用上，所以就是判断你要多买几张使得这张图是欧拉路，这样你就有一条路线通过所有的路线，所以我们只要是多出来的度数是奇数的两点连接起来就对了#include #include #include #include usingnamespacestd; constintMAXN=100005; intnum[MAXN],n,m,a,b; intmain(){
u011345136·2013-11-26 21:00

HDU2112:HDU Today(Dijkstra)

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

hdu 2112最短路的dijkstra实现

pid=2112能够改变传统数字表示位置的模式用文字来描述城市求最短路code:#include #include"string.h" #defineMAX160 #defineINT_MAX99999999
洛伊佩拉·2013-11-16 18:00

【Hadoop】关于hadoop正常启动而无法正常关闭

在1个master和2个slave节点的集群上，hadoop可以正常格式化：hadoop@hadoop1:~/hadoop/conf$hadoopnamenode-format13/10/2112:02
moxiaomomo·2013-10-21 14:00

url传递中文乱码问题

提交url var str='2112-12|定投基金|200.0';  document.form1.action = "FP10020911.do?
gjp014·2013-10-10 09:00

HDU-2112 HDU Today

pid=2112怎样把具体的字母的地点转换为数字的函数为题目的重点。                        
·2013-10-08 20:00

ios 涂鸦学习

转自：http://blog.sina.com.cn/s/blog_8f7c2c2c01010g71.htmlphone开发常用代码2010-12-2112:51-(NSString*)URLEncodedString
u010013695·2013-09-25 11:00

phpmyadmin 4 打开缓慢的原因及解决方法

今天安装了最新版的phpmyadmin，安装好了测试了一下，发现间或的反应超慢，查看了nginx的错误日志发现如下错误：2013/07/2112:55:14[error]1457#0:*17upstreamtimedout
Longjiangh·2013-09-22 08:00

hdu 1987 How many ways (两种解法 1.搜索 2.dp)

HowmanywaysTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2112
u010228612·2013-09-19 11:00

phpmyadmin 4 打开缓慢的原因及解决方法

今天安装了最新版的phpmyadmin，安装好了测试了一下，发现间反应超慢，查看了nginx的错误日志发现如下错误：2013/07/2112:55:14[error]1457#0:*17upstreamtimedout
longjianghu·2013-09-11 08:22

ZOJ 2112 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
·2013-09-08 10:00

poj 2112 Optimal Milking 网络流 最大流

题目大意：农场有k个挤奶器，每个挤奶器最多容纳m头奶牛，所有奶牛和挤奶器之间的距离已知，安排奶牛挤奶方案使得所有奶牛中走的最大距离最小化。利用最大流来做，奶牛和挤奶器看做图中节点，先用floyd算出每个节点之间的最小距离，二分最大距离d，然后建图，边长大于d的都去掉，然后建立网络，引入源点和汇点，源点到每个奶牛节点连接一条容量为一的边，挤奶器节点与汇点连接一条容量为m的边，奶牛节点与挤奶器节点间连
KIDGIN7439·2013-09-07 20:00

Poj 2112(最大流)

OptimalMilkingTimeLimit: 2000MS MemoryLimit: 30000KTotalSubmissions: 10223 Accepted: 3718CaseTimeLimit: 1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallysho
Wiking__acm·2013-09-06 11:00

shell条件测试

文件长度大于0、非空-f正规文件-w可写-L符号连接-r可读-x可执行-u文件有suid位设置[root@localhost~]#ls-lscores.txt -rw-r--r--1rootroot0Nov2112
ywh147·2013-09-04 12:00

poj 2112 二分枚举+最大流

传送门题意：有k个挤奶机，c个奶牛，每个挤奶机可以挤m只，给i你一张邻接矩阵，问走最远的奶牛最少要走多远到挤奶机。思路：呵呵了，一开始想成费用流了，结果一直wa，后来才发现费用流只能保证总费用最小，而不能使其中增广路费用的最大值最小，傻逼了。在wa的无法自拔的时候，看了一眼芳哥博客，说是二分和最大流，瞬间明白了，这里就是二分枚举答案，看在这个最远值之内能否达到最大流，然后求出最小的能达到最大流的答
cugbbaoge·2013-08-29 16:52

poj 2112 二分枚举+最大流

传送门题意：有k个挤奶机，c个奶牛，每个挤奶机可以挤m只，给i你一张邻接矩阵，问走最远的奶牛最少要走多远到挤奶机。思路：呵呵了，一开始想成费用流了，结果一直wa，后来才发现费用流只能保证总费用最小，而不能使其中增广路费用的最大值最小，傻逼了。在wa的无法自拔的时候，看了一眼芳哥博客，说是二分和最大流，瞬间明白了，这里就是二分枚举答案，看在这个最远值之内能否达到最大流，然后求出最小的能达到最大流的答
cugbbaoge·2013-08-29 16:00

hdu 2112 HDU Today

主要就是把名字转化成为数字顶点，建图，然后Dijkstra解决#include #include #include usingnamespacestd; constintMAXN=155; constintINF=100000000; intEdge[MAXN][MAXN]; intdist[MAXN]; intS[MAXN]; intnum; voidDijkstra(intv0) { i
Hearthougan·2013-08-29 14:00

【C/C++ 语法备忘】4、可变参数列表

【参考】：1、《C++Primer》，page2112、百度百科3、《c++可变参数列表 》 （未找到原帖）一、可变参数列表的用途   可变参数列表可以传递一组长度不定的入参。
ronintao·2013-08-19 15:00

图论

===[最短路]====================================Dijkstra与FloydHDU1869:六度分离HDU1874:畅通工程续HDU2066:一个人的旅行HDU2112
l383137093·2013-08-17 18:00

poj 2112 (最大流+二分)

题意：有k台挤奶机，c头奶牛，给出这k+c个实体间的距离，求出每头奶牛都到一台挤奶机去，怎么分配使奶牛走的最大距离最小。用二分枚举最大距离，，，，#include #include #defineN500 #defineinf0x3fffffff intmap[N][N],dis[N],gap[N],head[N],num,n,m,D,start,end,ans; structedge { int
aixiaoling1314·2013-08-12 08:00

POJ 2112 Optimal Milking 二分图最大匹配+二分答案

OptimalMilkingTimeLimit: 2000MS MemoryLimit: 30000KTotalSubmissions: 10010 Accepted: 3630CaseTimeLimit: 1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallysho
cyendra·2013-08-10 13:00

hdu 2112 HDU Today (floyd算法)

这道题貌似在原来学长给我们的搞的小比赛中出过！ 这次又让我遇到，果断拿下！ 不过方法很蠢，跑了1000多ms，虽然要求5000ms以内！ 题目就是给你一些位置之间的距离，然后再让你求特定的两点之间的距离！就是个样子滴！ 只不过这道题更切合实际，给你的位置是字符串！ 我的处理方法是将字符串转化为数字，数字不就是我们最熟悉的了吗！嘎嘎嘎···&mid
·2013-08-09 22:00

主席树详解 zoj 2112 （单点更新）+ poj 2104 区间第k大

解决问题：单点更新，区间询问第k大的数是多少缺点：容易MLE复杂度：n*logn*logS（n个数，离散化后有S个不同的数）1.树状数组套线段树：树状数组表示区间，理论上树状数组上每个元素对应一棵线段树，线段树rank区间在[l,r]的数已经有多少个，所有的线段树的结构都是一样的2.离线操作，离散化，排序：离散化知道整个操作过程要有哪些数，排序后知道他们的rank是多少，rank值相当于一张表，当
Jackyguo1992·2013-08-04 15:00

最短路&差分约束题集

7779273最短路【HDU】1548Astrangelift基础最短路(或bfs)★2544最短路基础最短路★3790最短路径问题基础最短路★2066一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112HDUToday
·2013-07-29 20:00

hdu2112(Dijkstra+map)

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10156    AcceptedSubmission(s):2396ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
xj2419174554·2013-07-25 21:00

tomcat的内存及加大TOMCAT的连接数

项目加载的时候出现错误2009-09-0817:2112,671:ERROR[http-8050-Processor24](Compiler.java:407)-Er
again-Y·2013-07-22 14:00

HDU2112:HDU Today

点击打开题目链接HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10065    AcceptedSubmission(s):2378ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，
l383137093·2013-07-21 08:00

查看和修改mysql数据库编码

转自：http://blog.163.com/weibin_li/blog/static/1901464172012421102423688/2012-05-2112:06:37|  分类：PHP学习|
duguduchong·2013-07-18 16:00

hdu2112 HDU Today (Dijkstra)

#include #include #include #include #include #defineINF0x3f3f3f3f #defineMAXN155 usingnamespacestd; mapm; intmp[MAXN][MAXN],dist[MAXN],visited[MAXN]; voidinit()//初始化 { for(inti=1;i(dist[u]+mp[u][j])
lezong2011·2013-07-16 18:00

可编辑保存ALV

*---------------------------------------------------------------------**PROGRAMID         :ZMB2112                                      
yuqinying112·2013-07-16 16:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他