首页 > 等腰三角形(hard)
开通博客写题解
头像 liyiHuan
发表于 2023-03-25 23:10:48
省流： 计算贡献。考虑如何减去三点一线，当且仅当三点一线 a,b,ca,b,ca,b,c, 且 ab=bcab=bcab=bc 时会产生贡献，我们枚举 aaa 和 ccc, 通过中点公式得到中点 mmm, 只需要判断点 mmm 是否在 nnn 里面出现过就行。这一部分答案记为 cntcntcnt。 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 初眸
发表于 2023-03-26 17:34:29
题目：等腰三角形    方法：枚举优化   题目链接：F-等腰三角形(hard)_牛客小白月赛69 (nowcoder.com) 思路：这题为基本判断等腰三角形数目的困难版本，简单版本的数据量仅仅为300，所以可以依次枚举三个点，在复杂度为n的三次方的情 展开全文
去ta的博客 赞 (3) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”