2016-ccpc-长春
文章平均质量分 65
Strive_Buff
面向未来,才能创造未来。
展开
-
HDU 5912 Fraction (2016-ccpc-长春)
题目连接:题目 求公式结果,数据量比较小,递归一下就行了,和某年的蓝桥杯一个题一样 #include #include #include #include using namespace std; const int maxn = 10; int n; int a[maxn],b[maxn]; int gcd(int x,int y){ if(x==0) return y; e原创 2016-10-19 20:26:19 · 461 阅读 · 0 评论 -
HDU 5914 Triangle (2016-ccpc-长春)
题目链接:题目 题目大意:给你1~n(1 解题思路:把1~n中不是斐波那契数列中数全部去掉就行了,剩下的数一定不能组成三角形 #include #include using namespace std; int a[]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14}; int main(){ int t; int ca=1原创 2016-10-19 20:31:58 · 409 阅读 · 0 评论 -
HDU 5916 Harmonic Value Description (2016-ccpc-长春)
题目连接:题目 题目大意: 给出N,K,给你1~n个数,在所有全排列中相邻的两个数的gcd的和第K大的排列,排列有多种,输出其中一种 解题思路: 设,p是左右gcd的和,则p是从n-1,开始的连续数字 当k==1时就是输出从1~n 当k时偶数时,把k和2*k提到最前面,因为k和2*k的最大公约数时k,别的数都不影响,他们的最大公约数还是1,所以p时k+n-2,也就是从n-1开始数的第K原创 2016-10-19 21:22:07 · 536 阅读 · 0 评论 -
HDU 5918 Sequence I (2016-ccpc-长春)
题目连接:题目 题目大意:给你数列a,b,求在数列a中找出有几个间隔为p的数列b 解题思路:直接暴力,复杂度n*m, #include #include using namespace std; const int maxn = 1e6+5; int a[maxn],b[maxn]; int n,m,p; int sovle(int a[],int b[],int k){ int sum=原创 2016-10-19 21:26:05 · 396 阅读 · 0 评论