题意:
一开始每个城市里有一个龙珠 每次T操作使得A龙珠所在城市的所有龙珠飞到B龙珠所在城市 Q操作询问X龙珠在哪个城市 那个城市里有几个龙珠 X飞过几次
思路:
从T操作的功能来看想到并查集 即 每次找到所在城市(找根)飞到另一个城市(并集)
但是并查集无法统计每个龙珠飞过几次 这时候我们可以给并查集加上一个权值
每次飞的时候使A集合的权值++ 这样当询问X飞过几次的时候 只需要从X开始找根 并把路径上的权值求和即可...
分类:
其他好文 时间:
2014-07-19 23:43:09
阅读次数:
415
Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2839Accepted Submission(s): 1097Proble...
分类:
其他好文 时间:
2014-07-19 22:29:19
阅读次数:
286
1.新建一个工程,注意将"使用MFC"选项勾上。2.使用【insert/Resouce】菜单项插入一个对话框。3.此时会弹出一个窗体,直接按Enter键可以调出【属性】面板。设置窗体的ID和窗体的Caption。4.可以点击【属性】面板左上角的图钉图标将其常显。5.向窗体中插入控件,依次设置其ID与...
分类:
其他好文 时间:
2014-07-19 20:16:16
阅读次数:
221
Crtl++.(点)定位到下一个错误地点,我改成了Alt+JCtrl+1 快速修复,我改成了Alt+KCtrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+D: 删除当前行 Shift+Enter 在当前行的下一行插入空行(这时鼠标可以在当前行的任一位置,不一定是最后)我改为了Shift+↓...
分类:
系统相关 时间:
2014-07-18 10:28:32
阅读次数:
272
深入浅出之正则表达式(一)前言:半年前我对正则表达式产生了兴趣,在网上查找过不少资料,看过不少的教程,最后在使用一个正则表达式工具RegexBuddy时发现他的教程写的非常好,可以说是我目前见过最好的正则表达式教程。于是一直想把他翻译过来。这个愿望直到这个五一长假才得以实现,结果就有了这篇文章。关于...
分类:
Web程序 时间:
2014-07-17 22:33:11
阅读次数:
283
深入浅出之正则表达式(二)前言:本文是前一片文章《深入浅出之正则表达式(一)》的续篇,在本文中讲述了正则表达式中的组与向后引用,先前向后查看,条件测试,单词边界,选择符等表达式及例子,并分析了正则引擎在执行匹配时的内部机理。 本文是Jan Goyvaerts为RegexBuddy写的教程的译文,版....
分类:
Web程序 时间:
2014-07-17 21:30:07
阅读次数:
575
在项目主页上,点击‘Add a README’按钮,如下图:进入编辑界面,编辑好内容后,提交按钮的状态为灰化不可点击,如下图:不知道为什么会出现这种情况,但是我无意中点击了Ctrl+Enter竟然提交成功了,这。。。。。得记下来。
分类:
其他好文 时间:
2014-07-16 17:55:36
阅读次数:
475
一、mysql配置
1、安装mysql
yum install mysql-server, CentOS中已经默认安装,此步骤忽略。
2、启动mysql
service mysqld start
3、登录mysql
[root@jediael44 share]# mysql -u -root -p
Enter password:
Welcome to the MySQL monit...
分类:
Web程序 时间:
2014-07-16 17:10:41
阅读次数:
321
如何防止回车(enter)键提交表单,其实很简单,就一句话。onkeydown="if(event.keyCode==13)return false;"把这句写在from标签里面就好了。如果在页面中按Enter键会自动提交的话,可以设置返回值防止自动提交如返回值必须是falsefunction go...
分类:
Web程序 时间:
2014-07-16 15:58:35
阅读次数:
267
mc2.gotoAndStop(1);varbmd1=newBitmapData(mc1.width,mc1.height,true,0);bmd1.draw(mc1);varbmd2=newBitmapData(mc2.width,mc2.height,true,0);bmd2.draw(mc2);stage.addEventListener(Event.ENTER_FRAME,frameFunc);functionframeFunc(e:Event):void{ mc1.x=this.mouseX; mc..
分类:
其他好文 时间:
2014-07-15 12:07:45
阅读次数:
202