智商题
文章平均质量分 67
离散化
这个作者很懒,什么都没留下…
展开
-
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 评论 -
151103的测试总结
第一题【题目及题号】lions 994 【题解】 本题题意大概是说有多个狮子,给出他们的能力和年龄以及地位判定方式,每次地位最高的狮子可以吃掉地位最低的,并且消耗能力值。 狮子在保证自己能够活下来的前提下才会去尽可能地吃其他狮子,问最后哪些狮砸死掉了。 性质一:如果每只狮子都不够聪明,那么他们的死亡顺序是不变的。 性质二:死掉的狮子会到他最后一次动手的时候不动手它就活下来了。 所以我们考原创 2015-11-04 16:55:53 · 326 阅读 · 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 评论 -
151030的总结
第一题【题目及题号】change superoj 978 【题解】 分析一下本题就是要求前面一段连续大写,后面全部小写,然后改变大小写的代价最小。 有两种实现方式。 方式一:f[i][0] 表示当前字符最后为大写 f[i][1] 表示当前字符最后为小写 根据其本身是什么字符及前面的更优状态转移一下即可。方式二:统计一个从开头到当前字符(含)为小写的数量,从结尾到当前字符(不含)为原创 2015-10-31 16:25:22 · 241 阅读 · 0 评论 -
151031的测试总结
第一题【题目及题号】prime superoj981 【题解】 题意大概就是要求一组数当中任意两个数之间互质,n个数最少分成多少组?在分成最少组数的情况下,最小化最大数组元素个数。 转化一下本体就是求团,那么这种经典模型就可以搜索啦。 对于当前点,看能不能把它放到前面的集合中去,每次只对集合中的数进行验证。 如果存在一个数满足其和x的gcd不为1,就不能放入。 然后再把当前点放到一个新的原创 2015-10-31 16:33:09 · 271 阅读 · 0 评论 -
151102的测试总结
第一题【题目及题号】ball superoj990 【题解】 本题就是要求一串连续的数的乘积,并且比较大小。 如果写高精度是明显会超时的。 因为题目保证两个人的差值至少超过较小的那个的1%,所以我们可以把乘法问题转换成加法。 对每个数x求一个log(x),然后加起来比较大小。 【注意】 对于log(0)要记录一个答案最终为0的标记。 对于负数要统计个数,然后log(0-x)计算。原创 2015-11-02 16:38:35 · 287 阅读 · 0 评论