2112

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

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

QUIC协议加速互联网

2015-04-2112:06 | DevStore编辑陈儿最近Google开始考虑用改进版的UDP协议QUIC给web提速。
弹一曲Happy颂·2015-05-24 17:00

hdu 2112 HDU Today

输入当中有起点和终点相同的，所以使用map时要注意#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=205; constintinf=1000; mapa;
xinag578·2015-05-13 21:00

hdu_2112 HDU Today

//这道题要用map来储存输入的地点信息，本质还是一题最短路径！#include #include #include #include #include #include #include usingnamespacestd; #defineMAXN200 #defineINF0x3f3f3f3f mapMap; intvisit[MAXN]; intEdge[MAXN][MAXN]; intd
u014142379·2015-05-06 21:00

zoj2112--Dynamic Rankings（树状数组+主席树）

题目连接：zoj2112给出n个点，两种操作，Q：询问在[l,r]内的第k大的数，C：更改第i个数位x动态的询问第k大，使用树状数组修改和查询前缀和。
u013015642·2015-04-27 21:00

FZU 2112【Tickets】

DescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticketcanbeusedonlyonce,butcanbeusedineitherdirectionbetweenthe2differentcitiesprintedontheticket.Yourprizegivesyoufreeairfaretoanycitytos
u012970471·2015-04-24 16:00

Hduoj2112【字典树+迪杰斯特拉】

#include #include #include #include #defineMAX100000000 structbus { intid; bus*next[54]; }root; intbusid,dis[155][155],d[155],n; intgetid(char*s) { inti,j,k,l; bus*p=&root,*q; l=strlen(s); for(i=0;i=9
u014641529·2015-04-23 11:00

hdu 2112 最短路 dijkstra优先队列

pid=2112还算蛮裸的，就是需要运用一下map，将字符串映射成一个int，对于map的运用还不够熟悉。。。
liujc_·2015-04-16 16:00

ZOJ 2112 Dynamic Rankings (动态区间第K大) （线段树套SBT+二分）

题目：支持修改数组元素的区间第k大。看题解这道题是可以用树状数组套主席树做的，但是树状数组套主席树不优化空间的话，要140MB左右，这题只给了32MB。没看懂怎么优化，只能用线段树套平衡树了，我写的是线段树套SBT，线段树的每个节点上的SBT存这个节点代表的区间的所有数。修改操作就是对于叶节点到根的所有SBT删除旧元素再加入新元素，删除的元素把下标入栈，插入元素时优先从栈中取。对于一个数M求它在[
u012891242·2015-04-11 20:00

poj 2112 Optimal Milking (输出超限)

题意：K太机器，C头牛，之间有距离，每个机器能供m头牛，没头牛需要一台机器。问在所有牛都有机器供应，并且牛离机器距离的最大距离最小是多少。题解：二分枚举最大距离，然后网络流建边，满足不大于枚举的最大距离才能建边.#include #include #include #include #include #include #include #include #include #defineB(x)(1
My_ACM_Dream·2015-04-09 19:00

php mysql_conncet 通常每个套接字地址(协议/网络地址/端口)只允许使用一次

查看WindowsServer端口的连接数统计通过tcp协议连接127.0.0.1的2112号端口的连接数netstat-an-ptcp|find"127.0.0.1"|find/c"2
注册后不允许修改性别·2015-04-08 16:00

[BZOJ 1901][ZOJ 2112]Dynamic Rankings(树状数组套主席树、动态区间第k大值查询)

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112思路动态单点修改求区间第k大数，就是个树状数组套主席树的裸题。树状数组中每一位维护的是一个前缀的线段树，每个线段树保存的都是对应前缀里每个离散化后的数字的出现次数。具体细节还是看别人的主席树的讲义吧。。。下面的代码应该能过BZOJ1901，但是由于空间复杂度是O(n
qpswwww·2015-04-05 14:00

grep进程时忽略自身

我们在通过进程ID查找进程时，通过如下命令： ps -ef | grep 2112  来查找，但是这通常不能如愿： [root@Linux-dtowen ~]# ps -ef | grep
yangtze21·2015-03-31 23:00

Installation error: INSTALL_FAILED_MEDIA_UNAVAILABLE

问题描述：用eclipse编译程序，然后在android手机上运行，报错如下：[2014-06-2112:56:17-xmobile17]Installationerror:INSTALL_FAILED_MEDIA_UNAVAILABLE
u011467537·2015-03-30 14:00

Cow Picnic（DFS）

id=3256CowPicnicTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5128 Accepted: 2112DescriptionThecowsarehavingapicnic
Enjoying_Science·2015-03-08 22:00

hdu 2112 HDU Today Dijkstra算法应用+set集合判重+二分查找。不错的一题

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16491    AcceptedSubmission(s):3905ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
Lionel_D·2015-02-16 22:00

poj2112 二分+floyd+dinic

OptimalMilkingTimeLimit: 2000MS MemoryLimit: 30000KTotalSubmissions: 12936 Accepted: 4679CaseTimeLimit: 1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallysho
u012866104·2015-02-15 21:00

poj2112Optimal Milking(最优秀的挤奶方案)——floyd+最大流+二分

id=2112题目描述：农场主John将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶牛和挤奶器之间有一组不同长度的路。
u014141559·2015-02-11 20:00

jstat 用法详解

 jstat用法详解分类： jstat Linux2013-02-2112:35 954人阅读 评论(0) 收藏 举报 1.jstat-gcpid           可以显示gc的信息，查看gc的次数
myrainblues·2015-02-10 11:00

POJ 2112 Optimal Milking​ 题解 《挑战程序设计竞赛》

POJ2112OptimalMilking牧场物语：K台挤奶机分布在C头牛间，每台最多同时服务M头牛。给出距离矩阵，求最小化牛的最大路程？
hankcs·2015-01-16 22:00

OJ函数递归求有序回文数

Description 有序回文数是一种很特殊的数，像43211234，321123，现在我把11称为一阶回文数，2112称为二阶回文数，以此类推。
a716121·2015-01-08 09:00

hadoop常见异常、错误

exception12014-12-2112:27:17,084WARNorg.apache.hadoop.hdfs.server.datanode.DataNode:IOExceptioninofferServicejava.net.ConnectException
Admirals·2015-01-03 18:00

Objective-C语言的 if ( self = [super init] )什么意思？

nianqing8953  分类：其他编程语言 | 浏览2112次Objective-C语言的if(self=[superinit])什么意思？
zhuhai__yizhi·2014-12-29 18:00

【BZOJ 1901】 Zju2112 Dynamic Rankings

1901:Zju2112DynamicRankingsTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 4720  Solved: 1965[Submit][Status
Regina8023·2014-12-13 18:00

linux文件属性详细说明

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

FZU Problem 2112 Tickets （dfs 欧拉图啊）

pid=2112ProblemDescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticketcanbeusedonlyonce,
u012860063·2014-12-05 19:00

HDU2112 HDU Today 单源最短路

单源最短路，Dijkstra算法只需把每一个字符串地址对应一个数字即可，可以用map来实现#include #include #include #include #include #include #defineINF999999999 #defineMAX200 usingnamespacestd;ints[MAX],n[MAX];intdist[MAX],ans[MAX][MAX];voidD
AC_Gibson·2014-11-15 12:00

FLEX日期格式化处理和字符串转换

FLEX日期格式化处理和字符串转换 (2012-02-2112:27:01)转载▼标签： it分类： FLEX（一） 格式化处理   varmyDateFormatter:DateFormatter=newDateFormatter
lonelythinker·2014-10-20 14:00

FLEX日期格式化处理和字符串转换

阅读更多FLEX日期格式化处理和字符串转换(2012-02-2112:27:01)转载▼标签：it分类：FLEX（一）格式化处理varmyDateFormatter:DateFormatter=newDateFormatter
lonelythinker·2014-10-20 14:00

FLEX日期格式化处理和字符串转换

阅读更多FLEX日期格式化处理和字符串转换(2012-02-2112:27:01)转载▼标签：it分类：FLEX（一）格式化处理varmyDateFormatter:DateFormatter=newDateFormatter
lonelythinker·2014-10-20 14:00

BZOJ 1901 Zju 2112 Dynamic Rankings 带修改主席树

题目大意：给出一个序列，单点修改，询问区间第k大。思路：如果不带修改，那么划分树就可以解决，但是划分树是静态的树，不支持修改。带修改的主席舒其实就是外层fenwick套内层权值线段树，但是权值线段树必须动态开节点。然后修改的时候就像树状数组修改那样，每次修改logn个权值线段树。查询的时候也一样，返回logn个权值线段树统计的和。最后为了求区间第k大，还需要二分答案。CODE：#include #
jiangyuze831·2014-10-15 14:00

【BZOJ】【P1901】【Zju2112 Dynamic Rankings】【题解】【整体二分】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1901一道被暴力、树套树、主席树、分块、整体二分、划分树以及各种奇怪的方法完艹的经典题目拿来练习一下整体二分用好stl感觉整个人都萌萌哒!!Code:#include #include #include usingnamespacestd; constintmaxn=10005; intd[m
u012732945·2014-10-12 11:00

BZOJ 1901 Zju 2112 Dynamic Rankings 动态维护第k小 树套树

题目大意：动态维护第k小。思路：线段树套treap，裸题，就是不怎么好写。CODE：#include #include #include #include #defineMAX50010 #defineINF1e9 #defineLEFT(possize) usingnamespacestd; structComplex{ intval,cnt,size,random; Complex*son[
jiangyuze831·2014-10-02 11:00

POJ2112 Optimal Milking 【最大流+二分】

OptimalMilkingTimeLimit: 2000MS MemoryLimit: 30000KTotalSubmissions: 12482 Accepted: 4508CaseTimeLimit: 1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallysho
u012846486·2014-09-30 00:00

Installation error: INSTALL_FAILED_MEDIA_UNAVAILAB

报错如下：[2012-06-2112:56:17-xmobile17]Installationerror:INSTALL_FAILED_MEDIA_UNAVAILABLE[2012-06-2112:56
塔塔米·2014-09-16 17:00

【COGS】257 动态排名系统 【动态第K小】树状数组+主席树

和zoj2112基本一样。
u013368721·2014-09-13 11:00

ubuntu分辨率设置

vm虚拟机修改分辨率3步骤 xrandr --newmode "1600x900_60.00"  118.25  1600 1696 1856 2112 
cuiyadll·2014-09-03 22:00

POJ 2112 Optimal Milking （二分 + floyd + 网络流）

POJ2112OptimalMilking 链接：http://poj.org/problem?
SIOFive·2014-08-27 21:00

hdu 2112(最短路+字典树)

只想说 字典树必释放内存#include #include #include usingnamespacestd; structnode{ node*next[53]; intnum; node(){ for(inti=0;i='a') id=s[i]-'a'; else id=s[i]-'A'+26; if(p->next[id]==NULL) { node*q=newnode; p->next
u013076044·2014-08-25 14:00

HDU2112 HDU Today 【Dijkstra】

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

BZOJ 1901 Zju2112 Dynamic Rankings

ZOJ给的空间太小，而主席树要求的空间太大，只能到BZOJ上交1901:Zju2112DynamicRankingsTimeLimit: 10Sec  MemoryLimit: 128MBSubmit:
u012797220·2014-08-10 22:00

HDU 2112 HDU Today（Dijkstra）

pid=2112HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
u012860063·2014-08-05 10:00

poj 2112 Optimal Milking， 二分，最短路，最大流

题意：有K台挤奶机器和C头牛(统称为物体），每台挤奶机器只能容纳M头牛进行挤奶。现在给出dis[K+C][K+C]的矩阵，dis[i][j]若不为0则表示第i个物体到第j个物体之间有路，dis[i][j]就是该路的长度。（1 #include #include #include #include usingnamespacestd; constintmaxn=500+5; constintIN
yew1eb·2014-08-02 16:00

poj 2112 floyd+最大流（所有牛挤奶走的最长路的最小值）

题意：给定K台挤奶机器和C头牛，每台挤奶机只能供M头牛挤奶。现在给出（K+C）*（K+C）的距离矩阵，表示第i个物体到第j个物体之间的路径长度，若此值为零，则说明其间不可直接到达。问怎么安排这C头牛到K台机器挤奶，使得需要走最长路程到挤奶机器的奶牛所走的路程最少，并求出这个最小值。思路：首先利用Floyd算法求出每个奶牛到每个挤奶机的最短距离。此后二分答案，先假定一个最大距离的的最小值maxdis
dumeichen·2014-07-29 17:00

ZOJ 2112 Dynamic Rankings

题意：允许单点修改的区间第K值为题思路：树状数组套主席树 详见注释按照kuangbin大神的代码学习 虽然还是理解得不透彻TATPS：本文章更新过！！ 原来在make_hash函数中的cnt++被去掉了！！ 我愚蠢的把数组搞错了…（这都过了…注意：主席树一定要小心输入的数都是一样的这种情况 因为在query的时候我们直接找左子树 but如果只有一个数字就不会存在左子树！！代码：//树状数组套主席树
u013351160·2014-07-28 20:00

HDU-2112-最短路（map）

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

【线段树套平衡树】 ZOJ 2112 Dynamic Rankings

序列可修改。划分树不可做。。对于求第k大第k小，划分树很方便。。。但是划分树不支持修改。。所以这道题之后用线段树套平衡树来做了。其中找k小的操作可用二分做。。但是这道题对内存卡的相当严。。。刚开始用动态内存做。。MLE了。。后来改成用完树销毁树的办法还是MLE。。。最后只好改成静态模拟了。。。但是就算是静态，内存也相当不好开。。最后卡着内存飘过。。。#include #include #inclu
blankcqk·2014-07-22 10:00

struts1、 struts2所有版本jar包下载地址大全

struts1、struts2所有版本jar包下载地址大全ParentDirectory - jakarta-struts-1.2.2.tar.gz     30-Aug-200418:2112M jakarta-struts
彭票·2014-07-06 23:09

POJ2112Optimal Milking（二分+floyd最短路+网络流）

id=2112最近忙着预习课本备考，没怎么刷题，（我是真的有在好好看书。。）不敲题还是手痒痒，马上就邀请赛了，还是每晚睡觉前都拿来刷题吧。白天的时间足够了。话说这题调了一晚上。。。
u013013910·2014-06-26 23:00

zoj 2112 Dynamic Rankings(主席树&动态第k大)

DynamicRankingsTimeLimit:10Seconds    MemoryLimit:32768KBTheCompanyDynamicRankingshasdevelopedanewkindofcomputerthatisnolongersatisfiedwiththequeryliketosimplyfindthek-thsmallestnumberofthegivenNnumbe
y5885922·2014-06-18 02:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他