- 博客(3)
- 收藏
- 关注
RSS订阅原创 noip 2014 pj 普及组 第三题 螺旋矩阵 matrix
这道题明显不能模拟，O(n^2)时间复杂度一定爆掉......所以我们要想小于O(n^2)的做法题中已经说明螺旋矩阵的特性，那么根据这个，应该很容易往找规律方面想那么我们先从n小的情况试验n==31 2 3 8 9 4 7 6 5 n==41 2 3 4 12 13 14 5 ...
2018-07-24 19:38:39
822
1
原创 noip 2016 pj 普及组 第三题 海港 port
这道题是一个统计的问题，暴力枚举好像很好写的样子。。。但数据规模太大，TLE真的是不废除灰之力，所以还是老老实实地想正解吧......题目的答案要求输出的是每条船进港时的前24小时的船只进出情况，那么我们假设枚举的话，可以每进一条船，就从1开始枚举一直到这条船，然后统计......时间复杂度为O(n^2)，当然，这不是正解，所以我们要简化这个做法。每次都枚举，大量重复计算简直是搞笑...
2018-07-23 19:22:35
1310
2
原创 noip 2015 pj 普及组 第四题 推销员 salesman
这道题的题目大意就是说一个人要到一段死胡同去推销，拜访第i个门户会消耗a[i]体力，走路也会消耗一些体力，第i个门户距离胡同口的距离是s[i]，然后让你输出在不多余走路的情况下拜访1户(x==1)，拜访2户(x==2)......拜访n(x==n)户分别最多要消耗多少体力。初看这道题自己感觉没有任何头绪，于是反复读样例，发现这道题有一定的规律，当x==1时，答案就是最大的s[i]*2+a[i]...
2018-07-23 18:25:50
988
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人