原文:2019中山大学程序设计竞赛(重现赛)

,如果没有三角形,那么数列是斐波拉契数列级别增长,所以个数 lt View Code lt ,两次前缀和,第一次前缀和得到被多少个覆盖 第二次,把非 的前缀和贡献 ,再前缀和。 或数状数组。 View Code View Code View Code View Code 。。。wa了 ,维护每个点的Left,Right,差值是贡献。 吉司机线段树。 我好像zz了,维护一个即可,等效的。 但是好像 ...

2019-04-19 21:33 0 2107 推荐指数:

查看详情

AutoX安途杯中山大学程序设计(同步)题解

时过题:A C D I 赛后补题:B E G A: 题意:给定两个数A,B求一个C,要求三个数之和是1e6的倍数,三个数字的范围都是[0, 1e6) 解题思路:首先我们要知道一个数字0倍也是它的倍数,那么如果A,B都是0的时候,C是0也可以满足;但是如果A,B ...

Tue Oct 19 19:29:00 CST 2021 0 150
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM