朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的:给出一棵n个节点的树,这棵树的每条 ...
分类:
其他好文 时间:
2016-11-18 22:27:59
阅读次数:
442
今天优化BoxAnemometer慢日志导入的脚本,在调试时pt-query-digest一直卡在ReadingfromSTDIN...不动,而别一台机器顺利执行成功。查看帮助pt-query-digest--helppt-query-digestanalyzesMySQLqueriesfromslow,general,andbinarylogfiles.ItcanalsoanalyzequeriesfromC<SHOWP..
分类:
其他好文 时间:
2016-11-17 21:05:57
阅读次数:
1282
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛. ...
分类:
其他好文 时间:
2016-11-17 13:28:35
阅读次数:
206
dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 举个例子,假设要根据同学的名字查找对应的成绩,如果用list实现,需要两个list: 给定一个名字,要查找对应的成绩,就先要在na ...
分类:
编程语言 时间:
2016-11-17 12:47:27
阅读次数:
200
题意:给定一个n*m的矩阵,#表示不能走,.表示能走,让你求出最长的一条路,并且最多拐弯一次且为90度。 析:DP,dp[i][j][k][d] 表示当前在(i, j)位置,第 k 个方向,转了 d 次变的最多次数,然后用记忆化搜索就好。 代码如下: ...
分类:
其他好文 时间:
2016-11-17 12:41:38
阅读次数:
149
题目链接:http://poj.org/problem?id=1141 题解:略 代码: ...
分类:
其他好文 时间:
2016-11-16 22:10:41
阅读次数:
239
linux shell下常用输入输出操作符是: 1. 标准输入 (stdin) :代码为 0 ,使用 < 或 << ; /dev/stdin -> /proc/self/fd/0 0代表:/dev/stdin 2. 标准输出 (stdout):代码为 1 ,使用 > 或 >> ; /dev/stdo ...
分类:
系统相关 时间:
2016-11-16 19:36:44
阅读次数:
336
为了弄懂 patch中的 p0 p1 和.orig文件是啥,找到了这篇文章! 来源:http://www.cnblogs.com/super119/archive/2010/12/18/1909941.html diff和patch的使用、patch文件的格式解说 diff diff是生成源码补丁的 ...
分类:
其他好文 时间:
2016-11-16 11:29:03
阅读次数:
145
题目描述 “我有个愿望,我希望穿越一切找到你。” 这是个二维平面世界,平面上有n个特殊的果实,我从(0,0)点出发,希望得到尽量多的果实,但是出于某种特殊的原因,我的运动方式只有三种(假设当前我在(x,y)): 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+ ...
分类:
其他好文 时间:
2016-11-15 13:54:17
阅读次数:
338
题解:SPFA裸题,首先计算出最短距离然后乱搞即可 【我保证以后不恶意压行了!】 ...
分类:
其他好文 时间:
2016-11-15 01:00:52
阅读次数:
279