题意:给你11个图,每一个都有管道,然后给一张由这11个正方形中的n个组成的图,判断有几条连通的管道;思路:在大一暑假的时候做过这道题,当时是当暴力来做的,正解是并查集,需要进行一下转换;转换1:将子图中的管道转换为数字码,通为1,不通为0;转换2:一维--->二维,i,j换成在n*m中的第几个,p...
分类:
其他好文 时间:
2015-05-29 21:38:38
阅读次数:
174
项目结构
解析图片
每个红色正方形代表一个linklayout
每个红色圈圈代表一个imageview
每个绿色圈圈代表一个textview
他们包含关系如下
bg_boder.xml
<corners android:topLeftRadius="10dp"
android:topRightRadius=...
分类:
移动开发 时间:
2015-05-29 18:07:31
阅读次数:
202
L1,L2正则都可以看成是 条件限制,即 $\Vert w\Vert \leq c$ $\Vert w\Vert^2 \leq c$当w为2维向量时,可以看到,它们限定的取值范围如下图:所以它们对模型的限定不同而对于一般问题来说,L1 正则往往取到正方形的顶点,即会有很多分量为0,具有稀疏性,有.....
分类:
其他好文 时间:
2015-05-29 13:35:44
阅读次数:
287
http://www.lydsy.com/JudgeOnline/problem.php?id=1047对每一行维护一个单调队列,保存在lmin[][],lmax[][]
然后对每一列维护一个单调队列,最后n*n枚举#include
#include
#include
#include
#define clr(a,...
分类:
其他好文 时间:
2015-05-29 10:05:06
阅读次数:
115
题意:在一个正方形内画n个M,求最多能分成多少个平面sol:这种求划分成多少个平面的题第一反应肯定是欧拉公式:二维平面上的欧拉公式:V+F-E=1 (V:Vertices,F:Faces,E:Edges)然后我们画出三个M的情况看一下:(果然Pad是个画图神器。。去年网赛的时候光画图就画了半天...
分类:
其他好文 时间:
2015-05-28 21:24:47
阅读次数:
250
Self-Assembly题目抽象:有n种正方形。每种的数量无穷多。给出正方形每边的标号。 给出正方形的连接规则。 问是否可以连接出无界的图形。思路:拓扑排序,以边上标号为点,正方形为边,拓扑图中存在有向环时unbounded,否则bounded;...
分类:
其他好文 时间:
2015-05-28 13:59:25
阅读次数:
139
adius,就是半径的意思。用这个属性可以很容易做出圆角效果,当然,也可以做出圆形效果。原理很简单,“正方形的内切圆的半径等于正方形边长的一半”。下面就做一个红色的圆。工具/原料Adobe Dreamweave 软件方法/步骤语法:border-radius:none| {1,4} [ / {1,4...
分类:
Web程序 时间:
2015-05-26 18:02:31
阅读次数:
178
1218: [HNOI2003]激光炸弹Time Limit:10 SecMemory Limit:162 MBSubmit:1292Solved:621[Submit][Status][Discuss]Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上...
分类:
其他好文 时间:
2015-05-25 20:11:01
阅读次数:
108
题意:
给出8个点,问能否分成两个集合,使得一个组成正方形,另一个组成矩形。如果能,就输出YES,并且输出两个集合分别是什么,如果能,那就直接输出NO;分析:
本来觉得这题很烦,没什么兴趣做了,浏览status的时候,偶然发现某final爷的id,点进去亮瞎了双眼。。。代码精简美观,思路一样很暴力,但是暴力的漂亮,于是乎学习了一下。
思路就是判断所有的边的可能排列,然后根据边判断,不用什么点积...
分类:
其他好文 时间:
2015-05-25 10:09:19
阅读次数:
107
如果安装opengl的一些头文件和动态库,这里有个详细介绍的我不多说了
点击打开链接
这次介绍一个很简单的opengl的程序:
#include
void Display()
{
glClear(GL_COLOR_BUFFER_BIT);//清空缓存中的颜色
glRectf(0.0f, 0.0f, 0.5f, 0.5f);//画一个正方形
glFlush();//把缓存强行...
分类:
其他好文 时间:
2015-05-23 17:02:53
阅读次数:
213