2112

HDU 2112 HDU Today -- from lanshui_Yang

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

lsof与netstat

httpd可执行文件的进程的进程号    lsof-ck显示以k开头的进程名的进程号    lsof-ccourier-u^mtv 显示courier开头的进程名且不属于mtv用户的进程号    lsof+p2112
zz198808·2013-07-10 20:00

BZOJ 1901(Zju2112 Dynamic Rankings-区间第k大(修改,在线)-函数式线段树)

1901:Zju2112DynamicRankingsTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1846  Solved: 763[Submit][Status
nike0good·2013-06-19 18:00

LINQ

LINQDLINQ(集成数据库语言查询) posted@ 2008-03-2115:01 秋天阅读(165)| 评论(0) 编辑 |LinQCoding--(1) posted@ 2008-03-2112
·2013-06-17 17:00

POJ 2112 Optimal Milking【网络流+二分+最短路】

求使所有牛都可以被挤牛奶的条件下牛走的最长距离。Floyd求出两两节点之间的最短路，然后二分距离。构图：将每一个milkingmachine与源点连接，边权为最大值m，每个cow与汇点连接，边权为1，然后根据二分的距离x，将g[i][j] #include #include #include #include usingnamespacestd; #defineN240 #defineINF0x3
yang_7_46·2013-06-17 14:00

网络流题单

最大流 POJ1273DrainageDitches POJ1274ThePerfectStall(二分图匹配) POJ1698Alice'sChance POJ1459PowerNetwork POJ2112OptimalMilking
yang_7_46·2013-06-16 15:00

算法nodehdu 2112 hdu today

最近朋友几篇文章介绍了改算法node的文章.关联文章的地址    被这个水题虐了一晚上，就是因为tot没有初始化，初始化为0的时候就是不超时的时候。这个标题其实还是单源点最短路，稍微有点眇乎小哉的难度，那就是这个标题都会的代号不再是简单的数字了，取而代之的是string的类型。其实很好办，你用map处理一下，这个标题立刻就被打回原形了。这个标题我还是用spfa算法停止的处理，因为这个算法真的挺好用
·2013-05-30 21:00

poj 2112最佳挤奶方案

用FLOYD求出任意两点最小距离，用Dinic求最大流，用二分法搜索最大距离最小值 #include #include #include usingnamespacestd; #defineMAX300 #defineINF1000000 intdis[MAX][MAX]; intmap[MAX][MAX]; boolsign[MAX][MAX]; boolused[MAX]; intK,C,
Kevin_Samuel·2013-05-29 11:00

poj2112 Optimal Milking (Dinic+Floyd+二分)

OptimalMilkingTimeLimit:2000MS MemoryLimit:30000KTotalSubmissions:9624 Accepted:3474CaseTimeLimit:1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallyshorterli
HELLO_THERE·2013-05-27 23:00

主席树：动态 Kth

1 /*zoj2112 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2013-05-24 10:00

hdoj_2112

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

ZOJ2112(区间动态求第K大)

题目：DynamicRankings题意：N#include#include#include#includeusingnamespacestd;#defineN60010#defineM10010#defineINF1000000000charctrl[M][3];intcnt,n,m;intP[M],Q[M],a[N],b[N],K[M];structtreap{intkey,wei,cnt,s
ACdreamers·2013-05-15 16:51

hdu 2112

容器就是好用     #include #include #include #include usingnamespacestd; #defineNN200000000 mapmp; charstart[50],end[50]; intw[160][160]; intmain() { inti,j,k,n,m,s,t,x; chara[50],b[50]; while(s
aixiaoling1314·2013-05-10 22:00

[置顶] 网络流题目集锦

最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
liujie619406439·2013-04-29 22:00

POJ 2112 二分+dinic

题意：给出N,C,M，N是挤奶器的数量，C是奶牛的数量，M是每个挤奶器最多给多少只奶牛使用。给出一个(N+C)*(N+C)的矩阵，代表挤奶器和奶牛之间的距离，0代表无法到达，这个坑了我好久。问：如何在满足最大流的情况下使某个奶牛走的最长距离最短。思路：先跑一边floyd，dis[][]=0，无法到达，所以需要特判，这里WA了56次。二分边的长度，每次建一次图，满足小于等于这个边长的可以相连，然后跑
kdqzzxxcc·2013-04-26 20:00

hdu2112 spfa() 如果让我说：我只能说，实力决定一切

思路：利用map进行判重，起始点和终止点可能相同。#include#include#include#include#include#include#include#include#defineinf1M;queueQ;intT,t;structnode{   intto,w,next;}e[21111];inthead[11111];intvis[160];intdis[160];voidinit
wahaha1_·2013-04-23 09:00

Oracle 常用函数

Oracle常用函数DECLARE V_TODAYDATE:=SYSDATE;--2013/4/2112:22:26 V_NUMVARCHAR(100):='12'; BEGIN --EXTRACT：从日期
a416090287·2013-04-21 14:00

HDU 2112 HDU Today

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

最短路&差分约束题集

1548  Astrangelift基础最短路(或bfs)★2544  最短路  基础最短路★3790 最短路径问题基础最短路★2066  一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112
liuqiyao_01·2013-04-13 16:00

百度MP3音乐API接口及应用

分类： android基础2012-09-2112:07 301人阅读 评论(0) 收藏 举报百度音乐apiencodingurl浏览器最近在做一个播放器的项目，要实现从网络下载歌曲和歌词，看了很多别人的帖子和博客
mirkerson·2013-03-10 21:00

【搞基数据结构】【树套树】ZOJ2112 Dynamic Rankings kth_number

动态查询区间第k小，包括两个操作Qxyk和Cij，查询区间xy的第k小和把第i个数安替换成j。静态的区间k小可以用划分树或者归并树，动态的就只能树套树或者树状数组套主席树，树状数组套主席树暂时还没有写出来，这里讲一下树套树的两种写法。首先考虑到线段树可以用于区间查询，而平衡树可以查询某个数字的名次【小于或者小于等于这个数字的个数】，这样考虑到用线段树套平衡树的方式实现查询某个数字在区间xy上的名次
d891320478·2013-03-07 21:40

poj 2112 Optimal Milking(最大费用流+dinic算法+二分搜索)

OptimalMilkingTimeLimit: 2000MS MemoryLimit: 30000KTotalSubmissions: 9253 Accepted: 3341CaseTimeLimit: 1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallyshor
nealgavin·2013-03-03 17:00

fzu 2112 Tickets 图论

做法：欧拉路中要么每个点的度数都是偶数，要么，只有两个度数为奇数的点。#include #include #include constintLMT=100003; usingnamespacestd; intdu[LMT]; intmain() { intT,n,m; scanf("%d",&T); while(T--) { memset(du,0,sizeof(du)); intu,v,ans=
cqlf__·2013-02-28 21:00

HDU 2112 HDU Today

转载请注明该文链接题意：给一些结点，一些无向边，给起点a终点b（字母输入），求最短距离。思路：直接建图跑一遍SPFA。这里学习了map的一些用法。代码：#include #include #include #include #include #include #include #include usingnamespacestd; typedef__int64ll; constintN=16
Shoutmon·2013-02-15 22:00

Bzoj 1901 Zju2112 Dynamic Rankings（树状数组+主席树）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：给出一个序列，查询区间第K小，修改某个数http://www.lydsy.com/JudgeOnline/problem.php?id=1901  对于每一个位置建立主席树，和静态主席树不一样。由于有修改操作，每一棵主席树维护的只是某一个位置，而不
ACM_cxlove·2013-02-02 15:00

HDU 最短路

★ 1548   Astrangelift ★ 2544   最短路 ★ 3790   最短路径问题 ★ 2066   一个人的旅行 ★ 2112   HDUToday★ 1874   畅通工程续★ 1217
yang_7_46·2013-02-01 14:00

hdu 2112dijkstra

                                   HDUTodayTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8090AcceptedSubmission(s):1933ProblemDescription经过锦囊相助，海东集团终于度过了危机
yujuan_Mao·2012-12-24 14:00

POJ 2391 Ombrophobic Bovines

思路：与POJ2112有很多相似的地方，其实都是二分枚举距离，Floyd预处理，然后网络流判断可行性，二分枚举距离时WA了许多次，因为中间值d[i][j]超INT了，但我还知道怎样离散化距离，如果知道的话
Wall_F·2012-11-28 13:00

POJ 2112 Optimal Milking

大意：给定一些挤奶器以及牛牛们，试寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的所有路程中的最大路程最小。思路：这道题我前前后后思考了几天，由于我刚接触网络流，我建模的能力实在是太弱了，主要不知道网络流在哪里用得到？为什么要用网络流来求解，后来才知道原来网络流是用来求解一个方案是否可行的，总结一下大概这么几点。1、本题要求C头奶牛需要走的最大距离的最小值，以前有一道类似的题，不
Wall_F·2012-11-27 10:00

makefile 教程 模版

本帖最后由prc于2011-06-2112:42编辑本文提供一个在GNU/Linux环境下通用的智能Makefile模板，用户可以将其引入到自己的工程当中。
luopeiyuan1990·2012-11-24 10:00

数字 （求2类数∩的方法）

3.它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等   例如对于n=2,S={1,2}，合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样
nike0good·2012-11-07 18:00

ZOJ 2112 Dynamic Rankings

终于用主席树过了啊！！！！！原来是要分两部分搞内存才耗得小啊！！！！！尼玛ZOJ还不给自动刷新啊，每次交了都要手动search啊有木有！！！！！分两部分是指原始数列建一个单纯的主席树，有更新的数列建一个用BIT维护的主席树，每次查询的时候在两部分同步二分查询。主席树唯一的缺点就是耗内存太可怕了，减少消耗的方法以下两点：1、lazy标记，等到真正需要的时候才把这个节点建立起来，个人觉得用指向左右儿子
speedcell4·2012-10-21 23:00

poj 2112 最大流+floyd+二分答案

/* 题目描述： k个机器，每个机器最多服务m头牛。 c头牛，每个牛需要1台机器来服务。 告诉你牛与机器每个之间的直接距离。 问：让所有的牛都被服务的情况下，使走的最远的牛的距离最短，求这个距离。 分析： 首先我们可以用floyd求出各个点的最短距离d[i][j]！ 然后构图：建图方式s->到每头牛建边容量为1，牛到机器建边容量为1，机器到t建边容量为m 如果，max_flow=
azheng51714·2012-10-14 17:00

hdu2112map+spfa映射最短路

#include #include #include #include usingnamespacestd; constintMAXE=2*10005; constintMAXV=205;//地名 constintinf=10000000; typedefstructnode { ints,t,w,next; }N; mapstation; Nedge[MAXE]; intarrHead[MAXV
luyuncheng·2012-10-11 16:00

hdu 2112 HDU Today

点击打开链接hdu2112思路：最短路分析：只要把名字映射成整数，然后利用整数去求解即可。注意事项：1题目中的起点和终点可能相同，这个时候输出0。
cgl1079743846·2012-10-08 00:00

poj 2079 Triangle（凸包+旋转卡壳）

TriangleTimeLimit: 3000MS MemoryLimit: 30000KTotalSubmissions: 7270 Accepted: 2112DescriptionGivenndistinctpointsonaplane
fp_hzq·2012-09-27 12:00

UNICODE,GB2312与ANSI的区别

http://hi.baidu.com/gamedot/item/018105d2dadf2112d80e44d5 什么是ANSI，什么又是UNICODE呢？
zenwanxin·2012-09-27 11:00

hdu 2112

pid=2112map加dijkstra的应用吗的开始2B了全部用的map写的，迭代器什么的都用上了，不超时才怪其实把每个地址映射到一个点上就行了，然后dijkstra不过还是WA了，TMD先是题目描述不清
talak·2012-09-20 23:00

HDU 2112 HDU Today

一道最短路问题，关键是如何才能把字符串表示的地方之间的距离存放到整形的数组中一一对应，做好这一步以后套用最短路模板就OK啦~HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7399    AcceptedSubmission(s):1791P
sky_fighting·2012-09-20 22:00

四、从XML读取数据表格

表格然后新建一个xmlgrid.xml文件，其内容如下：张三男201200117019859/112:00am王芳女2012003160198510/1012:00am王五男201200216819835/2112
txf2004·2012-09-18 15:00

HDU 2112 HDU Today

思路:最短路问题map+floyd本来想到用字典树来处理站点的问题，不过想来map要容易得多#include #include #include usingnamespacestd; constintINF=1v; voidInit() { inti,j; for(i=1;iroad[i][k]+road[k][j]) road[i][j]=road[i][k]+road[k][j]; } } r
qinmusiyan·2012-09-08 20:00

[转载]越过服务器联合

[转载]越过服务器联合已有317次阅读 2011-9-2112:24 |个人分类:技术翻译|系统分类:观点评述|关键词:虚拟化【原题】BeyondServerConsolidation【译题】越过服务器联合
foreverdengwei·2012-08-25 21:00

POJ 1459 Power Network 网络流基础题

SampleInput2112(0,1)20(1,0)10(0)15(1)20 72313(0,0)1(0,1)2(0,2)5(1,0)1(1,2)8(2,3)1(2,4)7 (3,5)2(3,6)5(
kdqzzxxcc·2012-08-18 21:00

dma_alloc_coherent() 的实现

2007-08-2112:29dma_alloc_coherent()--给DMA池分配物理页poop_alloc_page()-->dma_alloc_coherent()dma_alloc_coherent
su_linux·2012-08-14 21:00

《汉语拼音方案》缺陷与修正

2010-04-2112:231、韵母ü应该用v代替。字母表中都没有，重新造的一个，完全没必要。非常不方便计算机的输入，目前很多输入法都是用v来代替它的。
gaojinshan·2012-08-09 11:00

poj2112 Optimal Milking

由于之前没做过多重二分匹配问题，所以一直没有头绪，折磨了我好久，后来看到别人用二分查找+floyd+网络流来实现，自己也就用这种方法A掉了。具体方法是：1)先用floyd求到任意milkingmachine到任意奶牛之间距离2)查找到最长的一条距离，并记录下来为max，那么我们就可以知道，要求的值就是在[0,max]区间3)下面就开始二分查找了，找到0到max之间，最小的一个值X，使得这个值刚好能
rookie_Algo·2012-08-01 09:00

27/7/2012 ICPC培训 第十二天

上午做了HDU2112还是求最短路径的，不同的是这题没有直接给地点标号，需要我们来处理。这题要注意一下集中情况：1、start、end地点在下面的路径中不一点会出现，所以在标号时需要对这两个点也处理。
Lulipeng_cpp·2012-07-28 00:00

pid=2112

最短路+字符串处理，，，这题太迷惑人了，给的n可以那么大，其实图中的顶点数还不到200，因此floyd就能过，但是用G++很可能会超时，因此需要加上外挂。。另外需要注意的是起点和终点一样的情况。floyd：#include #include #include #include #include #defineN155 #defineMAX99999999 usingnamespace
smallacmer·2012-07-26 15:00

最短路&差分约束题集

1548  Astrangelift基础最短路(或bfs)★2544  最短路 基础最短路★3790  最短路径问题基础最短路★2066  一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112
shahdza·2012-07-24 12:00

POJ 2391 拆点+最大流+二分

题意就不再说了，主要是想说一下为啥要拆点POJ2112跟本题很相似，也是二分，但它就没用拆点，本题就用了为啥呢？
sdj222555·2012-07-21 23:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他