wzliwzli

分类

未归档(1) 题解(4)

/ 注册

全部文章（共5篇）

题D

10%的数据显然可以直接爆搜，爆搜每一步让哪一只兔子往哪里走。复杂度O((2n)k)O((2n)^k)O((2n)k)。 20%的数据这里保证兔子的位置单调递增，显然最终的答案是把一段连续区间里的兔子全部聚在一起，那么我们可以枚举这段区间的左右端点，枚举把兔子聚集到的位置，判断是否能让这段区间内的...

2019-08-26

0 693

题C

对于30%的数据nnn 很小，直接暴力搜索边是否选择。对于50%的数据给 O(n2)O(n^2)O(n2) 的做法通过，自由发挥。对于100%的数据我们可以贪心的思考，每一个城市都往最近的一个大商场前进。那么就将所有有大商场的城市都加入队列，并向外一层层拓展，如果拓展到的点是遍历过的则不加入队列...

2019-08-26

0 701

题B

对于50%的数据直接深搜即可。搜索所有做任务的可能，在所有合法的任务顺序下取最大的答案。对于100%的数据贪心地想，要在有限的时间内做尽可能多的任务，就必须从耗时小的任务做起。所以对aaa从大到小排序，O(n)O(n)O(n)统计前缀和小于等于TTT的地方最大在哪里，输出答案。std：https:...

2019-08-26

0 567

题A

对于50%的数据自由发挥对于100%的数据根据平均数的定义，平均数M=∑i=1NaiNM=\frac{\sum\limits_{i=1}^{N}a_i}{N}M=Ni=1∑Nai。现在已经给出了N−1N-1N−1个数和平均数，把式子左右两边同乘NNN，得M⋅N=an+∑i=1N−1aiM\cdot...

2019-08-26

0 536

哪里错了

哪里错了？？ #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorith...

2019-08-19

1 471