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

题目描述 和所有人一样,奶牛喜欢变化.它们正在设想新造型的牧场.奶牛建筑师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. 输入输出样例…

题目背景 三角形计数(triangle) 递推 题目描述 把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题. 输入输出格式 输入格式: 第一行为整数t(≤100),表示测试数据组数:接下来t行,每行一个正整数n(≤500). 输出格式: 对于每个n,输出一个正整数,表示三角形个数. 输入输出样例 输入样例#1: 3 1 2 3 输出样例#1: 1 5 13 说明 n(≤500) t(≤100) 题解: 不妨设正 △ABC 的…

题面:[USACO08OCT]牧场散步Pasture Walking 题解:LCA模版题 代码: #include<cstdio> #include<cstring> #include<iostream> using namespace std; ,max_log=; ][max_log+],edge_head[maxn+],num_edge=,c,Dep[maxn+],u,v,w,A,B; ]; struct Edge{ int to,nx,dis; }edge[(m…

题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of all, cow i is grazing in pasture i. Some pairs of pastures are connected by one of N-1 bidirectional…

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

快乐树剖 #include<cstdio> #include<cstring> #include<algorithm> #define rd read() #define lson nd << 1 #define rson nd << 1 | 1 using namespace std; const int N = 1e4; int dep[N], top[N], f[N], son[N], size[N], id[N]; int q, n, h…

题目链接 老天……终于碰上一个除了模板之外的LCA题了 这道题用Tarjan来LCA.树上两个点的路径是唯一的,所以钦定一个根,两点间的路径就是两点到根的路径减去双倍的公共祖先到根的路径.大概很好理解. #include<cstdio> #include<cctype> #include<cstring> #include<iostream> using namespace std; inline long long read(){ ,f=; char ch…