比较形象的是地图每个点都拆成三个点，这三个点限制流量为0或1，于是再一分为二，这样每个点都被拆成6个点。。。其实拆两个点，连容量为柱子高的边，这样就行了。。这题我掉坑了，“1 lizard was left behind.”。。虽然样例都把一切都说了。。要注意细节。。 1 #include 2 .....
题目大意：两个选手轮流在 3*3的矩阵上作标记，一个选手总是画一个‘X’, 另一个选手总是画一个‘0’，谁先在水平线上或者垂直线上，或者对角线上，先完成三个点连在一块，谁就赢。画‘×’的选手是第一个画，如果画满了还没分出胜负，那么就是平局。每个单元格是空的‘.’， 或者是‘0’， 或者是‘X。我们需...
分类：
其他好文 时间：
2015-09-28 22:20:27
阅读次数：
194
本篇文章结合多种测试结果对点击组件触发的事件及响应情况进行了详细的讲解。表面上看Touch、LongClick及Click这三个点击事件的关系很普通，在一般的应用中对它们进行监听也不太会遇到什么问题。但是深入研究与测试之后，发现当它们一起用的时候有太多地方需要注意，否则很容易出错。
分类：
其他好文 时间：
2015-09-21 09:10:20
阅读次数：
273
以原点为圆心，给出圆上的一点，要求圆上的另外两点，使得这三个点的距离和最大，很容易想到这是一个等边三角形然后有这两个公式 点a为已知点a*b=|a|*|b|*cos(120);x*x+y*y=r*r;Sample Input21.500 2.000563.585 1.251 Sample Outp....
分类：
其他好文 时间：
2015-09-20 15:59:30
阅读次数：
113
给我们一个有向图，找出长度为3的环，如果有的话，输出环上的三个点，如果没有，输出-1因为只有三个点，所以可以暴力， 枚举两条边，判断第三条是不是存在即可。 fa -> u, u -> i, 判断g[i][fa]==1？ 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2015-09-17 19:46:23
阅读次数：
195
两个点电荷带电2q和q，相距l，第三个点电荷放在何处所受的合力为零？网上下载的答案上说 若Q与2q还有q同号，则三者互斥不可能达到平衡，于是Q必须与2q还有q异号我认为符号问题是不影响结果的，实际上我认为这个答案对题目的理解可能有误因为2q和q是同号的，所以如果Q在2q和q的连线之间，受到的两个库伦...
分类：
其他好文 时间：
2015-09-15 21:35:21
阅读次数：
158
最近上算法课，老师讲了一个有趣的证明题。 平面上一个有n个点的有限点集A。具有如下性质：任意两个点x,y所决定的直线上都能找到第三个点z。试证明A中的所有点在同一直线上。 对于证明题来说，最常用而系统的方法无非就两种：归纳法和反证法。其他的诸如综合法和分析法都与具体问题关系较大。如果解决证明...
分类：
其他好文 时间：
2015-09-13 15:57:21
阅读次数：
189
题目大意：首先给一个圆的半径和圆心，然后给一个多边形的所有点（多边形按照顺时针或者逆时针给的），求，这个多边形是否是凸多边形，如果是凸多边形在判断这个圆是否在这个凸多边形内。分析：判断凸多边形可以使用相邻的三个点叉积判断，因为不知道顺时针还是逆时针，所以叉积如果有有整数和负数，那么一定不是凸多边形（...
分类：
其他好文 时间：
2015-09-11 00:02:58
阅读次数：
242
__VA_ARGS__ 是一个可变参数的宏，很少人知道这个宏，这个可变参数的宏是新的C99规范中新增的，目前似乎只有gcc支持（VC6.0的编译器不支持）。实现思想就是宏定义中参数列表的最后一个参数为省略号（也就是三个点）。这样预定义宏_ _VA_ARGS_ _就可以被用在替换部分中，替换省略号所代...
分类：
其他好文 时间：
2015-09-05 19:08:47
阅读次数：
166
设一种方案里三角形上三个点的坐标分别为$(0,0),(-a,b),(c,d)$，则得到的平行四边形的面积为$ac+bd$。设$d(n)$为$n$的约数个数，$D$为$d$的生成函数，则答案的生成函数$=D^2$。先用线性筛$O(n)$求出$d$，再用FFT在$O(n\log n)$的时间内预处理出所...
分类：
其他好文 时间：
2015-09-03 01:47:18
阅读次数：
261
