1、报错信息：Counting objects: 3, done.Writing objects:
100% (3/3), 205 bytes | 0 bytes/s, done.Total 3 (delta 0), reused 0 (delta
0)remote: /opt/gitlab-6.9...
分类：
其他好文 时间：
2014-05-30 04:03:34
阅读次数：
289
【避免Block中的强引用环】 In manual reference counting
mode, __block id x; has the effect of not retaining x. In ARC mode, __block id
x; defaults to retaining ....
分类：
其他好文 时间：
2014-05-26 15:18:44
阅读次数：
219
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
题目链接：uva 12075 - Counting Triangles
题目大意：一个n?m的矩阵，求说有选任意三点，可以组成多少个三角形。
解题思路：任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类：
其他好文 时间：
2014-05-25 10:55:21
阅读次数：
201
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
LightOJ 1307 Counting Triangles 二分查找 二分查找题，题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边，然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去，需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类：
其他好文 时间：
2014-05-21 09:32:26
阅读次数：
331
Problem Description
Speedcell and Shoutmon love triangles very much.One day,they are playing a game named “Triangle Counting”.
In this game,Speedcell draws a round,and draws N points on the circum...
分类：
其他好文 时间：
2014-05-18 14:19:00
阅读次数：
262
题意：给定平面上的n个点，求这n个点中能构成平行四边形的个数。
保证不会有四个点在同一条直线上。解题思路：由于平行四边形的两条对角线交于一点，且该点为两对角线的中点。若两线段的中点是同一个点，则这两条线段的四个顶点一定可以构成一个平行四边形！所以可以求所有线段的中点，然后根据相同中点的个数来判断平....
分类：
其他好文 时间：
2014-05-17 22:56:28
阅读次数：
316
题目链接：uva 11401 - Triangle Counting
题目大意：有多少种方法可以从1，2，3...n中选出3个不同的数组成三角形，给出n，求种数。
解题思路：加法原理，设最大边为x的三角形有c(x)个，那么另外两条边长分别为y和z，根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx
根据这个不等式可以得到每个y值所对应的z值个数，为等差数列，所以
c(...
分类：
其他好文 时间：
2014-05-15 03:03:34
阅读次数：
248
