刚做了两道Two Sigma OA。 还是两道老题， Friend Cycle和Longest Chain。 Friend Cycle可以用Union Find来做。优化的时候因为矩阵是沿对角线对称，所以可以只扫描一半的元素，也可以加上Path Compresssion和 weight。 Longe
分类：
其他好文 时间：
2016-02-08 13:32:51
阅读次数：
382
记录一下每个对角线上有几个，然后就可以算了 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<vector> #include<algorithm> using namespace std; con
分类：
其他好文 时间：
2016-02-02 23:19:56
阅读次数：
231
对角线 x1+y1=x2+y2 或者x1-y1=x2-y2 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #
分类：
其他好文 时间：
2016-02-01 17:59:32
阅读次数：
154
题意:处在同一对角线上的主教(是这么翻译没错吧= =)会相互攻击 求互相攻击对数 由于有正负对角线 因此用两个数组分别保存每个主教写的 x-y 和 x+y 然后每个数组中扫描重复数字k ans加上kC2就行了 wa了两发的原因是没考虑到如果整个数组都是重复的 那要最后额外加一次 #include <
分类：
其他好文 时间：
2016-02-01 02:16:28
阅读次数：
168
题目链接：id=1410">Intersection推断线段与矩形的关系。与矩形相交打印T，否则打印F。坑题，精度。。。。思路就是，先推断 线段是否在矩形里面，再推断线段和两条对角线的关系，利用叉积模板就可以測试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛#includ...
分类：
其他好文 时间：
2016-01-25 11:11:58
阅读次数：
140
对于N-Queens的每种情况，回答出每种情况的N-Queens的排列数。l,r和c是每种类型的格子是否有棋子。l判断的是这样的对角线的格子 r判断的是这样的对角线的格子 c 判断的是这样的竖线格子 枚举每行放一...
分类：
其他好文 时间：
2016-01-24 23:47:33
阅读次数：
265
给出N(N≤1500)个点，求选四个点作为顶点组成矩形的最大面积，保证有解。对每两个点连边，按边长排序，枚举等长且中点相同的边作为对角线组成矩形，计算面积取最大值。时间复杂度O(n2logn)#include#includeint xs[1600],ys[1600];long long ans=0;...
分类：
其他好文 时间：
2016-01-16 19:17:46
阅读次数：
137
因为Android设备的屏幕尺寸、分辨率区别很大。假设希望我们的应用可以在不同屏幕尺寸或分辨率的Android设备上执行，即更换Android设备后界面和字体不会因此变得混乱。则须要考虑屏幕的自适应性问题。相关概念：(1)屏幕尺寸(Screen size)：即指屏幕的对角线长度，屏幕尺寸可分为s.....
分类：
移动开发 时间：
2016-01-16 19:03:22
阅读次数：
228
已知一个6*6的矩阵（方阵），把矩阵二条对角线上的元素值加上10，然后输出这个新矩阵#includeusing namespace std;const int n=6;int a[7][7];int main(){ for(int i=1;i>a[i][j]; for(int i=1;i<=6;++...
分类：
其他好文 时间：
2016-01-09 21:24:02
阅读次数：
619
目录(?)[+]1.iPhone尺寸规格设备iPhone宽Width高Height对角线Diagonal逻辑分辨率(point)Scale Factor设备分辨率(pixel)PPI3GS2.4 inches (62.1 mm)4.5 inches (115.5 mm)3.5-inch320x480...
分类：
其他好文 时间：
2015-12-30 23:56:16
阅读次数：
288
