二分答案
离散化
这个作者很懒,什么都没留下…
展开
-
151104的测试总结
第一题【题目及题号】number superoj1002 【题解】 题意大概是求前R个由不同的三次幂组成的数的和。 考虑转换成三进制。 那么就会发现和项数有关。 1:—-1 2:—3- 3:—31 4:—9— 5:—9-1 6:—93- …… 看上去非常像二进制的递增。所以我们可以统计第i位上的3i−13^{i-1}分别出现了多少次。我的做法是递归去求。 对于R,找到一个原创 2015-11-04 15:37:39 · 302 阅读 · 0 评论 -
151028的测试总结
第一题 【题目及题号】function superoj971 【题解】 会发现用9不如将其拆成7222,类似地可以推出有用的只有2,3,5,7; 所以对于每个给出的数统计2、3、5、7分别可以出现多少次,然后从可以放7的数量倒着来放。 【考试ING】 开始以为是神题,后来才发现就是一水题。 告诉我看到旁边的人动手了之后千万不要慌。 第二题 【题目及题号】box superoj972原创 2015-10-29 07:53:33 · 311 阅读 · 0 评论 -
151029的测试总结
第一题【题目及题号】sequence superoj974 【题解】 本题是一个结论题,答案为以下两种情况的最大值。 最大的放中间,最小的放左边,次小的放右边,次大的…… 最小的放中间…… 比较一下就好了。 【考试ING】 想了四十分钟只写出来暴力,旁边两个大神都写完T1的样子。然后我就开始安静地手玩儿。 发现将大的数排序,然后往中间插小的数可以得到普遍最优解,写了个骗分程序1;原创 2015-10-29 16:49:56 · 341 阅读 · 0 评论