题目描述 和所有人一样,奶牛喜欢变化.它们正在设想新造型的牧场.奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场.她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大. 请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积. 输入输出格式 输入格式: 第1行:一个整数N 第2..N+1行:每行包含一个整数,即是木板长度. 输出格式: 仅一个整数:最大牧场面积乘以100然后舍尾的结果.如果无法构建,输出-1. 输入输出样例…

题目描述 和所有人一样,奶牛喜欢变化.它们正在设想新造型的牧场.奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场.她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大. 请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积. 输入输出格式 输入格式: 第1行:一个整数N 第2..N+1行:每行包含一个整数,即是木板长度. 输出格式: 仅一个整数:最大牧场面积乘以100然后舍尾的结果.如果无法构建,输出-1. 输入输出样例…

题目描述 和所有人一样,奶牛喜欢变化.它们正在设想新造型的牧场.奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场.她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大. 请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积. 输入输出格式 输入格式: 第1行:一个整数N 第2..N+1行:每行包含一个整数,即是木板长度. 输出格式: 仅一个整数:最大牧场面积乘以100然后舍尾的结果.如果无法构建,输出-1. 输入输出样例…

题目链接 题目大意 给你 n块木板(n<=40),每块木板长度为\(l[i]<=40\) 每块木板都要用,求最大的三角形面积×100,答案直接舍去小数 题目思路 首先如果已知三条边的长度可以直接用海伦公式求出三角形面积 \(p=(a+b+c)/2\) \(s=\sqrt{p*(p-a)*(p-b)*(p-c)}\) 显然你只要知道两条边的长度,你就可以直接剩下边的长度. 这个题目有点类似于给你几个数,你是否可以组成另一个数,这个就是显然的01背包 这个只是看能否组成两条边,只是多了一重循环,本…

Description 和所有人一样,奶牛喜欢变化.它们正在设想新造型的牧场.奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场.她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大. 请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积. Input 第1行:一个整数N 第2..N+1行:每行包含一个整数,即是木板长度. Output 仅一个整数:最大牧场面积乘以100然后舍尾的结果.如果无法构建,输出-1. Sampl…

状态: dp[i][j]表示用i和j的木板能否搭成,不用去管第三块,因为知道了两块的长度与周长,那就可以表示出第三块:c-i-j 转移 有点类似于背包 if((j-l[i]>=0&&dp[j-l[i]][k])||(k-l[i]>=0&&dp[j][k-l[i]]))dp[j][k]=1; 因为此状态只可能从没加上这根木板的时候转移过来 判断 判断这三块木板能否组成三角形 inline bool check(int a,int b,int c) { if(a+b…

因为是我这只蒟蒻个人的汇总嘛,可能有些奇♂怪的东西或者不规范的语言出现啦,见谅见谅 搬了一些到知识汇总里,删了一些过时和无用的,少了好多=.= 1.STL_queue 经实践验证,!qs.empty()快于qs.size() 2.luogu p2114 起床困难综合症 if(位运算) 括号++; update on 2018.7.2: 发现位运算的优先级比小于号那一堆还低... 3.luogu p1853 投资的最大效益 当背包问题中代价/价值为$kn$时可以在循环中用$kn/k$来表示,这样可…

P2324 [SCOI2005]骑士精神 CF724B Batch Sort CF460C Present CF482A Diverse Permutation CF425A Sereja and Swaps CF1187C Vasya And Array P3419 [POI2005]SAM-Toy Cars CF196C Paint Tree *Loj #6560 小奇取石子 *CodeChef - CLPERM POJ2689. Prime Distance P1792 [国家集训队]种树…

应该也是USACO的题目?同样没有找到具体出处. [题目大意] 和所有人一样,奶牛喜欢变化.它们正在设想新造型牧场.奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场.她拥有N(3≤N≤40)块木板,每块的长度L(1≤L≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大. 请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积. [输入] 第1行:一个整数N. 第2行起:包含N个用空格分隔的整数,即是每块木板的长度. [输出] 仅一个整数:最大牧场面积乘以100然后舍尾的结果.…

Written with StackEdit. \(noip\)爆炸后就好久没考试了...结果今天又被抓去,感觉很慌啊... 考完了.过来填坑. T1 Description 使得\(x^x\)达到或超过\(n\)位数字的最小正整数\(x\)是多少? Input 输入一个正整数\(n(n<=2*10^9)\). Output 输出使得\(x^x\)达到\(n\)位数字的最小正整数\(x\). Sample Input 11 Sample Output 10 Solution \(x^x\geq…