The Right-angled Triangles

https://ac.nowcoder.com/acm/contest/338/K

题解：竟然暴力就行？？？

枚举一条直角边的长度，印证c*c-（枚举的直角边的平方）是不是应该平方数；为了减少时间枚举到c*c/2就行了

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans;
bool a[N];
char str;
bool sloved(ll c){ll c2=c*c;for(int i=1;i*i<=c2/2;i++){q=sqrt(c2-i*i);if(q*q==c2-i*i)return 1;}return 0;
}
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifwhile(~scanf("%d",&t))while(t--){scanf("%d",&n);if(sloved(n)){cout << "Yes" << endl;}else{cout << "No" << endl;}}//cout << "Hello world!" << endl;return 0;
}

The Right-angled Triangles相关推荐

R语言ggplot2可视化：在选定数据点周围添加三角形（Add Triangles Around Select Data Points）
R语言ggplot2可视化:在选定数据点周围添加三角形(Add Triangles Around Select Data Points) 目录
uva 12508 - Triangles in the Grid(几何+计数)
版权声明:本文为博主原创文章.未经博主同意不得转载. https://blog.csdn.net/u011328934/article/details/35244875 题目链接:uva 12508 ...
Counting Triangles
Counting Triangles 题意: 给你一个完全图,每个边被赋值为0或1,问这个完全图中有多少个完美三角形? 完美三角形定义:三角形的三边都为0或1 题解: 正着求不好求,我们可以倒着想不 ...
bzoj2916: [Poi1997]Monochromatic Triangles 思路
bzoj2916: [Poi1997]Monochromatic Triangles 链接 bzoj 思路总方案\(C_{n}^{3}-异色三角形\) 异色三角形有个特点. 会出现两个点有两条不同色 ...
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索）--- 89分
[USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷 /* P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆 ...
bzoj 2916: [Poi1997]Monochromatic Triangles（推理）
2916: [Poi1997]Monochromatic Triangles Time Limit: 1 Sec Memory Limit: 128 MB Submit: 347 Solved: ...
Enumerating Trillion Triangles on Distributed Systems
Enumerating Trillion Triangles on Distributed Systems 국민대학교 20163660 주가 분산시스템 소개: 분산시스템은 소프트웨어 조각들이 ...
1355C - Count Triangles，2021CCPC桂林 C，D
14天阅读挑战赛 1355C - Count Triangles 枚举i=x+y的值,i一定是要>=c+1的,那么z的取值就是min(d+1,i)-c,再去看x和y的值, x属于[a,b],y属 ...
GAMES101-现代计算机图形学入门-闫令琪——Lecture 05 Rasterization 1 (Triangles)
GAMES101-现代计算机图形学入门-闫令琪--Lecture 05 Rasterization 1 (Triangles) 目录 GAMES101-现代计算机图形学入门-闫令琪--Lecture ...
数字三角形 Number Triangles
[USACO1.5][IOI1994]数字三角形 Number Triangles 题目描述观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以 ...

The Right-angled Triangles

The Right-angled Triangles相关推荐

最新文章

热门文章