首页 > 三角谜题
开通博客写题解
头像 番禺小韭菜
发表于 2025-03-04 11:21:24
#include <bits/stdc++.h> using namespace std; typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f3f; const int N = 1e6 + 10; map<int, int& 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客856751393号
发表于 2025-03-06 23:16:52
根据其他同学的提示和启发，修改了寻找三条边的判断逻辑。但是仍然存在两个问题：1.提交不通过，使用自测数据和C++版的比对，结果是一样的，怀疑可能是系统问题。2.因为第一条的原因，使用input()逐行读取是否会导致超时的问题也无法验证。我看C++版的好像也是逐行读取，运行也很快。（题目特意提醒了较快 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 锦夏挽秋
发表于 2025-04-18 15:14:57
由于题目不保证给出的木棍长度各不相同，所以处理输入时，长度相同的木棍，进行数量叠加。叠加时注意，如果数量超过了3，直接数量改写为3，因为我们只需组合一个三角形，再多没用，而且数量叠加起来还可能爆int。然后题目要求是等腰三角形，因此先选一个最长的边 作为腰（数量至少有2 才有资格），这是因为，如果存 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”