单调递增子序列的变形，一种长方体虽说可以有无限个，但它最多有3中摆放方法(我们假设x方向的长度不小于y方向的长度)。然后对x递减一级排序，y递减二级排序，相当于按面积递减排序。dp初始化就是对应状态的长方体的高度如果第j个长方体的x，y分别（严格）大于第i个长方体的x，y （这里排序后的j 3...
分类：
其他好文 时间：
2014-07-24 04:59:08
阅读次数：
259
12.1 CSS3提供的变形支持 CSS3提供的变形支持可以对HTML组件进行常见的几何变换，包括旋转、缩放、倾斜、位移 4中变换，也可以使用变换矩阵进行变形。 CSS3为变形支持提供了如下两个属性值。 transform：该属性用于设置变形。该属性支持一个或多个变形函...
分类：
其他好文 时间：
2014-07-23 22:24:37
阅读次数：
233
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(...
分类：
其他好文 时间：
2014-07-23 21:01:05
阅读次数：
214
那么一大篇的题目描述还真是吓人。仔细一读其实就是一个LIS，还无任何变形。刚刚学会了个二分优化的DP，1A无压力。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
分类：
其他好文 时间：
2014-07-23 18:00:44
阅读次数：
180
两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程...
分类：
其他好文 时间：
2014-07-23 12:27:36
阅读次数：
259
这是最大上升子序列的变形，可并没有LIS那么简单。需要用到二分查找来优化。看了别人的代码，给人一种虽不明但觉厉的赶脚直接复制粘贴了，嘿嘿原文链接：http://blog.csdn.net/ice_crazy/article/details/7536332假设存在一个序列d[1..9] = 2 1 5...
分类：
其他好文 时间：
2014-07-23 12:04:56
阅读次数：
276
问题描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序。
比如：输入的随机数列为：3,1,2,4，初始计数值...
分类：
其他好文 时间：
2014-07-21 14:06:46
阅读次数：
264
Description
Problem G
Toll! Revisited
Input: Standard Input
Output: Standard Output
Time Limit: 1 Second
Sindbad the Sailor sold 66 silver spoons to the Sultan of Samarkand. The selling...
分类：
其他好文 时间：
2014-07-21 13:35:07
阅读次数：
263
给你一个图和AB，问你从A到B的路径中，当每条路径的最长的边长度忽略的情况下，A到B的最短路.建立两个矩阵，一个记录最大长度，一个是最短路，同步更新即可.#include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-21 00:02:02
阅读次数：
196
最短路问题变形。
题意是给你一些道路，和路过时不被抓的概率。要求找一条到达目的地时不被抓的最大概率概率。
初始 dis[]设为 1 。其余为 0 。找最大即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define I...
分类：
其他好文 时间：
2014-07-20 22:27:03
阅读次数：
182
