码迷,mamicode.com
首页 > 2019年06月29日 > 全部分享
HDU - 6086 Rikka with String AC自动机 + dp
HDU - 6086 前缀和后缀分别建AC自动机, 考虑从两端往中间dp dp[ o ][ i ][ j ][ mask ] 表示放了前面和后面o个, 第一个自动机在 i 位置, 第二个自动机在 j 位置, 拥有的目标串的状态是mask的方案数。 对于跨过两端的东西, 我们最后处理就好了。 ...
分类:其他好文   时间:2019-06-29 21:58:43    阅读次数:95
1192:放苹果
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 #include<iostream> using namespace std; #define N 100+10 int m,n,t; int f[N][N];//f[i][j]=i i个 ...
分类:移动开发   时间:2019-06-29 21:58:31    阅读次数:126
Atcoder Grand Contest 026 (AGC026) F - Manju Game 博弈,动态规划
原文链接www.cnblogs.com/zhouzhendong/AGC026F.html 前言 太久没有发博客了,前来水一发。 题解 不妨设先手是 A,后手是 B。定义 $i$ 为奇数时,$a_i$ 为"奇数位上的数";$i$ 为偶数时, $a_i$ 为"偶数位上的数"。定义左、右两端的数分别表示 ...
分类:其他好文   时间:2019-06-29 21:58:18    阅读次数:219
Linux命令——trap
简介 trap是shell内置命令,它对硬件信号和其他事件做出响应。trap定义并激活信号处理过程,信号处理过程是当shell接收信号或其他特殊条件时要运行的处理过程。 语法 trap [-lp] [[ARG] SIGNAL_SPEC...] 说明 trap定义并激活信号处理过程。 ARG是当she ...
分类:系统相关   时间:2019-06-29 21:58:04    阅读次数:149
337. 打家劫舍 III
在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动 ...
分类:其他好文   时间:2019-06-29 21:57:34    阅读次数:88
Linux安装redis
1、安装redis编译的c环境 2、将redis-5.0.5.tar.gz上传到/usr/local下 3、解压redis-5.0.5.tar.gz 4、进入redis-5.0.5目录 使用make命令编译redis 5、在redis-5.0.5目录中使用make PREFIX=/usr/local ...
分类:系统相关   时间:2019-06-29 21:57:18    阅读次数:141
虚拟路由器冗余协议
VRRP是一种选择协议,它可以把一个虚拟路由器的责任动态分配到局域网上的VRRP路由器中的一台。控制虚拟路由器IP地址的VRRP路由器称为主路由器,它负责转发数据包到这些虚拟IP地址。一旦主路由器不可用,这种选择过程就提供了动态的故障转移机制,这就允许虚拟路由器的IP地址可以作为终端主机的默认第一跳路由器。是一种LAN接入设备备份协议。一个局域网络内的所有主机都设置缺省网关,这样主机发出的目的地址
分类:其他好文   时间:2019-06-29 20:51:09    阅读次数:182
Java基础 变量名的开头可以使用$
    JDK :OpenJDK 11      OS :CentOS 7.6.1810      IDE :Eclipse 2019?03 typesetti ...
分类:编程语言   时间:2019-06-29 20:50:52    阅读次数:218
Java基础 switch 表达式为字符串
    JDK :OpenJDK 11      OS :CentOS 7.6.1810      IDE :Eclipse 2019?03 typesetti ...
分类:编程语言   时间:2019-06-29 20:50:35    阅读次数:147
Java基础 try...catch...catch 使用众多异常的父类 Exception,去捕 获 其所有子类异常
    JDK :OpenJDK 11      OS :CentOS 7.6.1810      IDE :Eclipse 2019?03 typesetti ...
分类:编程语言   时间:2019-06-29 20:50:19    阅读次数:254
[贪心]JZOJ 3230 【佛山市选2013】树环转换
Description 给定一棵N个节点的树,去掉这棵树的一条边需要消耗值1,为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中,你需要使用最小的消耗值(加边和删边操作)将这棵树转化为环,不允许有重边。环的定义如下:(1)该图有N个点,N条边。(2)每个顶点的度数为2。(3 ...
分类:其他好文   时间:2019-06-29 20:50:05    阅读次数:161
配置HAProxy实现负载均衡
一、haproxy介绍HAProxy是一个使用C语言编写的自由及开放源代码软件[1],其提供高可用性、负载均衡,以及基于TCP和HTTP的应用程序代理。HAProxy特别适用于那些负载特大的web站点,这些站点通常又需要会话保持或七层处理。HAProxy运行在当前的硬件上,完全可以支持数以万计的并发连接。并且它的运行模式使得它可以很简单安全的整合进您当前的架构中,同时可以保护你的web服务器不被暴
分类:其他好文   时间:2019-06-29 20:49:48    阅读次数:146
Java基础 throws 提示调用方法时要注意处理相关异常
    JDK :OpenJDK 11      OS :CentOS 7.6.1810      IDE :Eclipse 2019?03 typesetti ...
分类:编程语言   时间:2019-06-29 20:49:32    阅读次数:121
Java基础 try...catch(多个异常) 多个异常采取同样的解决措施
    JDK :OpenJDK 11      OS :CentOS 7.6.1810      IDE :Eclipse 2019?03 typesetti ...
分类:编程语言   时间:2019-06-29 20:48:57    阅读次数:137
跳石头
"传送门" 解法: 常用套路 二分答案 二分 “最后得到的最短长度的最大值” 在贪心地求此时需要拿走至少几个石头 这个贪心策略很简单 从起点开始取 把距离该点长度小于此时最短长度的点都删除 累加起来 最后就得到了此时最少拿走的石头数量 注意:因为终点不可删 所以取到终点前的一段长度要直接累加进答案 ...
分类:其他好文   时间:2019-06-29 20:48:27    阅读次数:124
Java基础 throw 抛出异常后,用try...catch捕获
    JDK :OpenJDK 11      OS :CentOS 7.6.1810      IDE :Eclipse 2019?03 typesetti ...
分类:编程语言   时间:2019-06-29 20:48:12    阅读次数:147
磁盘和文件管理(二)
LVM是Linux操作系统中对磁盘分区进行管理的一种逻辑机制,它是建立在硬盘和分区之上、文件系统之下的一个逻辑层,在建立文件系统时屏蔽了下层的磁盘分区布局,因此能够在保持现有数据不变的情况下动态调整磁盘容量,从而增强磁盘管理的灵活性。在安装CentOS系统的过程中选择自动分区时,就会默认采用LVM分区方案,不需要再进行手动配置。如果有特殊需要,也可以使用安装向导提供的磁盘定制工具调整LVM分区。需
分类:其他好文   时间:2019-06-29 20:47:52    阅读次数:112
1041条   上一页 1 ... 8 9 10 11 12 13 14 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!