https://leetcode.com/problems/repeated-substring-pattern/ 下面这个方法,开始我觉得挺好。可惜还是超时了。后来我就加了一个剪枝策略,只有长度能够整除总长度的子串,才需要进行比较。 下面是开始超时的方法,少了一个剪枝条件。 ...
分类:
其他好文 时间:
2016-11-18 06:19:42
阅读次数:
201
1. 很想参加cf的div2,但是时间是凌晨12点半,实在没办法参加。 2. 这次碰到二分的题目,遇到二分,还是优先使用lower_bound和upper_bound,理解清楚这两个函数的用法,其次,才是自己写二分,一般判别函数是自定义的话,都需要自己实现二分。恰巧就是上次说的,求满足什么要求的最大 ...
分类:
其他好文 时间:
2016-11-17 23:22:14
阅读次数:
190
在平常的开发过程中,对于text-align一般用到的是left,center,right,这三个属性都不会陌生。然而,对于justify的使用我却是很陌生。首先有个比较简单的例子。 首先是html代码: 首先是不使用justify的结果: 然后我们使用justify,结果是: 可以看出每一段都对齐 ...
分类:
其他好文 时间:
2016-11-17 20:25:06
阅读次数:
187
一、multipath在redhat 6.2中的基本配置: 1. 通过命令:lsmod |grep dm_multipath 检查是否正常安装成功。如果没有输出说明没有安装那么通过yum功能安装一下软件包:yum –y install device-mapper device-mapper-mult ...
分类:
系统相关 时间:
2016-11-17 13:38:32
阅读次数:
393
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5787 【题目大意】 求区间【L,R】内十进制数相邻k位之间不相同的数字的个数。 【题解】 很显然的数位dp,但是状态不知道该怎么转移,然后发现了递归数位DP这种神奇的姿势,每次记录前k位的数字,然后 ...
分类:
其他好文 时间:
2016-11-17 01:30:08
阅读次数:
163
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5800 【题目大意】 给出一个容量上限s,f[i][j][k][l][m]表示k和l两个物品不能选,i和j两个物品必选,最终质量为m的方案数。求这些方案数的总和。 【题解】 令dp[i][j][s1] ...
分类:
其他好文 时间:
2016-11-17 01:05:52
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5547 题目大意:填数独。。。 思路:爆搜 ...
分类:
其他好文 时间:
2016-11-17 00:24:39
阅读次数:
187
题目链接:http://poj.org/problem?id=1141 题解:略 代码: ...
分类:
其他好文 时间:
2016-11-16 22:10:41
阅读次数:
239
C#实现日历样式的下拉式计算器 原文地址:http://developer.51cto.com/art/201508/487486.htm 如果我们正在做一个类似于库存控制和计费系统的项目,有些部分可能必须手动计算数值。因此,用户就不得不使用计算器得到结果,再填入到输入字段中,或者在工作窗口上单独打 ...
【Summarize】 1.划分为两堆的无序模型可以利用二进制枚举, 而划分为两堆的有序模型可以枚举全排列取定长 2.当搜索终态唯一时可考虑逆向搜索 POJ 1979:Red and Black AOJ 0118:Property Distribution AOJ 0033:Ball POJ 300 ...
分类:
其他好文 时间:
2016-11-16 14:47:47
阅读次数:
397