#include <iostream> using namespace std; int main(int argc, char* argv[]) { double a,b,c; int i,n; while (cin>>n) { ;i<n;i++) { cin>>a>>b>>c; if(a+b>c&&a+c>b&&b+c>a) {cout<<"YES\n";…

这个题--我上来就给读错了,我以为最后是一个三角形,一条边可以由多个小棒组成,所以想到了状态压缩各种各样的东西,最后成功了--结果发现样例过不了,三条黑线就在我的脑袋上挂着,改正了以后我发现N非常小,想到了回溯每个棍的分组,最多分5组,结果发现超时了--最大是5^12 =  244,140,625,厉害呢-- 后来想贪心,首先想暴力出所有可能的组合,结果发现替换问题是一个难题--最后T T ,我就断片了.. 等看了别人的办法以后,我才发现我忽视了三角形的特性,和把数据排序以后的特点. 如果数据从…

Test.java package package1; public class Test { double side1 = -1 , side2 = -1 , side3 = -1 , area = -1; boolean triangle; public double getSide1() { return side1; } public void setSide1(double side1) { this.side1 = side1; } public double getSide2()…

#encoding=utf-8 ''' 一家商场在降价促销.如果购买金额50-100元(包含50元和100元)之间,会给10%的折扣,如果购买金额大于100元会给20%折扣.编写一程序,询问购买价格,再显示出折扣(10%或20%)和最终价格 ''' def print_zekou(): aount = int(input("请输入你购买的金额:")) if aount < 50: print("不好意思你购买的金额没有折扣,需要支付的金额为:",aount)…

传送门 Description 把1……n这n个数中任取3个数,求能组成一个三角形的方案个数 Input 多组数据,对于每组数据,包括: 一行一个数i,代表前i个数. 输入结束标识为i<3. Output 对于每组数据,输出: 对应的方案个数 Sample Input Sample Output Hint n≤1e6. 三个数字x,y,z能组成三角形当且仅当对于任意顺序,都满足x+y>z. Solution 考虑把所有能组成的三角形按照最长边分类.因为三边长度互不相同,所以每个三角形都会被唯一…

看了这篇.. http://blog.csdn.net/queuelovestack/article/details/52503162 直接就是从小到大,那么每次按最大的递增顺序上去,就是了. 因为每次只能取那么大,符合三角形三边关系,也不会避免每次拿小了. #include <bits/stdc++.h> using namespace std; typedef __int64 LL; const int N=3; int s[N]; int main() { int x,y,i; scan…

Blog总结02(4~6次作业总结) 1.前言 (1)题目集04共有三道题目,第一题难度较大,第二题和第三题难度适中,第一题考察的知识点是 Java 中的字符串处理类以及正则表达式对输入字符串数据进行合法性校验及计算,难度较大.第二题考察对日期的处理,熟悉面向对象的学习,创建多个类,然后将其中一个类的创建的对象党当作另一个对象的属性,考察了在其他类中创建对象和调用其他类的方法,含参数不含参数的构造方法,getset的构造方法的使用,属性私有性的知识点等,第三题是图形继承题目,难度适中,考察了继承…

目录 题目描述 输入 输出 思路 新年趣事之红包 时间限制: 1 Sec  内存限制: 64 MB 题目描述 xiaomengxian一进门,发现外公.外婆.叔叔.阿姨--都坐在客厅里等着他呢.经过仔细观察,xiaomengxian发现他们所有人正好组成了一个凸多边形.最重要的是,他们每个人手里都拿着一个红包(^o^).于是非常心急,xiaomengxian决定找一条最短的路线,拿到所有的红包. 假设屋里共有N个人拿着红包,把他们分别从1到N编号.其中,编号为1的人就坐在大门口,xiaomeng…

package zuoye8; public abstract class Shape { private double zhouchang ; private double mianji ; public Shape(double zhouchang, double mianji) { super(); this.zhouchang = zhouchang; this.mianji = mianji; } public Shape() { super(); } //抽象一个周长方法 publi…

#418. [集训队作业2018]三角形 和三角形没有关系 只要知道儿子放置的顺序,就可以直接模拟了 记录历史最大值 用一个pair(a,b):之后加上a个,期间最大值为增加b个 合并? A1+A2=(a1+a2,max(b1,a1+b2)) 放置顺序考虑贪心 比较: A放在B前面(和父亲进行合并)当且仅当(C=A+B).b<(D=B+A).b 分A.a和B.a的正负进行讨论 初始的pair:(w[x]-∑w[son[x]],w[x])把儿子会都扔掉 初始的pair放进堆里,取n-1次,和父亲合…