Neon Sign UVA

Posted 2023-04-19 towboa

• 给定空间里的 n 个点，其中没有三点共线。每两个点之间都用红色或黑色的线段连接。

• 求 3 条边同色的三角形个数。

• n≤1000n≤1000。

 

  同色的=  总数- 杂色的

杂色的直接乘法原理就行，但注意ij 和ji 一样

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
int n,c[2000][2];
 void sov()
 	memset(c,0,sizeof c);
 	int i,j,x;
 	cin>>n;
 	for(i=1;i<n;i++)
 	 for(j=i+1;j<=n;j++)
 	 	cin>>x; c[i][x]++,c[j][x]++;
 	 
 	 int ans=0;
 	 for(i=1;i<=n;i++) ans+=c[i][0]*c[i][1];
 	 printf("%d\\n",n*(n-1)*(n-2)/6-ans/2);
 
 signed main()
 	int ts;cin>>ts;while(ts--) sov();
 
 
 
 

 

NEON指南-4-Neon intrinsics chromium case study

学习路线指南：https://zhuanlan.zhihu.com/p/...
原文地址：https://developer.arm.com/arc...
原文链接可能打不开，可以用这个：https://developer.arm.com/doc...

Neon intrinsics chromium case study

本指南主要介绍Chromium中的neon应用，方向不太感兴趣，不翻了