贪心
文章平均质量分 70
UFO___
也不要小看悟能
展开
-
2017 Multi-University Training Contest - Team 1 Balala Power!
这个算法没啥好说的,排序,贪心,注意不能为0的既可以。 但是实现上要注意一些。 首先每个字母开辟一个大的数组,用来储存该字母所占的指数位。weight[] 然后根据指数位进行排序。 然后在将权进行取模即可。 fac[0]=1; for(int i=1;i fac[i]=fac[i-1]*26%MOD; 最后累加求出结果。 AC代码 #include #include原创 2017-07-26 09:59:16 · 355 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2 Maximum Sequence
这个题目简单的贪心即可(后面附上官方证明),实现起来要注意ai数组要不断更新,b数组排序后从头往后依次使用即可。 官方证明:预处理:a_i -= i ,易证明从最小的b开始选每次选最大的一定可以使结果最大。 证明思路:如果条件改为a_i<=max{a_j-j|b_k<=j<=n},那么b的顺序与最后的结果无关。条件改回来后,由于每次要计算一个数的最大值时都有a_(n+1)...a_(i-1)在范原创 2017-07-27 18:10:07 · 475 阅读 · 0 评论