2019ccpc女生赛

最新推荐文章于 2024-01-12 09:20:19 发布
最新推荐文章于 2024-01-12 09:20:19 发布
阅读量1.7k 收藏 10
点赞数 5
分类专栏： 比赛 文章标签： ccpc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oneplus123/article/details/95970771
版权

hdu 6544~6554

1.Ticket

签到题

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

int n;
double a[1005];

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    scanf("%d", &n);
    double ans = 0;
    for (int i = 1; i <= n; i++){
        scanf("%lf", &a[i]);
        if(a[i - 1] < 100) ans += a[i];
        else if(a[i - 1] < 150) ans += a[i] * 0.8;
        else if(a[i - 1] < 400) ans += a[i] * 0.4;
        else ans += a[i];
        a[i] += a[i - 1];
    }
    printf("%.2lf\n", ans);

    return 0;
}
/**/

 

2.Gcd

从1~n可以组成[1,(n+1) * n / 2]中的任意一个数，那么把它分成两部分时，正好等分的时候gcd最大，比如和为9时，等分为3，6时gcd最大。那么问题转换为求和((n + 1) * n / 2)的最小因子，直接暴力枚举即可，我潜意识中认为不需要枚举多少个数即可得出答案，但是不会证明。

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

LL n;

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    scanf("%lld", &n);
    LL ans = n * (n + 1) / 2;
    for (int i = 2; i <= n; i++){
        if(ans % i == 0){
            ans /= i;
            break;
        }
    }
    printf("%lld\n", ans);

    return 0;
}
/**/

3.Function

首先看假设先取每个二次函数对称轴附近的最小值的点设为xi，如果，那么对于需要对于某些函数的x取值加值，用优先队列维护增量(对于ax^2+bx+c而言,若换成a(x+1)^2+b(x+1)+c,只需要在原来的基础上加上2ax+b即可)，对于和大于m的而言，减去增量最多的可使得ans最小。

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

int n, m, num[100005];
int a[100005], b[100005], c[100005];

struct node
{
	LL w;
	int id, num;
	bool operator <(const node &rhs)const{
		return w == rhs.w ? a[id] > a[rhs.id] : w > rhs.w;
	}
};

LL fun(LL p, int x){
	return a[x] * p * p + b[x] * p + c[x];
}

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);

	while(scanf("%d %d", &n, &m) == 2){
		for (int i = 1; i <= n; i++){
			scanf("%d %d %d", &a[i], &b[i], &c[i]);
		}
		LL ans = 0;
		int sum = 0;
		for (int i = 1; i <= n; i++){
			int t1 = min(max(1, -b[i] / (2 * a[i])), m - n + 1);
			int t2 = t1 + 1;
			if(fun(t1, i) < fun(t2, i)) sum += t1, num[i] = t1;
			else sum += t2, num[i] = t2;
		}
		for (int i = 1; i <= n; i++) ans += fun(num[i], i);
		if(sum < m){
			priority_queue<node> q;
			for (int i = 1; i <= n; i++) q.push(node{2 * a[i] * num[i] + a[i] + b[i], i, num[i] + 1});
			while(sum < m){
				node t = q.top();
				q.pop();
				ans += t.w;
				LL temp = 2 * t.num + 1;
				q.push(node{temp * a[t.id] + b[t.id], t.id, t.num + 1});
				sum++;
			}
		}else if(sum > m){
			priority_queue<node> q;
			for (int i = 1; i <= n; i++){
				if(num[i] <= 1) continue;
				LL temp = 2 * num[i] - 1;
				q.push(node{-temp * a[i] - b[i], i, num[i] - 1});
			}
			while(sum > m){
				node t = q.top();
				q.pop();
				ans += t.w;
				if(t.num > 1){
					LL temp = 2 * t.num - 1;
					q.push(node{-temp * a[t.id] - b[t.id], t.id, t.num - 1});
				}
				sum--;
			}
		}
		printf("%lld\n", ans);
	}
	

	return 0;
}
/**/

4.Tree

树链剖分模板题，对于区间修改设置一个num数组统计有多少个1，对于更新操作若num[rt] == tr[rt]，说明区间里都是1或者0，不需要更新。

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

LL n, m, r, v[100005];
int tot, head[100005], size[100005], d[100005], son[100005], top[100005];
int rk[100005], id[100005], cnt, f[100005], num[100005 << 2];
LL tr[100005 << 2];

struct Node
{
    int v, next;
}a[100005 << 1];

void read(LL &x){
    char ch = getchar();x = 0;
    for (; ch < '0' || ch > '9'; ch = getchar());
    for (; ch >='0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
}

void read1(int &x){
    char ch = getchar();x = 0;
    for (; ch < '0' || ch > '9'; ch = getchar());
    for (; ch >='0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
}



void dfs1(int x){
    d[x] = d[f[x]] + 1, size[x] = 1;
    for (int v, i = head[x]; i != -1; i = a[i].next){
        v = a[i].v;
        if(v == f[x]) continue;
        f[v] = x;
        dfs1(v);
        size[x] = size[x] + size[v];
        if(size[v] > size[son[x]]) son[x] = v;
    }
}

void dfs2(int x, int tp){
    top[x] = tp, id[x] = ++cnt, rk[cnt] = x;
    if(son[x]) dfs2(son[x], tp);
    for (int v, i = head[x]; i != -1; i = a[i].next){
        v = a[i].v;
        if(v == f[x] || v == son[x]) continue;
        dfs2(v, v);
    }
}

void up(int rt){
    tr[rt] = tr[rt << 1] + tr[rt << 1 | 1];
    num[rt] = num[rt << 1] + num[rt << 1 | 1];
}

void build(int l, int r, int rt){
    if(l == r){
        tr[rt] = v[rk[l]];
        if(tr[rt] == 1LL) num[rt] = 1;
        return ;
    }
    int mid = (l + r) >> 1;
    build(l, mid, rt << 1), build(mid + 1, r, rt << 1 | 1);
    up(rt);
}

void update(int L, int R, int l, int r, int rt){
    //printf("%d %d %lld\n", rt, num[rt], tr[rt]);
    if(tr[rt] == num[rt]) return ;
    if(L <= l && r <= R && l == r){
        tr[rt] = sqrt(tr[rt]);
        if(tr[rt] == 1) num[rt] = 1;
        return ;
    }
    int mid = (l + r) >> 1;
    if(mid >= L) update(L, R, l, mid, rt << 1);
    if(mid < R) update(L, R, mid + 1, r, rt << 1 | 1);
    up(rt);
}

LL query(int L, int R, int l, int r, int rt){
    if(l == L && r == R){
        return tr[rt];
    }
    int mid = (l + r) >> 1;
    LL ans = 0;
    if(R <= mid) ans = query(L, R, l, mid, rt << 1);
    else if(L > mid) ans = query(L, R, mid + 1, r, rt << 1 | 1);
    else ans = query(L, mid, l, mid, rt << 1) + query(mid + 1, R, mid + 1, r, rt << 1 | 1);
    return ans;
}

void updates(int x, int y){
    while(top[x] != top[y]){
        if(d[top[x]] < d[top[y]]) swap(x, y);
        update(id[top[x]], id[x], 1, n, 1);
        x = f[top[x]];
    }
    if(id[x] > id[y]) swap(x, y);
    update(id[x], id[y], 1, n, 1);
}

LL sum(int x, int y){
    LL ans = 0;
    while(top[x] != top[y]){
        if(d[top[x]] < d[top[y]]) swap(x, y);
        ans = ans + query(id[top[x]], id[x], 1, n, 1);
        x = f[top[x]];
    }
    if(id[x] > id[y]) swap(x, y);
    ans = ans + query(id[x], id[y], 1, n, 1);
    return ans;
}

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    memset(head, -1, sizeof(head));
    read(n), read(m);
    r = 1;
    for (int i = 1; i <= n; i++) read(v[i]);
    for (int u, v, i = 1; i < n; i++){
        read1(u), read1(v);
        a[tot] = Node{v, head[u]}, head[u] = tot++;
        a[tot] = Node{u, head[v]}, head[v] = tot++;
    }
    cnt = 0, dfs1(r), dfs2(r, r);
    cnt = 1, build(1, n, 1);
    for (int op, x, y, i = 1; i <= m; i++){
        read1(op), read1(x), read1(y);
        if(op == 0) updates(x, y);
        else if(op == 1) printf("%lld\n", sum(x, y));
    }

    return 0;
}
/**/

5. Checkout 

待补

6. String（已修改，现在正确）

一道莫名AC的dp

dp[i][j][k]表示在当前位置i时，分成j段,当前位置为字母k时最小需要多少次修改次数

num[i]用来记录不同数字个数

 

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

int n, l, K, num[100005];
char s[100005];
int dp[100005][15][28];

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);

	scanf("%d %d %d", &n, &l, &K);
	scanf("%s", s + 1);
	// if(K >= n) {printf("0\n"); return 0;}
	for (int i = 1; i <= n; i++){
		num[i] = num[i - 1] + 1;
		if(!i) num[i] = 1;
		int j = i + 1;
		for (; j <= n; j++){
			if(s[j] == s[i]) num[j] = num[i];
			else break;
		}
		i = --j;
	}
	memset(dp, 0x3f3f3f3f, sizeof(dp));
	dp[1][1][s[1] - 'a'] = 0;
	for (int i = 0; i < 26; i++) if(i != s[1] - 'a') dp[1][1][i] = 1;
	for (int i = 2; i <= n; i++){
		for (int j = 0; j <= min(i, K); j++){
			int min1 = 0x3f3f3f3f, min2 = 0x3f3f3f3f, tp = max(1, i - l);
			for (int k = 0; k < 26; k++) min2 = min(min2, dp[tp][j - 1][k]);
			for (int k = 0; k < 26; k++) min1 = min(min1, dp[i - 1][j - 1][k]);
			// printf("%d %d %d\n", i, j, min1);
			for (int k = 0; k < 26; k++){
				if(s[i] - 'a' == k && num[i] - (i - l < 1 ? 0 : num[i - l]) <= 1){
					dp[i][j][k] = min1;
					dp[i][j][k] = min(dp[i][j][k], dp[i - 1][j][k]);
					dp[i][j][k] = min(dp[i][j][k], dp[tp][j][k]);
					dp[i][j][k] = min(dp[i][j][k], min2 + 1);
				}else{
					dp[i][j][k] = min(dp[i][j][k], dp[i - 1][j][k] + 1);
					dp[i][j][k] = min(dp[i][j][k], min(dp[tp][j][k] + 1, min2 + 1));
				}
				// printf("%d %d %d %d\n", i, j, k, dp[i][j][k]);
			}
		}
	}
	int ans = n;
	for (int i = 0; i <= min(K, n); i++) for (int j = 0; j < 26; j++) ans = min(ans, dp[n][i][j]);
	printf("%d\n", ans);

	return 0;
}
/*
1 1 1
a
3 1 2
abc
9 1 9
abbaaabba
2 1 2
ab
*/

 

7.Circle

根据数学知道易得当平分两个平分点时面积最大 

​

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

double pi = acos(-1);

int n;

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    while(scanf("%d", &n) == 1){
        double t = 2 * pi / n;
        printf("%.6lf\n", 1.0 * (n - 1) / 2 * sin(t) + sin(t / 2));
    }

    return 0;
}
/**/

 

8.Clock

把所有时间转化成角度，1s是6度，那么12小时为259200

从小到大排序所有角度

1.对于当前指的时间比a[1]小

2.对于当前指的时间比a[n]大

3.对于当前指的时间在a[1]~a[n]之间

对于每一种情况分别枚举每一个点，考虑顺，逆，先顺再逆，先逆再顺4种情况。

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

const int sum = 259200;

int n, h, m, s, a[86405];

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    scanf("%d", &n);
    scanf("%d %d %d", &h, &m, &s);
    int p = (h % 12) * 60 * 360 + m * 360 + 6 * s;
    for (int i = 1, A, b, c; i <= n; i++){
        scanf("%d %d %d", &A, &b, &c);
        a[i] = (A % 12) * 60 * 360 + b * 360 + 6 * c;
    }
    sort(a + 1, a + 1 + n);
    int ans = 0x3f3f3f3f;
    if(p <= a[1]){
        ans = min(ans, a[n] - p);
        ans = min(ans, sum + p - a[1]);
        for (int i = 1; i < n; i++){
            ans = min(ans, a[i] - p + a[i] + sum - a[i + 1]);
        }
        for (int i = n; i > 1; i--){
            ans = min(ans, p + sum - a[i] + a[i - 1] + sum - a[i]);
        }
    }else if(p >= a[n]){
        ans = min(ans, sum - p + a[n]);
        ans = min(ans, p - a[1]);
        for (int i = 1; i <= n; i++){
            ans = min(ans, a[i] + sum - p + a[i] + sum - a[i + 1]);
        }
        for (int i = n; i >= 1; i--){
            ans = min(ans, p - a[i] + a[i - 1] + sum - a[i]);
        }
    }else{
        int p1 = upper_bound(a + 1, a + 1 + n, p) - a;
        int p2 = lower_bound(a + 1, a + 1 + n, p) - a - 1;
        if(p1 >= 1 && p1 <= n) ans = min(ans, p + sum - a[p1]);
        if(p2 >= 1 && p2 <= n) ans = min(ans, sum - p + a[p2]);
        ans = min(ans, p - a[1] + a[n] - a[1]);
        ans = min(ans, a[n] - p + a[n] - a[1]);
        for (int i = 2; i <= p2; i++){
            ans = min(ans, p - a[i] + sum - a[i] + a[i - 1]);
        }
        for (int i = p1; i <= n; i++){
                ans = min(ans, a[i] - p + a[i] + sum - a[i + 1]);
        }
    }
    printf("%.2lf\n", 1.0 * ans);
    
    return 0;
}
/**/

 

9.Union

待补

10.Tangram

拿笔画画可以看出加一根线时+6，两根线时再+7，三根时再+8.....

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

LL n;

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    while(scanf("%lld", &n) == 1){
        if(!n) printf("7\n");
        else printf("%lld\n", 7 + (11 + n) * n / 2);
    }

    return 0;
}
/**/

 

11.Tetris

可以发现样例给你的就是最小符合情况，也就是说如果行和列都是4的倍数时才满足，否则no response，然后复制复制复制。。。

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

int n, m;
int ans[15][15];

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    while(scanf("%d %d", &n, &m) == 2){
        if(n % 4 || m % 4) printf("no response\n");
        else{
            ans[1][1] = ans[1][2] = ans[1][3] = ans[2][2] = 1;
            ans[2][1] = ans[3][1] = ans[3][2] = ans[4][1] = 2;
            ans[1][4] = ans[2][3] = ans[2][4] = ans[3][4] = 3;
            ans[3][3] = ans[4][2] = ans[4][3] = ans[4][4] = 4;
            for (int i = 1; i <= n; i++){
                for (int j = 1; j <= m; j++){
                    if(ans[i][j]) continue;
                    ans[i][j] = ans[i % 4 ? i % 4 : 4][j % 4 ? j % 4 : 4];
                }
            }
            for (int i = 1; i <= n; i++){
                for (int j = 1; j <= m; j++){
                    printf("%d", ans[i][j]);
                }
                printf("\n");
            }
        }
    }
    
    

    return 0;
}
/**/

 

Livvenpan
关注
专栏目录
2019CCPC女生赛
bjfu170203101的博客
11-30 513
C - Function HDU - 6546 由于a大于0，所有二次函数均是开口向上，而且x必须正整数。所以很自然想到先全部分配1. 然后逐个分配，由于二次函数f[i]-f[i-1]左边一定比右边更优，即i越小结果越小。 所以我们可以直接把F[I]-F[I-1]丢到优先队列里。每次让某一个二次函数的x+1，根据前面的分析，一定是队列首的二次函数加1 更优，因为队列里的所有数，将来只可能更...
2019CCPC江苏南京女生赛 | 总结
OneLine_的博客
06-03 1683
今年的女生专场在江苏南京晓庄学院举办 （夸一波 主办方周老师好可爱~~ 桌牌设计的很好看 志愿者小姐姐也很热心~ 第一次见到了wls、谈姐姐等巨巨 很难得在开头放队友友链 因为这一篇说的实在是太废话了emm 想看图片的可以直接下拉到最后…… Alone :https://blog.csdn.net/qq_41279172/article/details/90754776 ...
2019 CCPC 女生赛
flyzer的博客
10-10 1591
题目链接 Rank：67 / 297 （不过榜单好像不是现场的榜单） 这次韩巍有课没来，我和程磊两个人做的，这次做的是女生赛，沃老师出的题，题面都是中文题，比较友好，题目都比较简单，都是思维题，一共做出来6个题（终于破了做不出第六题的魔咒......） HDU 6544 签到题。 HDU 6545 签到题。写出前几项找规律就行了。 HDU 6550 签到题。可以发现，当第n+1...
【ACM】2019CCPC女生专场总结
要继续努力的孤独的博客
06-03 1966
当初报名的时候以为会是周六热身赛，周日正赛，所以定了31号的机票。到机场的时候已经非常晚了，没有赶上地铁，打的去了酒店。（南京的夜间的士价格比较贵，下次还是买早班飞机坐公共交通工具吧） 第二天早上先去签到，南京晓庄学院的环境超级好，很宽敞，惬意。本来在群里看到说衣服是AC色的，结果发下来是橙色的，寓意是“成了”，应了这番好意，我们队最后拿了铜奖。 因为比赛前不想给自己太大压力，就没怎么...
2019CCPC女生赛总结
爱玲姐姐的博客
06-02 4874
赛后感言 这大概真的是我最后一场ACM现场赛了吧，每一次参加现场赛后都是难过和遗憾…（文末附上照片） 前几天刚毕业答辩结束，明天就要上班了。昨天来到南京参加CCPC女生赛，今天上午8:30-9:30热身赛，10:30-15:30正式赛。热身赛共三个题，只有三个队做出了3个题。我们做出了两个题，排名靠后，因为A题很难，而我们是按顺序做的，过了很久才发现A题很难，然后去做BC题后时间不多了，所以排名靠...
2019 ccpc女生赛 Tree
weixin_53623850的博客
11-02 272
2019 女生赛 Tree
2019 CCPC女生赛 Function
weixin_53623850的博客
11-02 427
wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n).现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。下面 n 行，每行三个整数 a, b, c 分别代表二次函数的二次项，一次项，常数项系数。第一行两个正整数 n, m。一行一个整数表示答案。
2019ccpc女生赛 9/11
BPM136(BPMThor)
08-02 245
闲暇之余并没有好好补题而和小南瓜一起开了一场女生赛x 然而自己菜死了，没看清I的题目，还分析错了E的复杂度，导致最后只有9题 A /* *********************************************** Author :BPM136 Created Time :2019/8/2 13:31:09 File Name :A.cpp ********...
2019 CCPC 女生专场重现赛 Circle
weixin_53623850的博客
10-29 730
2019 ICPC-- 女生专场重现赛 G题
2019CCPC女生专场赛_C Function_优先队列
欧阳小百合
10-11 353
HDU6546_Function 题目链接在此！ Input 第一行两个正整数 n, m。 下面 n 行，每行三个整数 a, b, c 分别代表二次函数的二次项， 一次项，常数项系数。 1 ≤ n ≤ m ≤ 100, 000 1 ≤ a ≤ 1, 000 −1, 000 ≤ b, c ≤ 1, 000 Output 一行一个整数表示答案。 Sample Input 2 3 1 1 1 2 2 2 Sample Output 13 思路分析： 对于n个方程: 条件： 想得到n个正整数x使得x之和
2019年ccpc女生赛重现赛题解D
V4yne.的博客
07-14 429
2019年ccpc女生赛重现赛题解D 题目： Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description wls 有三棵树，树上每个节...
2023CCPC女生赛题解（K,A,L,F,G,H）
最新发布
m0_62289613的博客
01-12 2138
因为不会算法痛失Au ：P比去年进步了一点，模拟都写出来了而且一遍过。“我要漂亮姐姐教我写代码”队，名字略抽象，师妹起的xD。
2019CCPC女生专场赛_A ticket
欧阳小百合
10-11 628
HDU 6544_Ticket 题目链接在此！ 题意分析： 北京地铁票每月的打折规则为：本次乘车前总消费不足 100 元本次不打折，满 100 元不足 150 元本次打8 折，满 150 元不足 400 元本次打 5 折，已满 400 元后本次不打折，已知 wls 每次出行的原票价，请问实际的花费是多少? Input 输入包含两行。第一行一个整数 n 代表 wls 将要出行的次数。第二行 n 个正整数, ai 代表每次出行的票的原价，wls 是按照输入顺序依次出行的。 0 ≤ n ≤ 1, 000 0 &
2019ccpc女生专场赛后总结
qq_29904713的博客
06-03 841
女生赛打完了，觉得自己还是太菜了。 首先身为队长，我认为一个队伍没有一个较长时间的磨合，配合上总归是有些欠缺的，但是由于比赛前数学建模加上一些事情比较多，所以没有好好的多打几场训练，个人觉得对于比赛状态有一定的影响。 去南京的前一天晚上本来想搞一个水题欢乐赛，结果打到最后读完题没和队友讨论直接敲但是因为读错题直接敲得自闭了，结束后队友说我生气起来贼可怕哈哈。 热身赛的时候水完BC两个题发现榜...
2021ccpc女生赛（山东淄博）
qq_51408826的博客
11-03 3483
G、3G网络 K、音乐游戏 D、修建道路 A、公交线路 I、驾驶卡丁车 C、连锁商店
2019年ccpc女生赛重现赛题解H
V4yne.的博客
07-14 831
2019年ccpc女生赛重现赛题解H 题目： Clock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description wls 有一个钟表，当前钟...
2021CCPC女生赛C. 连锁商店 状压DP
kaka03200的博客
11-02 777
原题链接：https://codeforces.ml/gym/103389/problem/C 目录题意分析Code 题意 有n个景点，下标代表高度，接着又m条路线，一定从低到高，每个景点都属于不同公司，每个公司都有不同的红包政策，但每个公司的红包只能领一个，问从1到[1,n][1,n][1,n]所有景点能领到的最多红包金额是多少。 分析 乍一看这题的n是36，好像没法状压，其实仔细看可以发现，如果一个公司只有一个景点，那么可以直接拿红包，如果一个公司有超过一个景点，那么可以考虑进状态里，也不会超过18个状
2019ccpc女生赛 复现
xukeke12138的博客
10-11 410
在准备2020的女生赛，所以和队友一起打了一下重现赛！下周一起冲冲冲！ A #pragma warning (disable:4996) #include <iostream> #include <algorithm> #include <iomanip> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <
2019CCPC省赛-String
少年的博客
05-23 319
题目 Avin has a string. He would like to uniform-randomly select four characters (selecting the same character is allowed) from it. You are asked to calculate the probability of the four characters being ”avin” in order. Input The first line contains n (1 ≤
2022ccpc网络赛
08-13
是的，2022CCPC网络赛是ACM-ICPC（国际大学生程序设计竞赛）的一个分站赛。它是由中国大学生程序设计竞赛组委会主办的一场面向全球大学生的编程竞赛。网络赛是为了方便不同地区的参赛者参与比赛而设立的，在线进行。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值