- 博客(3)
- 收藏
- 关注
原创 HDU 4911 归并排序求逆序对
Problem Description bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times.Find the minimum number of inversions after his swaps.Note: The number of invers
2017-08-30 23:38:30 644
原创 HDU 5778(暴力)
Problem Description Given a number x, ask positive integer y≥2, that satisfy the following conditions: 1. The absolute value of y - x is minimal 2. To prime factors decomposition of Y, every element
2017-08-30 22:32:13 343
原创 51nod 1040 最大公约数之和
51nod 1040 最大公约数之和解法一 欧拉函数:由题意得,该题求Σ(n,i=1)gcd(i,n) 令gcd(i,n)=x,枚举n的因子x,最后答案为因子x乘以x出现的次数的和。 求gcd(n,i)=x出现的次数,即gcd(n/x,i/x)=1的个数,就是求φ(n/x)。 公式一: #include<iostream> #include<cmath> #include<algori
2017-08-21 22:21:10 337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人