题意：一个w*h的玻璃，现在水平或竖直切n次（“H”表示水平切，“V”表示竖直切），每一次切后输出当前切成的块中的最大面积。
思路：用set记录切割的位置（要用两个set，分别来记录长和宽），multiset记录某一条边被切后 所得到的 小段的长度（也要两个，分别记录长和宽的）。那么每次切后就从multiset中取出最大的长和宽，相乘即得面积。...
分类：
其他好文 时间：
2015-03-18 18:05:12
阅读次数：
245
题意：在一块H*M的玻璃上每次划一刀（只能水平或竖直），输出每次划开之后剩下的玻璃中面积最大的一块的面积；
做题的时候，认为这么大的数据量，有每次查询输出，应该是数据结构的内容。
这道题可以用STL中的set容器来很好地解决~set容器其本身就是用红黑树这种数据结构来实现的，所以和原来的猜测并不相悖。STL平时用的并不多，里面的一些函数很生疏，熟悉一下
解题思路：
首先建立两个se...
分类：
其他好文 时间：
2015-03-18 16:05:23
阅读次数：
126
假设一水管竖直向下以恒定的流速喷水。 那么水柱的形状大体如何？不考虑空气阻力，且假设水分子间的相互作用可以忽略。水柱的形状不随时间改变。因而从出口到水柱下任意一点，所包括的水流形状体积不变。以$Q$表示水管出口处的流速，任取水柱上一横截面。假设横截面距出水口的距离为$x$，则有：$Av=Q$。其中$...
分类：
其他好文 时间：
2015-03-18 06:24:25
阅读次数：
116
宋体：横平竖直，横细竖粗，起落笔有棱有角微软雅黑：横平竖直，横细竖粗，起落笔有棱有角黑体：横平竖直，横细竖粗，起落笔有棱有角仿宋：横平竖直，横细竖粗，起落笔有棱有角楷体：横平竖直，横细竖粗，起落笔有棱有角隶书：横平竖直，横细竖粗，起落笔有棱有角幼圆：横平竖直，横细竖粗，起落笔有棱有角Arial:横平...
分类：
其他好文 时间：
2015-03-10 23:06:39
阅读次数：
155
数字九宫格九宫格就是3*3的方格。把1~9填入九个方格中。要求水平、竖直、对角线方向上，每三个数字相加和都是15.求9个数字如何摆放？这个题我们小学都玩过：最简单的，最笨的方法是一个一个的尝试；诀窍：1.从第一列中间方格开始；2.下一个数字应该“左上角”；3.如果重复，则..
分类：
其他好文 时间：
2015-03-05 06:57:31
阅读次数：
145
以4皇后为例，其他的N皇后问题以此类推。所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子1111
分类：
其他好文 时间：
2015-03-03 21:55:02
阅读次数：
114
题意：将N个半径为R的球放入一个圆桶（圆桶口径刚好放入一个球），将圆桶竖直放着，最下端距离地面H高度，让球每隔一秒自由下落，求T时刻各个球距离地面的高度。
思路：所有的球都一样可以忽视它们的碰撞，视为互相穿过继续运动。这样就可以分别单独求出每个球T时刻的高度后排序就是答案了。...
分类：
其他好文 时间：
2015-02-14 17:33:48
阅读次数：
198
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.
Input
测试数据有多组，每组的表述如下：
第一行有两个数,M和N,接下来是...
分类：
其他好文 时间：
2015-02-14 13:49:34
阅读次数：
506
题意：一张ｎ＊ｎ的格子表格，每个格子里有个数，每次能够水平或竖直走ｋ个格子，允许上下左右走，每次走的格子上的数必须比上一个走的格子的数大，问最大的路径和。我一开始的思路是，或许是普通的最大路径和，只是多了可以一次走ｋ个格子这个条件而已，终于能够水过了呢！紧接着我发现，不止能向左和下走，还可以往回走！...
分类：
其他好文 时间：
2015-02-12 07:05:10
阅读次数：
226
题意：一个正方形中有n道竖直的墙，每道墙上开两个门。求从左边中点走到右边中点的最短距离。分析：以起点终点和每个门的两个端点建图，如果两个点可以直接相连(即不会被墙挡住)，则权值为两点间的欧几里得距离。然后求起点到终点的最短路即可。 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2015-02-04 18:32:02
阅读次数：
208
