这道题主要是 运用set和multiset
题意就是给你一个w*h大小的长方体，每次进行一个操作，然后看每次操作完之后的剩余的最大的矩形的面积
这个过程的结果在小长方形的玻璃碎片。不移动新制造的玻璃碎片。特别是,削减将每个片段的玻璃经过成更小的碎片。
意思就是碎的也不移动，不管什么时候长方体的位置都没有变，变得只是这个长方体成为了碎片
所以用set 记录被切割的位置
用 multi...
分类：
其他好文 时间：
2015-03-21 17:12:00
阅读次数：
178
1.今天本来想看下nginx的错误日志，结果打开却刷出密密麻麻的日志，因为nginx本身不带有自动切割日志，累积太多的结果。这个时候就很烦了，没办法，我只能写参考一下别人的日志切割，写了自己所想要的日志切割脚本。2.脚本如下：#!/bin/bash#log_path="/usr/local/nginx/logs"p..
分类：
其他好文 时间：
2015-03-20 18:59:13
阅读次数：
155
符合一定规则的表达式
用于操作字符串
特点：用一些特殊的符号来表达代码操作
好处：可以简化对字符串的复杂操作
matches();用规则匹配字符串
正则表达式对字符串切割
当你需要对一个结果进行重用的话，你把他封装成组
语法：(.)\\1 前面表示组 后面表示重用第一组
(.)\\1+ 则表示叠词出现成多次
替换 (.\\1) (获得规则中的第一个组 $1) 相当于去掉字符串...
分类：
其他好文 时间：
2015-03-20 16:31:50
阅读次数：
189
一公司购买长钢条，将其切为短钢条出售，假设切割没有成本，公司希望知道最佳的切割方案！假设我们知道一段长度为i的钢条的价格为pi(i = 1,2,3...),钢条长度均为整英寸，下面给出一个价格表...
分类：
其他好文 时间：
2015-03-20 12:55:37
阅读次数：
185
题目地址：http://poj.org/problem?id=1064有N条绳子，它们的长度分别为Ai，如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长。二分绳子长度，然后验证即可。复杂度o(nlogm) 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2015-03-19 18:07:53
阅读次数：
119
题意 一块w*h的玻璃 对其进行n次切割 每次切割都是垂直或者水平的 输出每次切割后最大单块玻璃的面积
用两个set存储每次切割的位置 就可以比较方便的把每次切割产生和消失的长宽存下来 每次切割后剩下的最大长宽的积就是答案了
#include
using namespace std;
const int N = 200005;
typedef long long LL;
set...
分类：
其他好文 时间：
2015-03-19 01:05:14
阅读次数：
191
http://poj.org/problem?id=1191
Description
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘...
分类：
其他好文 时间：
2015-03-18 18:08:16
阅读次数：
118
题意：一个w*h的玻璃，现在水平或竖直切n次（“H”表示水平切，“V”表示竖直切），每一次切后输出当前切成的块中的最大面积。
思路：用set记录切割的位置（要用两个set，分别来记录长和宽），multiset记录某一条边被切后 所得到的 小段的长度（也要两个，分别记录长和宽的）。那么每次切后就从multiset中取出最大的长和宽，相乘即得面积。...
分类：
其他好文 时间：
2015-03-18 18:05:12
阅读次数：
245
第一次做CF，唉，还是基础的东西做的太少，练得不够。A.Playing with Paper一个折纸游戏，大概意思就是从一个矩形中最多能切割出多少个大小可以不等的正方形。已知长和宽a,b,不停地进行切割，上一次切割的宽度变成下一次的长，然后上一次切割的余数成为下一次的宽，然后继续切割直到b为0即切割...
分类：
其他好文 时间：
2015-03-18 06:25:25
阅读次数：
151
原文地址：http://www.php100.com/html/php/rumen/2014/0326/6703.html一、PHP5.4的基本的语法格式1、PHP的切割符view sourceprint?1.$php=true;//分号结束语句2.if($php){3.echo"真";//分号结束...
分类：
移动开发 时间：
2015-03-17 10:07:45
阅读次数：
233
