题目大意：给定一个长度为nn(n≤2500n\leq 2500)的木板，要求分成4部分拼成一个面积为正的四边形，求方案数
能拼成一个面积为正的四边形等价于任意一个木板的长度<n2<\frac n2
切割点有3个，前两个枚举，第三个O(1)计算即可
时间复杂度O(n2)O(n^2)#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-03 16:04:15
阅读次数：
147
// uva 10003 Cutting Sticks 区间dp
// 经典的区间dp
// dp(i,j)表示切割小木棍i-j所需要的最小花费
// 则状态转移为dp(i,j) = min{dp(i,k) + dp(k,j) + a[j]-a[i])
// 其中k>i && k<j
// a[j] - a[i] 为第一刀切割的代价
// a[0] = 0,a[n+1] = L;
// dp数组初...
分类：
其他好文 时间：
2015-05-01 23:55:26
阅读次数：
378
nginx日志切割#!/bin/bash
#日志的位置,日志文件以access.log结尾
Logs_Path=/home/wwwlogs
cd${Logs_Path}
#nginx的pid文件
Pid_Path=/var/run/nginx.pid
#日志切割后存放位置
Logs_Logrotate=/home/wwwlogs
#nginx程序
Nginx_Program=/usr/local/tengine/sbin/nginx
#日..
分类：
其他好文 时间：
2015-04-30 20:20:20
阅读次数：
139
学习内容：正则表达式概述。正则表达式的匹配；切割；替换；获取一、正则表达式概述正则表达式:符合一定规则的表达式。作用：用于专门操作字符串。特点：用于一些特定的符号来表示一些代码操作。这样就简化书写。所以学习正则表达式，就是在学习一些特殊符号的使用。好处：可以简化对字符串的复杂操作。弊端：符号定义越多...
分类：
编程语言 时间：
2015-04-30 20:05:11
阅读次数：
111
package pack;import java.util.regex.Matcher;
import java.util.regex.Pattern;public class Demo { public static void main(String[] args) {
//method1();//匹配
//method2();//切割
//m...
分类：
编程语言 时间：
2015-04-30 09:00:09
阅读次数：
120
位图切割器： 虽然网上有类似的工具，PhotoShop 也有类似功能，但前者似乎不支持超大位图切割（以 G 计大小），而后者的切割块数量好像有比较小的限定范围，于是自己动手写了这个工具。 至于为什么是“位图”切割器，原因只是我实在不想费力去解析譬如 JPG、PNG、TGA 等图像格式...
分类：
其他好文 时间：
2015-04-28 20:34:57
阅读次数：
146
题目传送门 1 /* 2 水题：一开始看错题意，以为是任意切割，DFS来做；结果只是在中间切出一段来 3 判断是否余下的是 "CODEFORCES" :) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2015-04-27 19:56:44
阅读次数：
150
考虑第一次切割，必然切割的是翻转后字典序最小的前缀，伪证：若切割位置更靠前：则会导致第一个数翻转后更靠前，字典序必然更大。若切割位置更靠后，则显然也会导致字典序更大。↑，sa即可对于第二次切割，有结论：将序列分割成两段再分别翻转得到的序列，可以看作是将两个原序列拼接得到的新序列中的某个字串翻转得到的...
分类：
编程语言 时间：
2015-04-27 13:05:19
阅读次数：
143
强行和别的语句做一个分割，因为有可能前面的语句，或者别人的代码最后一行没有；号作为代码的结束，可能会导致错误。所以加一个；号，作为切割。
例如下面的代码：
/*!
* Nestable jQuery Plugin - Copyright (c) 2012 David Bushell - http://dbushell.com/
* Dual-licensed under the BSD o...
分类：
编程语言 时间：
2015-04-25 12:16:33
阅读次数：
151
规划:1、编译安装nginx2、实现配置文件、服务、用户、日志切割、虚拟主机的自动部署3、针对不同客户端资源配置的不同，利用grains实现可变配置4、利用pillar实现客户端功能区别配置环境：master:192.168.111.129(Hostname:Server2)
client:192.168.111.128(Hostname:Server1)(..
分类：
其他好文 时间：
2015-04-24 01:19:50
阅读次数：
274
