UVA 1510 Neon Sign(计数)
来源:互联网 发布:js查看某个属性值 编辑:程序博客网 时间:2024/05/17 04:51
UVA 1510 Neon Sign
题目链接
题意:给定一些点两两相连,已知每两点连接是红色还是蓝色,问同色三角形有多少个
思路:由于不同色三角形也有两边同色,直接考虑不好考虑,反过来考虑,先找出不同色三角形,对于每个点而言,找一个红边和一个蓝边就能构成不同色三角形,那么每个三角形被选了3次,其中一次是同色的不用考虑,所以最后答案除以2,然后在用总情况数C(n, 3) - sum即可
代码:
#include <cstdio>#include <cstring>const int N = 1005;int t, n, col, red[N], black[N];int main() { scanf("%d", &t); while (t--) {memset(red, 0, sizeof(red));memset(black, 0, sizeof(black));scanf("%d", &n);for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) {scanf("%d", &col);if (col) { red[i]++; red[i + j + 1]++;}else { black[i]++; black[i + j + 1]++;} }}int sum = 0;for (int i = 0; i < n; i++) sum += black[i] * red[i];sum /= 2;printf("%d\n", n * (n - 1) * (n - 2) / 6 - sum); } return 0;}
1 0
- uva 1510 - Neon Sign(计数)
- UVA 1510 Neon Sign(计数)
- Uva 1510 - Neon Sign 解题报告(计数)
- UVa5846 Neon Sign
- Sign of Matrix UVA
- lightoj 1294 - Positive Negative Sign 【基础计数】
- NEON
- NEON
- Neon
- NEON
- NEON
- NEON
- uva 10294 Polya计数
- uva 10943 计数
- UVa 11538 - Chess Queen//计数
- UVa 11401 - Triangle Counting//计数
- UVA 10601 Cubes (Polya计数)
- uva 278 - Chess(计数问题)
- 北邮新生排位赛5解题报告
- 自然而流畅,聊聊界面的切换动画
- 高并发系统的性能估算
- uva 1510 - Neon Sign(计数)
- Cocos2D-X开发神器CocoCreator使用介绍
- UVA 1510 Neon Sign(计数)
- 理财
- 类型转换——int转换成char(截短)
- HDOJ 题目1060Leftmost Digit(数学)
- google 访问
- 容器
- 表连接初识
- 中南大学COJ 1216: 异或最大值(数据结构)
- 进程间通信______消息队列