首页 > 其他
hdu4758Walk Through Squares(ac自动机+dp)
链接dp[x][y][node][sta] 表示走到在x,y位置node节点时状态为sta的方法数,因为只有2个病毒串,这时候的状态只有4种,根据可走的方向转移一下。这题输入的是m、N,先列后行,因为输反了,WA了N次啊。。 1 #include 2 #include 3 #include ...
分类:其他   时间:2014-05-25 11:38:00    收藏:0  评论:0  赞:0  阅读:423
使用putty进行ssh tunnel远程内网机器
通常我们通过登录具有外网ip的远程机器来连接内网的机器;本文介绍,通过putty进行ssh tunnel,进而达到使用本机直接连接远程内网机器;1,在putty中创建一个session,输入具有外网ip的node信息:2,在connection以下找到SSH,打开SSH点击tunnel输入sourc...
分类:其他   时间:2014-05-25 11:39:02    收藏:0  评论:0  赞:0  阅读:420
zoj 3195 Design the city
DescriptionCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhe...
分类:其他   时间:2014-05-25 11:40:56    收藏:0  评论:0  赞:0  阅读:289
hdu2296Ring(ac自动机+dp)
链接dp[i][j]表示长度为i在节点J的时候的权值最大值,根据trie树转移一下就行,需要每次都取最小的,所以需要另开一数组保存字典序最小的状态。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类:其他   时间:2014-05-25 11:42:59    收藏:0  评论:0  赞:0  阅读:377
hdu2457DNA repair(ac自动机+dp)
链接从开始节点往下走,不能走到病毒节点,如果当前状态与原始串不一样就+1,取一个最小值. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类:其他   时间:2014-05-25 11:41:57    收藏:0  评论:0  赞:0  阅读:608
POJ 1459(EK)
这题是学着小媛学姐写的.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 120 8 9 int n, np, nc, m;10 int cap[N][N];11.....
分类:其他   时间:2014-05-25 11:45:03    收藏:0  评论:0  赞:0  阅读:398
POJ 1273(EK)
题目大概意思是,有N条水沟和M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N,M接下来N行,每行有3个整数,a,b,c,代表从a到b能够流c单位的水超级模板题,一个有向图,源点为1,汇点为M,套最大流模板就行了我就通过这水题理解EK的... 1 #include 2...
分类:其他   时间:2014-05-25 11:44:00    收藏:0  评论:0  赞:0  阅读:310
zoj3228Searching the String(ac自动机)
链接这个题把病毒分为了两种,一种包含可以覆盖,另一种不可以,需要分别求出包含他们的个数,可以把两种都建在一颗tire树上,在最后求得时候判断一下当前节点是属于哪种字符串,如果是不包含的需要判断一下pre[i]+len[i] 2 #include 3 #include 4 #include 5...
分类:其他   时间:2014-05-25 11:46:04    收藏:0  评论:0  赞:0  阅读:319
KM3
本科:读完一本书,知道book里讲的是什么,带有知识吸收;硕士:读完一本书,知道book里的内容,而且还能发现相关的问题,带有知识的思考;博士:读完一本书,知道book里的内容,而且还能发现相关的问题,而且还能去解决问题;如何去思考?①:批判性的思考②:垂直性的思考③:水平性的思考④:前瞻性的思考一...
分类:其他   时间:2014-05-25 12:14:00    收藏:0  评论:0  赞:0  阅读:466
hdu4511小明系列故事——女友的考验(ac自动机+最短路)
链接预处理出来任意两点的距离,然后可以顺着trie树中的节点走,不能走到不合法的地方,另开一维表示走到了哪里,依次来更新。注意判断一下起点是不是合法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类:其他   时间:2014-05-25 12:15:03    收藏:0  评论:0  赞:0  阅读:567
自定义标签的可用性
我们早已习惯了使用大量的DIV来给页面布局,把具体的样式交给class属性来指配。但我们到底为什么非要用DIV不可呢?我觉得大堆的DIV堆砌是一种毫无语义的糟糕设计,在HTML自带的标签不够用时可以试试自定义标签,而且这可以有全浏览器兼容方案的。
分类:其他   时间:2014-05-25 12:16:09    收藏:0  评论:0  赞:0  阅读:373
(转)非常好的理解遗传算法的例子
遗传算法的手工模拟计算示例 为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种符号串。本题中,用无符号二进制整数来表示。因 x1, x2...
分类:其他   时间:2014-05-25 12:17:07    收藏:0  评论:0  赞:0  阅读:473
Intellij IDEA常用快捷键和一些配置——Mac版
常用的快捷键代码补全Ctrl + space删除行Command + D注释Command + /导入包Command + shift + O格式化代码Command + shift + F运行Ctrl + Alt + RIncremental SearchCommand + J 在编辑器中实现快....
分类:其他   时间:2014-05-25 12:18:11    收藏:0  评论:0  赞:0  阅读:364
C primer plus 学习随笔(2)
字符串和格式化输入/输出空字符 C的字符串存储时通常以空字符(“\0”)结束。该字符的存在意味着数组的单位数必须至少比要存储的字符数多1。使用字符串 %s告诉printf()要打印一个字符串。 scanf()开始读取输入以后,会在遇到第一个空白字符空格(blank)、制表符(tab)或者换行符...
分类:其他   时间:2014-05-25 12:19:13    收藏:0  评论:0  赞:0  阅读:309
《深入理解Bootstrap》勘误
感谢大家感谢大家仔细阅读本书,并给本书指出了那么多的错误,下次重印时,一定会修正。勘误列表ID发行人章节原文更新文备注1剑衣清风(微博)1.5选择器(p7)[att$=value] 该属性的值必须包含特定值(而无论其位置怎么样)。[att*=value] 该属性的值必须以特定值结束 。[att$=v...
分类:其他   时间:2014-05-25 12:20:12    收藏:0  评论:0  赞:0  阅读:388
Am命令
Am.java中: View Code@Override public void onRun() throws Exception { mAm = ActivityManagerNative.getDefault(); if (mAm == null) { System.err.println(NO...
分类:其他   时间:2014-05-25 12:21:18    收藏:0  评论:0  赞:0  阅读:352
第二阶段绩效考核
团队成员兰梦,马翔,赵天,李金吉,胡佳奇绩效分数=(1)*0.5+(2)*0.1+(3)*0.2+(4)*0.1+(5)*0.1绩效评分兰梦 90马翔 90李金吉 90赵天 90胡佳奇 90
分类:其他   时间:2014-05-25 12:22:16    收藏:0  评论:0  赞:0  阅读:302
Qt之开机自启动
Windows开机自启动的程序很多,包括系统软件、杀毒软件、一些其他安装软件等等。当然可以禁止,通过软件管理或者手动删除对应的注册表中的项即可!但是为了系统的服务或者操作上的方便,我们往往需要开机自启动一些服务。 以下是开机的启动项: Qt也不例外,在发布Qt程序的时候,我们通常也需要...
分类:其他   时间:2014-05-25 12:26:25    收藏:0  评论:0  赞:0  阅读:350
Qt之界面实现技巧
一、主界面1、无边框setWindowFlags(Qt::FramelessWindowHint)2、界面始终位于顶部位置setWindowFlags(Qt::WindowStaysOnTopHint)3、任务栏图标点击时进行显示/不显示切换setWindowFlags(Qt::WindowMini...
分类:其他   时间:2014-05-25 12:25:22    收藏:0  评论:0  赞:0  阅读:336
acdream 1093 女神的正多面体
http://acdream.info/problem?pid=1093女神的正多面体Time Limit:2000/1000 MS (Java/Others)Memory Limit:128000/64000 KB (Java/Others)SubmitStatisticNext ProblemP...
分类:其他   时间:2014-05-25 12:28:31    收藏:0  评论:0  赞:0  阅读:348
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!