2016-ccpc-长春
文章平均质量分 65
Strive_Buff
面向未来,才能创造未来。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 5912 Fraction (2016-ccpc-长春)
题目连接:题目求公式结果,数据量比较小,递归一下就行了,和某年的蓝桥杯一个题一样#include#include#include#includeusing 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 · 509 阅读 · 0 评论 -
HDU 5914 Triangle (2016-ccpc-长春)
题目链接:题目题目大意:给你1~n(1解题思路:把1~n中不是斐波那契数列中数全部去掉就行了,剩下的数一定不能组成三角形#include#includeusing 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 · 458 阅读 · 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 · 598 阅读 · 0 评论 -
HDU 5918 Sequence I (2016-ccpc-长春)
题目连接:题目题目大意:给你数列a,b,求在数列a中找出有几个间隔为p的数列b解题思路:直接暴力,复杂度n*m,#include#includeusing 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 · 454 阅读 · 0 评论
分享