随笔分类 -  【51NOD】

摘要：1022 石子归并 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代 阅读全文

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1136 思路：欧拉函数求小于或等于n且与n互质的数字的个数 题目链接：https://www.51nod.com/onlineJudge/questionCode 阅读全文

摘要：思路：利用归并排序，先分解区间。最后合并区间的时候找到逆序的个数。（可以画图来理解归并排序） 代码： 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 5 int a[50005]; 6 int res[50005 阅读全文