You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
根据一个点坐标计算出其他三个点的位置。
可以依据，每个点到外边框的对应距离相等，推算坐标。
...
分类：
其他好文 时间：
2015-01-28 14:49:45
阅读次数：
131
题目大意：从右上角出发一直到左下角，每次左移，下移或者左下移，到达左下角的人获胜到达左下角为必胜态，那么到达它的所有点都为必败态，每个点的局势都跟左，下，左下三个点有关开始写了一个把所有情况都计算的打表for(int i=n ; i>=1 ; i--){ for(int j=1 ; j 2 #inc...
分类：
其他好文 时间：
2015-01-27 00:21:43
阅读次数：
176
题目大意：最小矩形覆盖
首先有一个结论：凸包上一定有一条边与矩形的一条边重合
证明：如果不存在一条边与矩形的一条边重合，那么我将这个矩形旋转一下一定会比之前更小
于是我们枚举其中一条边，对其余三个点卡壳即可
这旋转卡壳写的真叫一个卡壳- - 还好1A掉了- -
#include
#include
#include
#include
#include
#define M 5050...
分类：
其他好文 时间：
2015-01-23 16:27:38
阅读次数：
184
最后几章大致看了例子，1.卡通着色：主要是运用 “灰度纹理”，依据light和面片normal的点积，对应灰度纹理的纹理坐标2.轮廓勾勒：主要运用vertex的扩充和每个vertex的normal进行vertex的延伸，记住同坐标点的vertex可能重复出现多次 比如现在面片三角ABC三个点，每条边...
分类：
其他好文 时间：
2015-01-11 18:57:03
阅读次数：
325
这道题写不了tarjanlca。
50W的询问，也就是150W次lca查询，每次加三条边，内存妥妥要爆。
只能退求logn的倍增lca了。
sad story. 还好一遍AC。
题解：
就是发现每次询问三个点之间有唯一的路径集，那么我们选其中两个取lca，然后另一个点自己走到这个lca，
就可以贪心取得答案。
代码：
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-11 11:06:17
阅读次数：
172
所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。
思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。
通过公式：ans=C(n,3)-ΣC(de...
分类：
其他好文 时间：
2015-01-07 20:59:19
阅读次数：
206
//1.参数类型是NSString类型,后面params是第一个参数,它后面跟着逗号和三个点(固定格式)
-(void)?test:(NSString*)params,...
{
????NSString*?curStr;
????va_list?list;
????if(params)
????...
分类：
移动开发 时间：
2015-01-06 21:43:01
阅读次数：
204
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
一道计算几何裸题。。。调了蒟蒻两个小时。。。问题出在求dis的时候忘了sqrt了，好了你现在可以退役滚蛋了，简直侮辱我们搞OI的人的智商首先求个凸包出来，矩形的一边一定和凸包上一边重合。然后枚举凸包上的边，用三个点同时旋转卡壳，卡出最小的矩形。这题目写的我。。。醉了 1 /************....
分类：
其他好文 时间：
2015-01-01 22:24:40
阅读次数：
377
