hdu 5655 CA Loves Stick

题意：给出四条边的长度，问是否能组成四边形

思路：还是想了下，感觉跟三角形那个两边之和必定大于第三条边才能组成三角形有点像，可以推出三条边长度之和比大于第四条边，对四条边排下序，那么只用判断一次即可。要注意边为0 的情况，还有数据溢出，本来是a[0] + a[1] + a[2] > a[3]，把a[2]移到不等式右边

总结：遇到看似比较难的题，可以从已知的定理进行推广，往往是很有效的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5655

#include <bits/stdc++.h>
#define c_false ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)using namespace std;typedef unsigned long long ll;ll a[10];int main()
{c_false;int t;cin >> t;while(t--){for(int i = 0; i < 4; i++)cin >> a[i];sort(a, a + 4);if(a[0] == 0){puts("No");}else if(a[0] + a[1] > a[3] - a[2]){puts("Yes");}else{puts("No");}}return 0;
}

hdu 5655 CA Loves Stick相关推荐

HDU - 5655 CA Loves Stick
1.题面 http://acm.hdu.edu.cn/showproblem.php?pid=5655 2.题意给你四个木棍的长度,问你这四根木棍能不能组成一个四边形. 3.思路四边形成立的条件比 ...
CA Loves Stick HDU - 5655
题目大意:意思非常简单,就是给你四个木棒,是否能用这四个木棒拼成一个四边形解题思路:只需要判断最小的三条边的和是否大于第四条边就行了.但是数据给的最大是long long int,所以不能直接比较, ...
HDU - 5658 CA Loves Palindromic(回文自动机/哈希+树状数组)
题目链接:点击查看题目大意:给出一个字符串 s ,接下来给出 m 个查询,每次查询的形式会给出一个 l 和 r ,问区间 [ l , r ] 内有多少个本质不同的回文子串题目分析:因为查询的次数比 ...
hdu 4876 ZCC loves cards(暴力)
题目链接:hdu 4876 ZCC loves cards 题目大意:给出n,k,l,表示有n张牌,每张牌有值.选取当中k张排列成圈,然后在该圈上进行游戏,每次选取m(1≤m≤k)张连续的牌,取牌上值 ...
HDU 4873 ZCC Loves Intersection（可能性）
HDU 4873 ZCC Loves Intersection 题目链接题意:d维的.长度为n的块中,每次选d条平行于各条轴的线段,假设有两两相交则点数加1,问每次得到点数的期望是多少思路:自己推 ...
BestCoder Round #78 (div.2)_B_ CA Loves GCD
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) T ...
hdu 5273 Dylans loves sequence 逆序数简单递推
Dylans loves sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...
HDU 5646 DZY Loves Partition
题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5646 bc:http://bestcoder.hdu.edu.cn/contests/con ...
hdu 5265 pog loves szh II STL
pog loves szh II Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php? ...

hdu 5655 CA Loves Stick

hdu 5655 CA Loves Stick相关推荐

最新文章

热门文章