2016 UESTC Training for Search Algorithm & String（A B C E I K）

最新推荐文章于 2018-05-21 22:28:06 发布
最新推荐文章于 2018-05-21 22:28:06 发布
阅读量913 收藏
点赞数
分类专栏： 2016 暑假前集训 搜索 UESTC OJ (CDOJ) 文章标签： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28236309/article/details/51449592
版权

**

A - Xiper的奇妙历险(1)

**
题意：给你一个数n（貌似只给了9。。。）让你输出n皇后的不冲突的方法总数，以及输出全部的解。
这里写图片描述

**

//#include <bits/stdc++.h>
//#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#include <iostream>
#include <sstream>
#include <iomanip>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <string>
#include <numeric>
#include <algorithm>
#include <functional>
#include <iterator>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <complex>
#include <ctime>

/*

int gcd(int a,int b)
{
    return ! b ? a : gcd(b,a % b);
}

struct data
{
    int val;
    int pos;
    int ranks;
}p[2005];

typedef struct
{
    double x,y;
}Point;

bool cmp1(const data &a,const data &b)
{
    if(a.val == b.val)
        return a.pos < b.pos;
    return a.val < b.val;
}

bool cmp2(const data &a,const data &b)
{
    return a.val > b.val;
}

bool cmp3(const data &a,const data &b)
{
    return a.pos < b.pos;
}

const double ERR = 0.0001;

bool feq (double a, double b)
{
    return fabs(a-b) < ERR;
}

double fgcd(double a, double b)
{
    if (feq(a, 0))
        return b;
    if (feq(b, 0))
        return a;
    return fgcd(b, fmod(a, b));
}

double dist(double x0, double x1, double y0, double y1)
{
    return sqrt((x1-x0)*(x1-x0) + (y1-y0)*(y1-y0));
}
*/

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

int t = 0;
int x[1005];
int p[100005][10];

bool place(int k)
{
    for(int i = 1;i < k;i++)
        if(x[k] == x[i] || abs(k - i) == abs(x[k] - x[i]))
            return false;
    return true;
}

void Queue(int n)
{
    int i,k;
    memset(x,0,sizeof(x));
    k = 1;
    while(k > 0)
    {
        x[k] = x[k] + 1;
        while(x[k] <= n && !place(k))
            x[k] = x[k] + 1;
        if(x[k] <= n && k == n)
        {
            for(i = 1;i <= n;i++)
                p[t][i] = x[i];
            t++;
        }
        else if(x[k] <= n && k < n)
            k = k + 1;
        else
        {
            x[k] = 0;
            k = k - 1;
        }
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    Queue(n);
    printf("%d\n",t);
    for(int i = 0;i < t;i++)
    {
        for(int j = 1;j <= n;j++)
            printf("%d ",p[i][j]);
        puts("");
    }
    return 0;
}

B - Xiper的奇妙历险(2)

**
迷宫问题
这里写图片描述

**

//#include <bits/stdc++.h>
//#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#include <iostream>
#include <sstream>
#include <iomanip>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <string>
#include <numeric>
#include <algorithm>
#include <functional>
#include <iterator>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <complex>
#include <ctime>

/*

int gcd(int a,int b)
{
    return ! b ? a : gcd(b,a % b);
}

struct data
{
    int val;
    int pos;
    int ranks;
}p[2005];

typedef struct
{
    double x,y;
}Point;

bool cmp1(const data &a,const data &b)
{
    if(a.val == b.val)
        return a.pos < b.pos;
    return a.val < b.val;
}

bool cmp2(const data &a,const data &b)
{
    return a.val > b.val;
}

bool cmp3(const data &a,const data &b)
{
    return a.pos < b.pos;
}

const double ERR = 0.0001;

bool feq (double a, double b)
{
    return fabs(a-b) < ERR;
}

double fgcd(double a, double b)
{
    if (feq(a, 0))
        return b;
    if (feq(b, 0))
        return a;
    return fgcd(b, fmod(a, b));
}

double dist(double x0, double x1, double y0, double y1)
{
    return sqrt((x1-x0)*(x1-x0) + (y1-y0)*(y1-y0));
}
*/

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

const int a = 100;
const int dl[] = {1,-1,0,0,0,0};
const int dr[] = {0,0,1,-1,0,0};
const int dc[] = {0,0,0,0,1,-1};

int L, R, C, d[a][a][a], v[a][a][a];
char m[a][a][a];

struct S
{
  int l, r, c;
  S(int l, int r, int c):l(l),r(r),c(c) {}
};

int bfs(int l1, int r1, int c1)
{
    queue<S> Q;
    d[l1][r1][c1] = 0;
    v[l1][r1][c1] = 1;
    Q.push(S(l1, r1, c1));
    while(!Q.empty())
    {
        S s = Q.front();
        Q.pop();
        for(int i = 0; i < 6; i++)
        {
            int newl = s.l + dl[i];
            int newr = s.r + dr[i];
            int newc = s.c + dc[i];
            if(newl >= 0 && newl < L && newr >= 0 && newr < R && newc >= 0 && newc < C && m[newl][newr][newc] != 'x' && !v[newl][newr][newc])
            {
                if(newl == s.l - 1)
                {
                    if(m[newl][newr][newc] == 'U' &&  m[s.l][s.r][s.c] == 'D')
                    {
                        Q.push(S(newl, newr, newc));
                        v[newl][newr][newc] = 1;
                        d[newl][newr][newc] = d[s.l][s.r][s.c] + 1;
                        if(m[newl][newr][newc] == 'Y')
                            return d[newl][newr][newc];
                    }
                }
                else if(newl == s.l + 1)
                {
                    if(m[newl][newr][newc] == 'D' &&  m[s.l][s.r][s.c] == 'U')
                    {
                        Q.push(S(newl, newr, newc));
                        v[newl][newr][newc] = 1;
                        d[newl][newr][newc] = d[s.l][s.r][s.c] + 1;
                        if(m[newl][newr][newc] == 'Y')
                            return d[newl][newr][newc];
                    }
                }
                else
                {
                    Q.push(S(newl, newr, newc));
                    v[newl][newr][newc] = 1;
                    d[newl][newr][newc] = d[s.l][s.r][s.c] + 1;
                    if(m[newl][newr][newc] == 'Y')
                        return d[newl][newr][newc];
                }
            }

        }
    }
  return -1;
}

int main()
{
    scanf("%d %d %d", &L, &R, &C);
    int l1, r1, c1;
    for(int i = 0; i < L; i++)
        for(int j = 0; j < R; j++)
        {
            scanf("%s", m[i][j]);
            for(int k = 0; k < C; k++)
                if(m[i][j][k] == 'X')
                {
                    l1 = i;
                    r1 = j;
                    c1 = k;
                }
        }
    memset(v, 0, sizeof(v));
    int ans = bfs(l1, r1, c1);
    if(ans >= 0)
        printf("%d\n", ans);
    else
        printf("-1\n");
    return 0;
}

C - Xiper的奇妙历险(3)

**
八数码问题，有多组数据
这里写图片描述

**

//#include <bits/stdc++.h>
//#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#include <iostream>
#include <sstream>
#include <iomanip>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <string>
#include <numeric>
#include <algorithm>
#include <functional>
#include <iterator>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <complex>
#include <ctime>

/*

int gcd(int a,int b)
{
    return ! b ? a : gcd(b,a % b);
}

struct data
{
    int val;
    int pos;
    int ranks;
}p[2005];

typedef struct
{
    double x,y;
}Point;

bool cmp1(const data &a,const data &b)
{
    if(a.val == b.val)
        return a.pos < b.pos;
    return a.val < b.val;
}

bool cmp2(const data &a,const data &b)
{
    return a.val > b.val;
}

bool cmp3(const data &a,const data &b)
{
    return a.pos < b.pos;
}

const double ERR = 0.0001;

bool feq (double a, double b)
{
    return fabs(a-b) < ERR;
}

double fgcd(double a, double b)
{
    if (feq(a, 0))
        return b;
    if (feq(b, 0))
        return a;
    return fgcd(b, fmod(a, b));
}

double dist(double x0, double x1, double y0, double y1)
{
    return sqrt((x1-x0)*(x1-x0) + (y1-y0)*(y1-y0));
}
*/

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

struct data
{
    int code;
    int state[9];
};

char num[10];

int fact[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};
int dx[] = { -1, 1, 0, 0 };
int dy[] = { 0, 0, -1, 1 };
int vis[5000000];
int dist[5000000];

data s,goal;

int encode(int *state)
{
    int code = 0;
    for(int i = 0;i < 9;i++)
    {
        int cnt = 0;
        for(int j = 0;j < i;j++)
        {
            if(state[j] > state[i])
                cnt++;
        }
        code += fact[i] * cnt;
    }
    return code;
}

void BFS()
{
    queue <data> q;
    q.push(goal);
    vis[goal.code] = 1;
    while(!q.empty())
    {
        data f = q.front();
        q.pop();
        int z = 0;
        while(f.state[z] != 0)
            z++;
        int x = z / 3,y = z % 3;
        for(int d = 0;d < 4;d++)
        {
            int newx = x + dx[d];
            int newy = y + dy[d];
            int newz = newx * 3 + newy;
            if(newx >= 0 && newx < 3 && newy >= 0 && newy < 3)
            {
                data r = f;
                r.state[z] = f.state[newz];
                r.state[newz] = 0;
                r.code = encode(r.state);
                if(!vis[r.code])
                {
                    vis[r.code] = 1;
                    dist[r.code] = dist[f.code] + 1;
                    q.push(r);
                }
            }
        }
    }
}

int main()
{
    //freopen("int.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    memset(vis,0,sizeof(vis));
    memset(dist,0,sizeof(dist));
    for(int i = 0; i < 9; i ++)
        goal.state[i] = (i + 1) % 9;
    goal.code = encode(goal.state);
    BFS();
    int T;
    scanf("%d",&T);
    while(T--)
    {
        for(int i = 0;i < 9;i++)
        {
            cin >> num[i];
            if(num[i] == 'x')
                s.state[i] = 0;
            else
                s.state[i] = num[i] - '0';
        }
        s.code = encode(s.state);
        if(!vis[s.code])
            printf("-1\n");
        else
            printf("%d\n",dist[s.code]);
    }
    return 0;
}

E - 吴队长征婚

**
这里写图片描述

**

//#include <bits/stdc++.h>
//#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#include <iostream>
#include <sstream>
#include <iomanip>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <string>
#include <numeric>
#include <algorithm>
#include <functional>
#include <iterator>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <complex>
#include <ctime>

/*

int gcd(int a,int b)
{
    return ! b ? a : gcd(b,a % b);
}

struct data
{
    int val;
    int pos;
    int ranks;
}p[2005];

typedef struct
{
    double x,y;
}Point;

bool cmp1(const data &a,const data &b)
{
    if(a.val == b.val)
        return a.pos < b.pos;
    return a.val < b.val;
}

bool cmp2(const data &a,const data &b)
{
    return a.val > b.val;
}

bool cmp3(const data &a,const data &b)
{
    return a.pos < b.pos;
}

const double ERR = 0.0001;

bool feq (double a, double b)
{
    return fabs(a-b) < ERR;
}

double fgcd(double a, double b)
{
    if (feq(a, 0))
        return b;
    if (feq(b, 0))
        return a;
    return fgcd(b, fmod(a, b));
}

double dist(double x0, double x1, double y0, double y1)
{
    return sqrt((x1-x0)*(x1-x0) + (y1-y0)*(y1-y0));
}
*/

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

int t = 0;
int x[1005];
int p[100005][10];

#include<cstdio>
#include<algorithm>

using namespace std;

int N,s,n,l;
int S[64],L[64];

int dfs(int c,int r,int P)
{
    if (c == n)
        return 1;
    for(int i = P;i >= 0;i--)
    {
        if(S[i])
            continue;
        if(L[i] == r)
        {
            S[i] = 1;
            if(dfs(c + 1,l,N - 1))
                return 1;
            S[i] = 0;
            return 0;
        }
        if(L[i] < r)
        {
            S[i] = 1;
            if(dfs(c,r - L[i],i - 1))
                return 1;
            S[i] = 0;
            if(r == l)
                return 0;
            while(L[i] == L[i - 1] && i > 0)
                i--;
        }
    }
    return 0;
}

int main()
{
    while(scanf("%d", &N) && N)
    {
        s = 0;
        for (int i = 0;i < N;i++)
        {
            scanf("%d",&L[i]);
            s += L[i];
        }
        sort(L,L + N);
        for (l = L[N - 1];l <= s;l++)
            if (s % l == 0)
            {
                memset(S,0,sizeof(S));
                n = s / l;
                if(dfs(1,l,N - 1))
                {
                    printf("%d\n",l);
                    break;
                }
            }
    }
    return 0;
}

I - 谭爷剪花布条

**
给你两个串P,T。让你找出P中含有不重叠的T的数量最大是多少，KMP改下就好
这里写图片描述

//#include <bits/stdc++.h>
//#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#include <iostream>
#include <sstream>
#include <iomanip>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <string>
#include <numeric>
#include <algorithm>
#include <functional>
#include <iterator>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <complex>
#include <ctime>

/*

int gcd(int a,int b)
{
    return ! b ? a : gcd(b,a % b);
}

struct data
{
    int val;
    int pos;
    int ranks;
}p[2005];

typedef struct
{
    double x,y;
}Point;

bool cmp1(const data &a,const data &b)
{
    if(a.val == b.val)
        return a.pos < b.pos;
    return a.val < b.val;
}

bool cmp2(const data &a,const data &b)
{
    return a.val > b.val;
}

bool cmp3(const data &a,const data &b)
{
    return a.pos < b.pos;
}

const double ERR = 0.0001;

bool feq (double a, double b)
{
    return fabs(a-b) < ERR;
}

double fgcd(double a, double b)
{
    if (feq(a, 0))
        return b;
    if (feq(b, 0))
        return a;
    return fgcd(b, fmod(a, b));
}

double dist(double x0, double x1, double y0, double y1)
{
    return sqrt((x1-x0)*(x1-x0) + (y1-y0)*(y1-y0));
}
*/

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;


char p[100005],t[100005];

vector <int> KMP(char *p,char *t)
{
    int n = strlen(p);
    //printf("%d\n",n);
    vector <int> next(n + 1,0);
    for(int i = 1;i < n;i++)
    {
        int j = i;
        while(j > 0)
        {
            j = next[j];
            if(p[j] == p[i])
            {
                next[i + 1] = j + 1;
                break;
            }
        }
    }
    vector <int> q;
    int m = strlen(t);
    //printf("%d\n",m);
    for(int i = 0,j = 0;i < m;i++)
    {
        if(j < n && t[i] == p[j])
            j++;
        else
        {
            while(j > 0)
            {
                j = next[j];
                if(t[i] == p[j])
                {
                    j++;
                    break;
                }
            }
        }
        if(j == n)
            q.push_back(i - n + 1);
    }
    return q;
}

int main()
{
    //freopen("int.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    scanf("%s %s",t,p);
    vector <int> l = KMP(p,t);
    if(l.size() == 0)
        printf("0\n");
    else
    {
        stack <int> st;
        st.push(l[0]);
        //for(int i = 0;i < l.size();i++)
            //printf("%d ",l[i]);
        //puts("");
        for(int i = 1;i < l.size();i++)
        {
            if(l[i] - st.top() >= strlen(p))
                st.push(l[i]);
        }
        printf("%d\n",st.size());
    }
    return 0;
}

K - 卿大爷的三个女友

找到一个最长的子串使得它既是前缀又是后缀，还在中间，求这个子串的长度。

KMP中next数组的理解

//#include <bits/stdc++.h>
//#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#include <iostream>
#include <sstream>
#include <iomanip>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <string>
#include <numeric>
#include <algorithm>
#include <functional>
#include <iterator>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <complex>
#include <ctime>

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;


char s[100005];
int Next[100005];
int f[100005];

int main()
{
    //freopen("int.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int N = strlen(s);
        memset(Next, 0, sizeof(Next));
        memset(f, 0, sizeof(f));
        int t1 = 0, t2 = -1;
        Next[0] = -1;
        while(t1 < N)
        {
            if(t2 == -1 || s[t1] == s[t2])
                Next[++t1] = ++t2;
            else
                t2 = Next[t2];
        }
        int ans = 0;
        int t = N;
        while(t)
        {
            if(N >= t * 2)
                f[t] = 1;
            t = Next[t];
        }
        for(int i = 0;i < N;i++)
        {
            t = i;
            while(t > 0)
            {
                if(f[t] && i >= t * 2 && N >= i + t)
                {
                    ans = max(t, ans);
                    break;
                }
                t = Next[t];
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}
Accepted丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言，码图合集,c语言常见代码大全,Visual C++
09-10
a set of uestc computer academic matu
2018 UESTC Training for Search Algorithm & String
喵喵喵？
06-07 675
2018 UESTC Training for Search Algorithm &amp;amp; String ## 最近考试结课作业什么的有点多，在实验室也静不下心学新的东西，东逛西逛到了CDOJ然后发现了这个contest，于是乎做了一些题。 传送门 A - 多少片不同的叶子？ 题意：计算有多少个不同的字符串 解：拿到直接mapmapmap了，然后mle on test5，一看只给了1...
2018 UESTC Training for Data Structures 小埋的steam愿望单
Qianyri的博客
05-21 432
小埋的steam愿望单解题思路：set与map这四个操作使用set&lt;pair&lt;int,string&gt; &gt;就可以完成，不过注意删除和修改时需要知道游戏的价格，所以用map&lt;string,int&gt; 记录游戏的价格对于不合法操作，就是错误的游戏名或者set为空，每次操作前查一下map[string]是否符合要求以及set是否为空即可。set和map一次操作都是log的...
2016 UESTC Training for Search Algorithm & String E - 吴队长征婚 dfs剪枝、好题
ProLights的博客
06-10 796
好复杂的搜索剪枝(┬＿┬) 看了原题的一些结题报告 1. 搜索顺序。首先依据小棒长度进行由大到小的排序，在每一层搜索时首先将长度大的小棒填入 当前原棒中。因为当相对长的小棒占据了原棒的大部分空间后能大大减小可行的搜索状态。 2. 利用排序剪枝。在组合同一支原棒的时候，由于检验小棒是否可用的顺序也是由大到小的， 因此在检验到一支小棒可用时，如果当前棒还合填满，可能填入当前棒的小棒的长度也不会比现在填入 的这支小棒长。因此，增加一个递归参数NEXT表示可能用于组合当前棒的第一支
UESTC Training for Search Algorithm——A
蛤蛤~
05-20 1029
Maze Description You are given a special Maze described as an n*m matrix, please find the shortest path to reach (n,m) from (1,1); Input The first line of the input is an integer T (T
UESTC Training for Search Algorithm——C
蛤蛤~
05-20 755
Eight Puzzle Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number
UESTC信软大一上c语言，大实验超市商品信息管理系统.zip
最新发布
03-11
人工智能-项目实践-信息管理系统
UESTC算法设计与分析作业和答案
03-14
电子科技大学研究生算法设计与分析课程的两次大作业和答案解析。目测肖明宇，董强老师的学生都管用
电子科大UESTC_C语言实验_指导老师为阎炜
12-05
注意【指导老师为阎炜】，仅供参考，学到真本事更重要。 内容： 1、求阶乘 2、在100-1000之间有多少个其数字之和等于9而且该数可被5整除的整数？ ……
uestc图书馆联网利器
03-30
uestc图书馆联网利器。您是否为图书馆无法联网而苦恼过，快来下载吧
2016 UESTC Training for Search Algorithm & String I - 谭爷剪花布条 KMP
ProLights的博客
06-10 809
KMP 套版题 与自己收藏的模版唯一不同的是这里是子串不能重叠的，恰好自己的模版是返回一个vector存储着相应 子串的起始下标。 这样sort一下，然后开始一个一个访问， 如果前一个的起点为Ind + sz <= *iter 则记录进去，并维护Ind 如果Ind + sz > *iter, 则忽略当前这个匹配的子串 复杂度O(M + N) //M, N分别为T串和P串的长度
2016 UESTC Training for Search Algorithm & String K - 卿大爷的三个女友 KMP、跳转数组
ProLights的博客
06-10 1294
KMP 的跳转数组的拓展使用 关键在于KMP思维的转化。思维很重要！先用文本串做个跳转数组。 设文本串长度为len。 我们考虑匹配第len个位置。跳转数组每跳一个位置。 都能保证文本串的前缀==后缀，可以自己手动模拟画个看看。 故只需在剩下的中间部分找有没有匹配的子串即可。 一旦找到了就好了，这个就是最长的了^_^。 复杂度 O(T*n)
CDOJ 木杆上的蚂蚁
Accepted丶
08-17 3081
http://www.acm.uestc.edu.cn/#/problem/show/300Description 在一根细木杆上，有一些速度相同蚂蚁，它们有的往左走，有的往右走，木杆很细，只允许一只蚂蚁通过，所以当两只蚂蚁碰头的时候，它们会掉头继续前进，直到走出边界，掉下木杆。 已知木杆的长度和每只蚂蚁的名字、位置和初始方向，问依次掉下木杆的蚂蚁花费的时间以及它的名字。 Input
点球大战(penalty) - 电子科技大学第六届ACM程序设计大赛 初赛
Accepted丶
07-31 3069
点球大战(penalty)
CDOJ Clock
Accepted丶
07-31 1250
Clock
UESTC 第七届ACM趣味程序设计竞赛第四场（正式赛）
Accepted丶
12-20 1154
Final Pan’s prime numbers http://www.acm.uestc.edu.cn/#/problem/show/1272#include <bits/stdc++.h> #define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const doub
CDOJ Flagstone
Accepted丶
07-31 726
Flagstone
CDOJ 猴子选大王
Accepted丶
08-17 700
http://www.acm.uestc.edu.cn/#/problem/show/525分析： 模拟题，顺着题意做就好 下面给出两种解决方法 1：（动态）链表 2：（静态链表）数组#include <iostream> #include <sstream> #include <iomanip> #include <vector> #include <deque> #include <li
有数列定义为:F(0) = a, F(1) =b,F(n) = F(n-1)+F(n-2), 且0 < a < b < 20.现给出a, b, n,请问F(n)能否被3整除.UESTC
05-26
for i in range(2, n+1): fi = f0 + f1 f0, f1 = f1, fi if f1 % 3 == 0: print("F(n)能被3整除") else: print("F(n)不能被3整除") ``` 需要注意的是，在循环中，我们从i=2开始计算F(2)，因为F(0)和F(1)已经在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值