- 博客(3)
- 收藏
- 关注
RSS订阅原创 车站
这是1998年NOIP复赛提高组的题，有很多别名。具体算法，可以先枚举，用数学的方法列出来；当然，如果你斐波那契数列掌握得比较好的话，不出20行代码，就可以实现。众所周知，斐波那契数列递推公式如下：F[n]=F[n-1]+F[n-2](n>=2,F[0]=0,F[1]=1)，由此就可以按照题意推出。具体代码实现如下：#include#include#include#incl
2017-11-29 11:06:09
307
原创 2806 红与黑
代码：#include#include#includeusing namespace std;const int MAXN=110;const int dx[4]={1,-1,0,0};const int dy[4]={0,0,-1,1};int a[MAXN][MAXN];int n,m,sx,sy;struct node{int x,y;}cur
2017-07-28 16:01:59
309
原创 Blash数集
算法分析：维护三个数组q1,q2,q3;取q2、q3队首元素的较小者k，加入q1，相应队列的队首位置后移，2*k+1、3*k+1分别加入q2、q3;直到q1中的元素个数达到n个。实际上，q2、q3中的元素都来自于q1，只要维护two、three两个位置，表示q2中的下一个数由q1[two]*2+1得到，q3中的下一个数由q1[three]*3+1得到，这样就不需要q2、q3这两
2017-07-26 15:48:36
2396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人