2017 CCPC 女生专场(重现)

最新推荐文章于 2021-11-04 22:12:39 发布
最新推荐文章于 2021-11-04 22:12:39 发布
阅读量1.5k 收藏 2
点赞数 2
分类专栏： ACM算法(题解)：
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FeBr2/article/details/71368321
版权

  • 链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=772

  • 既然不能女装参赛，那么只好在HDU上被各路大佬虐杀了。。

  • A. Automatic Judge

    上来用char接了一发，发现判断字符串相等还是string好用，又推了重敲。。总结：多想几秒再敲，手速反而会快

  • B. Building Shops

    队友刚开始想了个递推，钦定了上次选好的最优位置的糖果店可以递推给下次用，结果WA了2个小时没找出来，后来提出这个递推是不是不科学，糖果店的位置应该每次暴力扫一遍前面的所有位置，然后比较出最小的花费。需要注意的是，题目没有说给出的教室位置是按顺序的，所以需要先排序。最后三小时多才过。。全场最坑。。。

  • C. Coprime Sequence

    用一个数组A保存从第1个数到第 i 个数的GCD，再用一个数组B保存最后一个数到第 i 个数的GCD。遍历缺省数字的位置，取缺省位置前（A中）的GCD和缺省位置后（B 中）的GCD，再求GCD，最后取最大值即可。

  • D. Deleting Edges

    比赛的时候以为很难没有认真想。。，赛后一看发现真的水（人呐，都不可预料。。）。因为要保持最短路不变，那么我们最后就留下最短路这条路径（同时也满足一颗树的要求）。那么这道题就变成了统计最短路的数量了，最短路算法搞一下就过去了。( 哇，为什么我早几个小时不这样想呢？

  • E. Easy Summation

    因为数据很小，所以预处理出所有的 ik，i∈[1，10000]，k∈[0，5] ， 每次求和即可。

  • F. Forgiveness

    不会 T_T（待补）

  • G. Graph Theory

    刚开始一看以为是二分图匹配，莽交了一发（ O(VE)=O(n3) 的复杂度也是敢交），果真T飞了。然后心生一计，觉得这是个贪心：把点分为2类，一类是选择建边的，一类是选择不建边的。从后往前走，记录2类点的数量。当我们碰到一个第二类点的话，那么只有后面的点可能和它连上，所以第一类点数量减1（如果已经为0则说明不满足）。走完后，剩下的第一类点构成一个完全图，可以随便连。

  • H. Happy Necklace

    推出来 ai=ai−1+ai−3 ，然后莽一个矩阵快速幂即可。

  • I. Innumerable Ancestors

    不会 T_T（待补）

  • J. Judicious Strategy

    不会 T_T（待补）

  • 以下是渣代码：

  • A：

/*************************************************************************
    > File Name: test.cpp
    > Author: Akira 
    > Mail: qaq.febr2.qaq@gmail.com 
 ************************************************************************/

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <bitset>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <ctime>
#include <climits>
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
#define MST(a,b) memset(a,b,sizeof(a))
#define CLR(a) MST(a,0)
#define Sqr(a) ((a)*(a))
using namespace std;

#define MaxN 100001
#define MaxM MaxN*10
#define INF 0x3f3f3f3f
#define PI 3.1415926535897932384626
const int mod = 1E9+7;
const double eps = 1e-6;
#define bug cout<<88888888<<endl;
#define debug(x) cout << #x" = " << x << endl;

int T;
int n, m;

int pro[15];
string times, sta;

int main()
{
    cin >> T;
    while(T--)
    {
        CLR(pro);
        int ans = 0, total = 0;
        cin >> n >> m;
        int xuhao;
        while(m--)
        {
            cin >> xuhao >> times >> sta;
            xuhao -= 1000;
            if(pro[xuhao]==-1) continue;

            if(sta=="AC")
            {
                int cnt = (times[1]-'0')*60 + (times[3]-'0')*10+(times[4]-'0');
                pro[xuhao] += cnt;
                total += pro[xuhao];
                ans++;
                pro[xuhao] = -1;
            }
            else
            {
                pro[xuhao] += 20;
            }
        }
        cout << ans << " " << total << endl;

    }

}
  • B：
/*************************************************************************
    > File Name: test.cpp
    > Author: Akira 
    > Mail: qaq.febr2.qaq@gmail.com 
 ************************************************************************/

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <bitset>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <ctime>
#include <climits>
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
#define MST(a,b) memset(a,b,sizeof(a))
#define CLR(a) MST(a,0)
#define Sqr(a) ((a)*(a))
using namespace std;

#define MaxN 100001
#define MaxM MaxN*10
#define INF 0x3f3f3f3f
#define PI 3.1415926535897932384626
const int mod = 1E9+7;
const double eps = 1e-6;
#define bug cout<<88888888<<endl;
#define debug(x) cout << #x" = " << x << endl;

int n;

struct Node
{
    LL d, c;
    bool operator<(Node &a) const
    {
        return d<a.d;
    }
}node[MaxN];

LL DP[MaxN][2];

void solve()
{

    DP[1][1] = node[1].c;
    DP[1][0] =  2*INF;
    for(int i=2;i<=n;i++)
    {
        LL all=node[i].d-node[i-1].d;
   //     cout<<all<<endl;
        DP[i][1] = min(DP[i-1][1], DP[i-1][0])+node[i].c;
        DP[i][0] = DP[i-1][1] + node[i].d - node[i-1].d;
        for(int j=i-1;j>1;j--)
        {
            all+=(node[j].d-node[j-1].d)*(i-j+1);
            //cout<< all << " " << DP[j][1] << endl;
            DP[i][0] = min(DP[i][0], DP[j-1][1]+all);
        }
    }
    //for(int i=1;i<=n;i++) cout << DP[i][1] << ' ' << DP[i][0] << endl;
    LL ans = min(DP[n][0], DP[n][1]);
    printf("%lld\n", ans);
}

int main()
{
    node[0].d = -2*INF;
    while(~scanf("%d", &n))
    {
        for(int i=1;i<=n;i++) scanf("%lld%lld", &node[i].d, &node[i].c);
        sort(node+1, node+1+n);
        solve();
    }

}
  • C：
/*************************************************************************
    > File Name: test.cpp
    > Author: Akira 
    > Mail: qaq.febr2.qaq@gmail.com 
 ************************************************************************/

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <bitset>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <ctime>
#include <climits>
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
#define MST(a,b) memset(a,b,sizeof(a))
#define CLR(a) MST(a,0)
#define Sqr(a) ((a)*(a))
using namespace std;

#define MaxN 100001
#define MaxM MaxN*10
#define INF 0x3f3f3f3f
#define PI 3.1415926535897932384626
const int mod = 1E9+7;
const double eps = 1e-6;
#define bug cout<<88888888<<endl;
#define debug(x) cout << #x" = " << x << endl;

int T;
int n;
int A[MaxN], B[MaxN], C[MaxN];
int gcd(int a, int b)
{
    return b==0?a:gcd(b,a%b);
}

void solve()
{
    int ans = 0;
    for(int i=1;i<=n-2;i++)
    {
        ans = max(ans, gcd(B[i], C[n-i-1]));
    }
    ans = max(ans, B[n-1]);
    ans = max(ans, C[n-1]);
    printf("%d\n", ans);
}

int main()
{
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        for(int i=1;i<=n;i++) scanf("%d", &A[i]);

        B[1] = A[1];
        for(int i=2;i<=n;i++)
        {
            B[i] = gcd(B[i-1],A[i]);
        }

        C[1] = A[n];
        for(int i=2;i<=n;i++)
        {
            C[i] = gcd(C[i-1], A[n-i+1]);
        }

        solve();
    }
}
  • D：
/*************************************************************************
    > File Name: test.cpp
    > Author: Akira 
    > Mail: qaq.febr2.qaq@gmail.com 
 ************************************************************************/

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <bitset>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <ctime>
#include <climits>
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
#define MST(a,b) memset(a,b,sizeof(a))
#define CLR(a) MST(a,0)
#define Sqr(a) ((a)*(a))
using namespace std;

#define MaxN 100001
#define MaxM MaxN*10
#define INF 0x3f3f3f3f
#define PI 3.1415926535897932384626
const int mod = 1E9+7;
const double eps = 1e-6;
#define bug cout<<88888888<<endl;
#define debug(x) cout << #x" = " << x << endl;

int n;
char str[55][55];
int MAP[55][55];


int value[55];
int dis[55];
int vis[55];
typedef pair<int,int> pii;
struct cmp
{
    bool operator()(pii a, pii b)
    {
        return a.first>b.first;
    }
};
void Dijkstra()
{
    CLR(value);
    CLR(vis);
    for(int i=0;i<n;i++) dis[i] = INF;
    dis[0] = 0;
    priority_queue<pii, vector<pii>, cmp> Q;
    Q.push(make_pair(0,0));
    while(!Q.empty())
    {
        pii tmp = Q.top();
        Q.pop();

        int u = tmp.second;
        if(vis[u]) continue;
        vis[u] = 1;
        for(int v=1;v<n;v++)
        {
            if(MAP[u][v]==0 || v==u) continue;

            if( dis[v] > tmp.first + MAP[u][v])
            {
                dis[v] = tmp.first + MAP[u][v];
                Q.push(make_pair(dis[v], v));
                value[v] = 1;
            }
            else if(dis[v] == tmp.first + MAP[u][v])
            {
                value[v] ++;
            }
        }
    }
}
void solve()
{
    Dijkstra();
    LL ans = 1;
    if( dis[n-1] == INF ) ans = 0;
    else
    {
        for(int i=1;i<n;i++)
        {
            ans*=value[i];
            if(ans>mod) ans%=mod;
        }
    }
    printf("%lld\n", ans);
}

int main()
{
    while(~scanf("%d", &n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s", &str[i]);
        }

        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                MAP[i][j] = str[i][j] - '0';
                //cout << i  << "-" << j <<":" << MAP[i][j] <<endl;
            }
        }

        solve();
    }
}
  • E：
/*************************************************************************
    > File Name: test.cpp
    > Author: Akira 
    > Mail: qaq.febr2.qaq@gmail.com 
 ************************************************************************/

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <bitset>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <ctime>
#include <climits>
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
#define MST(a,b) memset(a,b,sizeof(a))
#define CLR(a) MST(a,0)
#define Sqr(a) ((a)*(a))
using namespace std;

#define MaxN 100001
#define MaxM MaxN*10
#define INF 0x3f3f3f3f
#define PI 3.1415926535897932384626
const int mod = 1E9+7;
const double eps = 1e-6;
#define bug cout<<88888888<<endl;
#define debug(x) cout << #x" = " << x << endl;;

int T;
int n,k;

int F[10010][6];

int main()
{
    scanf("%d", &T);
    for(int i=1;i<=10000;i++)
    {
        for(int j=0;j<=5;j++)
        {
            LL cnt = 1;
            for(int l=1;l<=j;l++)
            {
                cnt*=i;
                if(cnt>mod) cnt%=mod;
            }
            F[i][j] = cnt;
        }
    }

    while(T--)
    {
        scanf("%d%d", &n, &k);
        int sum = 0;
        for(int i=1;i<=n;i++)
        {
            sum += F[i][k];
            if(sum>mod) sum%=mod;
        }
        printf("%d\n", sum);
    }

}
  • G：
/*************************************************************************
    > File Name: test.cpp
    > Author: Akira 
    > Mail: qaq.febr2.qaq@gmail.com 
 ************************************************************************/

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <bitset>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <ctime>
#include <climits>
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
#define MST(a,b) memset(a,b,sizeof(a))
#define CLR(a) MST(a,0)
#define Sqr(a) ((a)*(a))
using namespace std;

#define MaxN 100001
#define MaxM MaxN*10
#define INF 0x3f3f3f3f
#define PI 3.1415926535897932384626
const int mod = 1E9+7;
const double eps = 1e-6;
#define bug cout<<88888888<<endl;
#define debug(x) cout << #x" = " << x << endl;

int T,n;

int A[MaxN];

bool judge()
{
    int use = 0;
    for(int i=n;i>=2;i--)
    {
        if(A[i]==1) use++;
        else
        {
            if(use==0) return false;
            else
            {
                use--;
            }
        }
    }
    return true;
}

void solve()
{
    if(judge()) puts("Yes");
    else puts("No");
}

int main()
{
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        for(int i=2;i<=n;i++) scanf("%d", &A[i]);
        if( n&1 || A[n]==2) puts("No");
        else solve();
    }

}
  • H：
/*************************************************************************
    > File Name: test.cpp
    > Author: Akira 
    > Mail: qaq.febr2.qaq@gmail.com 
 ************************************************************************/

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <bitset>
#include <queue>
#include <stack>
#include <map>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <ctime>
#include <climits>
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
#define MST(a,b) memset(a,b,sizeof(a))
#define CLR(a) MST(a,0)
#define Sqr(a) ((a)*(a))
using namespace std;

#define MaxN 100001
#define MaxM MaxN*10
#define INF 0x3f3f3f3f
#define PI 3.1415926535897932384626
const int mod = 1E9+7;
const double eps = 1e-6;
#define bug cout<<88888888<<endl;
#define debug(x) cout << #x" = " << x << endl;
const int MatLen = 3;

int T;
LL n;

struct Mat
{
    LL mat[MatLen][MatLen];
    Mat()
    {
        CLR(mat);
    }
    void init(LL v)
    {
        for(int i=0;i<=MatLen;++i)
            mat[i][i] = v;
    }
};

Mat operator * (Mat a, Mat b)
{
    Mat c;
    for(int k=0;k<MatLen;k++)
    {
        for(int i=0;i<MatLen;i++)
        {
            for(int j=0;j<MatLen;j++)
            {
                c.mat[i][j] += a.mat[i][k]%mod * b.mat[k][j]%mod;
            }
        }
    }
    return c;
}

Mat operator^(Mat a, LL k)
{
    Mat c;
    for(int i=0;i<MatLen;i++)
    {
        for(int j=0;j<MatLen;j++)
        {
            c.mat[i][j] = (i==j);
        }
    }
    for(;k;k>>=1)
    {
        if(k&1)
            c = c*a;
        a = a*a;
    }
    return c;
}
int main()
{
    scanf("%d", &T);
    while(T--)
    {
        scanf("%lld", &n);
        if(n==2) puts("3");
        else if (n==3) puts("4");
        else if(n==4) puts("6");
        else
        {
            Mat num;
            num.mat[0][0] = 1;
            num.mat[0][1] = 0;
            num.mat[0][2] = 1;

            num.mat[1][0] = 1;
            num.mat[1][1] = 0;
            num.mat[1][2] = 0;

            num.mat[2][0] = 0;
            num.mat[2][1] = 1;
            num.mat[2][2] = 0;

            Mat ans = num^(n-4);
            LL ANS = (ans.mat[0][0]*6 + ans.mat[0][1]*4 + ans.mat[0][2]*3) % mod;
            printf("%lld\n", ANS);
        }
    }
}
2017中国大学生程序设计竞赛 - 女生专场
Vmorish
05-10 551
1.HDU-6023 点我看题(此链接为vjudge链接 题意：给出题目的数量，提交的次数，每次提交的题目编号，提交时间以及结果，其中罚时为每次错误提交20min+第一次成功提交的时间，问最后AC的题目数量以及总罚时。提交结果不存在CE。 分析：水题，直接计算。 参考代码： #include #include #include #include #include #include #
2017CCPC女生赛 hdu 6029 Graph Theory
萌の上揺れ
05-17 593
题目链接分析： 只是瞎构造了一下，从后面往前扫，如果遇到2，那么需要找后面的cnt里找一个配对，cnt–，如果遇到一个1，那么计入cnt。 如果n是奇数就不可行。代码：#include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <stack> #include <queue>using n
CCPC女生专场 2017
weixin_30915951的博客
05-07 161
http://acm.hdu.edu.cn/showproblem.php?pid=6029hdu 60291.有两个选择(1) Add edges between this vertex and all the previous vertices (i.e. from vertex 1 toi−1).(2) Not add any edge between ...
2017中国大学生程序设计竞赛 - 女生专场（Graph Theory）
蔡军帅
05-22 291
Graph Theory Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1796    Accepted Submission(s): 750 Problem Description Little Q loves p...
2017 ccpc女生专场 1003 Coprime Sequence
05-08 94
前缀后缀gcd，其实自己中用的是种奇怪的方法A掉的，不过先把这个学上，自己的方法有时间再填。 题意 告诉你N个数，求删除一个数可以求得最大GCD。 N可能是100000。 思路 这道题其实很简单，但是想不到这点就很难。 简单的说就是先预处理，得到每个数字左边的GCD和右边的GCD. befor(i)代表前i个数字的GCD, 复杂度O(n*log(n)) after(...
2017CCPC女生赛 Automatic Judge
llzhh的博客
05-07 1288
http://acm.hdu.edu.cn/showproblem.php?pid=6023 这道题唯一的坑点在于，罚时是在过了题后才加上去的，我就说这还能怎么做。 代码如下： #include using namespace std; int main() { int T, n, m; bool pro[1020]; int cnt[1020]; char str[10];
CCPC女生专场重现 B: 缺失的数据范围 (二分)
Sizaif's 小屋
06-01 449
 著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范围。因为确定数据范围是一件痛苦的事，小Q出了非常多的题目之后，都没有它们设置数据范围。对于一道题目，小Q会告诉你他的算法的时间复杂度为O(nalogbn)O(nalogb⁡n)，且蕴含在这个大OO记号下的常数为11。同时，...
2017CCPC女生赛 hdu 6026 Deleting Edges
萌の上揺れ
05-17 594
题目链接分析： 自己做的时候看错题了，以为是所有的点对最短路都要和原图一样，然后GG。经队友提醒，我补完了这题＝ ＝ 思路大致是先跑一个最短路。如果对于一条边(i,j)(i, j)， 如果d[i]+c[i][j]=d[j]d[i] + c[i][j] = d[j]，那么这条边就合法。记录一下所有边的合法入度。因为一棵树中，每个点的入度只有一，所以所有的入度乘一下就好了。代码：#include <
2018CCPC-女生专场
weixin_34192732的博客
03-01 214
（咕咕咕，咕了快一年的bu题。。 A.CCPC直播 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6297 题意：rt。 分析：模拟。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int t; scanf("%d",&...
2018ccpc女生专场
qq_29904713的博客
05-18 393
彻底自闭ing F题 K题都比较水就不说了 H题 （因为自己的失误增加了不少罚时，所以一定要让队友拦着我交题） 判断以第i个字符为开头的字符串和以第i + 1个字符为开头的字符串的大小关系 思路：n是1e6，肯定要线性的来做，所以我就从前往后遍历结果TLE了，后来队友说从后往前可以减少向前遍历的时间 #include<bits/stdc++.h> using namesp...
Gcd HDU - 6545 （基础数论）
weixin_30387663的博客
08-03 450
wls 有一个整数 n，他想将 1 − n 这 n 个数字分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。 Input 输入一行一个整数 n。 2 ≤ n ≤ 1, 000, 000, 000 Output 输出一行一个整数表示答案。 Sample Input 6 Sample Output 7 思路： 我们求1到n的sum和为sum， 分...
前缀后缀gcd 2017 ccpc女生专场 1003 Coprime Sequence
周周的博客
04-26 292
Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. ``Coprime Sequence'' is easy to find b...
2019ccpc女生专场 C - Function
a free man
10-11 357
贪心+堆
2019ccpc女生专场 D - Tree
a free man
10-11 364
树链剖分+规模根号倍缩小
2018CCPC女生专场 HDU6287 口算训练 欧拉函数+二分
A confused programmer
06-03 666
比赛的时候想到了用欧拉函数，但一直不知道怎么优化区间查询部分，看过标程才发现...我太菜了...什么都不会  思路主要就是质因数分解+二分。把a1 ,a2 ,...,an 每个数都进行质因数分解，用数组a存储质数x在序列中从左往右出现的位置，对于每个询问二分查找即可求出区间里有多少个质数x。要注意的是数组太大了，要用vector存储。 详细的思路就不写了，代码里有很多注释的地方，看不懂的可以取...
2021CCPC女生专场（山东理工大学 山东淄博）总结
qq_45866781的博客
11-04 2115
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−--------------------------------−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− 比赛总结 2020年CCPC女生专场（秦皇岛），第一次参加正式比赛，第一次拿奖，排名80多。 2021年CCPC女生专场（山东淄博），第二次参加女生赛，第一次当队长，第一次拿银，排名30多。 总的来说，很幸运。 在热身赛的时候，疯狂试错，本想自测点了提交。。。 对测试数据的各种格式以及写代码粗心错误，各种wa。 多亏
2017CCPC女生赛B题_HDU5703-Desert
LATTE
08-15 279
2017ccpc女生赛B题 题意： 给你一个数n，n由一些正整数相加构成，有多少中组合方案，输出二进制。比如n=3时，可以为 1，1，1； 1，2； 2，1； 3； 共4种，输出4的二进制100. 可以找规律做，也可以用隔板法，n个1，有n-1个空位，每个空位可以选择是否插入隔板，插入k(0&lt;=k&lt;=n-1)个隔板将n个1分为k+1份。 插入0个隔板则拆成1份，方案数...
图论 2017CCPC女生赛 G
周周的博客
04-26 309
Little Q loves playing with different kinds of graphs very much. One day he thought about an interesting category of graphs called ``Cool Graph'', which are generated in the following way: Let the set...
2017中国大学生程序设计竞赛 - 女生专场题解（非官方）
包络面的博客
05-27 550
ryg、cxy、whg题解之2017中国大学生程序设计竞赛
2017ccpc女生赛 复现
xukeke12138的博客
10-15 272
这次只用了一个电脑，比赛环境也是模拟的。 A #include<bits/stdc++.h> #define inf 0X3f3f3f3f using namespace std; typedef long long ll; typedef unsigned long long ull; bool pro[20]; int pen[20]; int cal(string t){ int hour = (t[0]-'0') * 10 + t[1]-'0'; int min = (t[3]-
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值