首页 > 三角形
开通博客写题解
头像 liuhao24
发表于 2024-06-28 21:04:51
牛客小白月赛97题解 A. 三角形 将所有边的长度存到桶里，最后判断桶里是否有大于等于 3 的数。 B. 好数组 判断数组中是否有0，有0就不是好数组，否则就是好数组。 C. 前缀平方和序列 考虑构造出序列的前缀和序列，前缀和序列确定，这个序列也确定了。 所以问题就成为了有多少个长度为 n 的递增序 展开全文
去ta的博客 赞 (19) 回复(2) 收起
头像 SDUwh
发表于 2024-06-28 21:16:34
略抽象的一场 A. 签到 #include<iostream> #include<map> #include<queue> #include<set> #include<vector> #include<cmath> #incl 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 LCat90
发表于 2024-06-28 22:18:27
C 注意：长度为 的值域为 的单调递增序列个数为 。 你说得对，但是我用了前缀和优化 dp，然后发现等价的。 D 注意： 一定是 。 然后就是简单的 bfs 了。 E 注意到答案区间连续，那么只需要构造出 maxn, minn。 发现值域很小，而贪心就是把正数和负数分别放在前面，所以模拟即可。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”