摘要：
传送门 贪心。。。蒟蒻证明不会。。。 每一次找最大的即可，找出一次最大的，数列会分为左右两边，左边用stl优先队列维护，右边用树状数组维护。。 （线段树超时了。。。。） 代码 阅读全文
posted @ 2017-06-27 21:35
zht467
阅读(254)
评论(0)
推荐(0)
摘要：
传送门 搞个前缀和随便DP一下 代码 阅读全文
posted @ 2017-06-27 16:22
zht467
阅读(143)
评论(0)
推荐(0)
摘要：
传送门 看到题后整个人成了mengbier 但是仔细分析一下就很简单了，先确定好输出的图的长和宽。 然后从输入的矩形的左上角的最下面的开始填充，顺序是从下到上，从左到右，从后往前。 填充的时候直接覆盖掉原先的就可以。 代码 阅读全文
posted @ 2017-06-27 14:59
zht467
阅读(208)
评论(0)
推荐(0)
摘要：
传送门 数据很小，可以DFS，判断的时候用背包DP 然而不知到枚举到哪里。。。。 首先枚举前可以求一遍题目中的MAX，下一层DFS的时候可以只枚举到MAX + 1，因为再往上就必定会出现断层 蒟蒻很菜，人为规定背包上界。。。。 然后可以A 代码 阅读全文
posted @ 2017-06-27 11:10
zht467
阅读(143)
评论(0)
推荐(0)
摘要：
传送门 这道题纯粹是考数学。编程复杂度不大（别看我写了一百多行其实有些是可以不必写的）。 计算位数不必用高精时刻存，不然可想而知时间复杂度之大。首先大家要知道一个数学公式 logn(a*b)=logn(a)+logn(b)至于证明翻数学书吧。而且，用log10(n)+1即可求出n的位数。 则2^p的 阅读全文
posted @ 2017-06-27 10:07
zht467
阅读(475)
评论(0)
推荐(0)
浙公网安备 33010602011771号