摘要：
一、算法分析 很经典的做法，把原来的$a_j-a_i=j-i$进行移项，变成$a_j-j=a_i-i$，从而生成一个新的数组$b_i=a_i-i$，对于新数组，只需要统计某个数$b_i$之前有多少个和其相等的数即可。 对于这种题目，要求就是要做得快，代码要一气呵成尽可能不要出错，要思考缜密。比如这道 阅读全文
posted @ 2021-05-09 21:02
_rhinoceros
阅读(102)
评论(0)
推荐(0)
摘要：
一、写在前面 按说这就是一道典型的构造题。但是由于参赛经验不足，自己又去多想能否用枚举，甚至dfs等做法来做，而忽略了数据范围的问题，导致最后没有完成这道题。 二、算法分析 参赛时就想到了按奇数和偶数构造。因为要求差1，那么我们按照先填奇数再填偶数的策略来做，这样可以保证奇数的部分左右相邻至少差1， 阅读全文
posted @ 2021-05-09 20:29
_rhinoceros
阅读(96)
评论(0)
推荐(0)
摘要：
一、题目大意 给n个点，m条边的图，所有边被摧毁，然后要建一棵树把点都连起来。第i个点有ai的材料，要连一条边需要x的材料，要修i点到j点的边，必须i点和j点总共有x的材料。在修好的边上可以运输材料。 问能否建出这棵树，要连哪些边，连边顺序是什么。 1.输出YES的条件是什么？ 猜想，如果所有点权和 阅读全文
posted @ 2021-05-09 00:31
_rhinoceros
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号