首页 > 木棍游戏
开通博客写题解
头像 BE-ABLE-N
发表于 2022-01-14 15:58:52
Problem Solution 首先看到数据范围很小，小于等于8，第一反应就是可以用暴搜来做，依次枚举每种情况，取最大值即可得到答案。 Code #include <iostream> #include <algorithm> #include <cstr 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 菜狗二号
发表于 2022-01-14 09:51:19
C.木棍游戏 木棍游戏 爆搜题目，赛时没写出来呜呜呜呜 知识点：搜索，海伦公式 海伦公式求面积： h = (周长)/2 面积s = sqrt(h*(h-a)*(h-b)*(h-c)) 不用sort呜呜呜呜，另外记得变量都设为double,int被卡了呜呜 我们可以把三角形三条边设为l1 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 MolingCraft
发表于 2022-01-17 14:12:27
海伦公式： 当时其实是有想到海伦公式的，但没注意到n的最大值，感觉怎样都会超时，以及dfs不熟练，只拿来解过迷宫，导致完全没有思路。。。 #include<bits/stdc++.h> using namespace std; int n; double a[10]; double 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 wengyan17
发表于 2022-03-01 11:25:23
这道题我第一反应是用贪心去写，无奈贪了半天都没有贪出来，所以只能用dfs暴力过题 数学知识：海伦公式链接：https://baike.baidu.com/item/%E6%B5%B7%E4%BC%A6%E5%85%AC%E5%BC%8F/106956 思路就是dfs每个面积暴力比对，选出最大的就 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 pptk
发表于 2022-03-01 21:28:40
题意: 给出一些互不相同的木棍，选择其中的一些木棍。问能够拼凑出的三角形中最大的面积是多少。若不能拼出任何三角形，输出 −1-1−1。 制约: 3≤n≤8,1≤a≤103∈{A}3 \le n \le 8, 1 \le a \le 10^3 \in \{A\}3≤n≤8,1≤a≤103∈{A} 前 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”