UFO___的博客

比赛的时候没有主攻这道题，其实这个题目的关键是那个 l * r 大家都没想出来，遗憾。角度排序，枚举角度即可。这里利用对称性进行了代码优化。 #include #include #include #include #include #include using namespace

这个算法没啥好说的，排序，贪心，注意不能为0的既可以。但是实现上要注意一些。首先每个字母开辟一个大的数组，用来储存该字母所占的指数位。weight[]然后根据指数位进行排序。然后在将权进行取模即可。fac[0]=1;for(int i=1;i    fac[i]=fac[i-1]*26%MOD;最后累加求出结果。AC代码#include #include

还是把基础数据结构复习一下吧，算法虽然简单，但是想把后面的思想完全领悟还是比较困难的。这个是排序的三件套，快速排序，堆排序，归并排序。快速排序：以第一个数为支点，把比他小的放前面，比他大的放后面。完成这一步需要在一个大循环里嵌套两个并列的小循环。大循环控制是否结束，第一个小循环控制把小数往前移，第二个控制把大数往前移。然后以支点的位置分别左右递归。 #incl

这三个是线性时间的排序算法，对排序的数据有一定要求。计数排序：适合排序指定区间内的整数型，并且跨度不能太大。简单来说就是开辟一个count[]数组，count[i]表示整数型i出现的次数。然后从头到尾收集起来即可。#include #include #include #include using namespace s