![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
UFO___
也不要小看悟能
展开
-
2017 Multi-University Training Contest - Team 7 hard challenge
比赛的时候没有主攻这道题,其实这个题目的关键是那个 l * r 大家都没想出来,遗憾。 角度排序,枚举角度即可。这里利用对称性进行了代码优化。 #include #include #include #include #include #include using namespace原创 2017-08-16 19:21:13 · 287 阅读 · 0 评论 -
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 · 333 阅读 · 0 评论 -
基础数据结构算法_快速排序,堆排序,归并排序
还是把基础数据结构复习一下吧,算法虽然简单,但是想把后面的思想完全领悟还是比较困难的。 这个是排序的三件套,快速排序,堆排序,归并排序。 快速排序:以第一个数为支点,把比他小的放前面,比他大的放后面。 完成这一步需要在一个大循环里嵌套两个并列的小循环。 大循环控制是否结束,第一个小循环控制把小数往前移,第二个控制把大数往前移。 然后以支点的位置分别左右递归。 #incl原创 2017-07-16 20:47:09 · 392 阅读 · 0 评论 -
基础数据结构算法_计数排序,基数排序,桶排序
这三个是线性时间的排序算法,对排序的数据有一定要求。 计数排序:适合排序指定区间内的整数型,并且跨度不能太大。 简单来说就是开辟一个count[]数组,count[i]表示整数型i出现的次数。 然后从头到尾收集起来即可。 #include #include #include #include using namespace s原创 2017-07-16 21:18:46 · 380 阅读 · 0 评论