题目链接:uva 1510 - Neon Sign
题目大意:给定n个点,任意三点不共线,并且两两点之间有一条线,给定线的颜色。问说有多少个三角形三边同色。
解题思路:对于每个点,记录该点黑色边的数量和红色边的数量,考虑以该点为顶点的三角形,从红色边中选一条,黑色边中选一条,组成的三角形一定是不满足的。因为一个不同色三角形会有两个点满则,所以考虑了两次。用总的个数减掉不同色的即可。
...
分类:
其他好文 时间:
2014-07-28 00:13:19
阅读次数:
367
UVA 1510
题目链接
题意:给定一些点两两相连,已知每两点连接是红色还是蓝色,问同色三角形有多少个
思路:由于不同色三角形也有两边同色,直接考虑不好考虑,反过来考虑,先找出不同色三角形,对于每个点而言,找一个红边和一个蓝边就能构成不同色三角形,那么每个三角形被选了3次,其中一次是同色的不用考虑,所以最后答案除以2,然后在用总情况数C(n, 3) - sum即可
代码:...
分类:
其他好文 时间:
2014-07-28 00:13:00
阅读次数:
495
In the development ofShou, I’ve been using GLSL with NEON to manipulate image rotation, scaling and color conversion, before send them to video encode...
分类:
其他好文 时间:
2014-07-23 20:47:45
阅读次数:
399
Ubuntu 32下Android NDK+NEON的配置过程及简单使用举例!...
分类:
移动开发 时间:
2014-07-23 17:16:21
阅读次数:
330
many females near womens free run 5 shoes to the entire world would favor heeled Nike shoes. But why would they consider into account it? The solutio....
分类:
其他好文 时间:
2014-07-07 09:34:31
阅读次数:
208
也是比较有意思的题,越来越数学了……不善于做这种题。...
分类:
其他好文 时间:
2014-07-06 00:04:07
阅读次数:
289
1.8版本之前的需要加neon。1--with-neno={PATH}1.8版本之后弃用neon而改使用serf:1--with-serf={PATH}
分类:
其他好文 时间:
2014-05-19 07:47:53
阅读次数:
1132