2019ccpc女生赛 复现

最新推荐文章于 2024-10-21 13:12:25 发布
最新推荐文章于 2024-10-21 13:12:25 发布
阅读量435 收藏
点赞数
文章标签： ccpc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xukeke12138/article/details/109012870
版权
本文分享了作者准备2020年女生编程比赛的经历，并通过实战案例详细介绍了多种算法题目的解决思路，包括折扣计算、数学优化、几何计算、时间差计算等。适合于对算法竞赛感兴趣的学习者。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在准备2020的女生赛，所以和队友一起打了一下重现赛！下周一起冲冲冲！

A

#pragma warning (disable:4996)
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define inf 0X3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int maxn = 1e3 + 20;
int a[maxn];

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

B

#pragma warning (disable:4996)
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define inf 0X3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int maxn = 1e3 + 20;
int a[maxn];

int main() {
	int n;
	cin >> n;
	int sum = (n + 1) * n / 2;
	int ans = 0;
	for (int i = sqrt(sum); i < sum; i++)
		if (sum % i == 0)
			ans = i;
	cout << ans << endl;
}

G

#pragma warning (disable:4996)
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define inf 0X3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int maxn = 1e3 + 20;
int a[maxn];
const double PI = acos(-1);

int main() {
	double n;
	while (scanf("%lf", &n) != EOF) {
		double ans = (n - 1.0) / 2.0 * sin((360.0 / n) * PI / 180.0) + sin((180.0 / n) * PI / 180.0);
		printf("%.6lf\n", ans);
	}
}

J

#pragma warning (disable:4996)
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define inf 0X3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int main() {
	ll n;
	while (scanf("%lld", &n) != EOF) {
		ll sum = 7;
		sum = sum + 6 * n + n * (n - 1) / 2;
		printf("%lld\n", sum);
	}
}

H

#pragma warning (disable:4996)
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define inf 0X3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int maxn = 1e5 + 20;
struct Time {
	int h, m, s;
	Time() {
		h = m = s = 0;
	}
	Time(int hh, int mm, int ss) {
		h = hh, m = mm, s = ss;
	}
};
Time times[maxn];

bool before(Time a, Time b) {
	if (a.h < b.h)
		return true;
	else if (a.h > b.h)
		return false;
	else {
		if (a.m < b.m)
			return true;
		else if (a.m > b.m)
			return false;
		else {
			if (a.s < b.s)
				return true;
			else
				return false;
		}
	}
}

double cal(Time a, Time b) { // a-b （a在b前）
	if (!before(a, b))
		swap(a, b);
	double res = 0;
	if (b.h > a.h) {
		res += ((double)b.h - a.h) * 60.0 * 60.0;
		res += b.m * 60.0;
		res -= a.m * 60.0;
		res += (double)b.s;
		res -= (double)a.s;
	}
	else {
		if (b.m > a.m) {
			res += b.m * 60.0;
			res -= a.m * 60.0;
			res += (double)b.s;
			res -= (double)a.s;
		}
		else {
			if (b.s > a.s) {
				res += (double)b.s;
				res -= (double)a.s;
			}
		}
	}
	return res;
}

double ans = 0;

int main() {
	int t;
	scanf("%d", &t);
	Time now;
	scanf("%d%d%d", &now.h, &now.m, &now.s);
	int pos = 0;
	vector<Time> be;
	vector<Time> en;
	be.clear(); en.clear();
	Time begin(24, 60, 60), end;
	while (t--) {
		int h, m, s;
		scanf("%d%d%d", &h, &m, &s);
		times[++pos] = Time(h, m, s);
		if (before(times[pos], now))
			be.push_back(times[pos]);
		if (before(now, times[pos]))
			en.push_back(times[pos]);
	}
	for (int i = 0; i < be.size(); i++)
		if (be[i].h >= 12) be[i].h -= 12;
	begin = be[0];
	for (int i = 0; i < be.size(); i++)
		if (cal(now, be[i]) > cal(now, begin))
			begin = be[i];
	for (int i = 0; i < en.size(); i++)
		if (en[i].h >= 12) en[i].h -= 12;
	end = en[0];
	for (int i = 0; i < en.size(); i++)
		if (cal(now, en[i]) > cal(end, en[i]))
			end = en[i];
	if (be.empty()) {
		if (now.h >= 12) now.h -= 12;
		if (end.h >= 12) end.h -= 12;
		ans = cal(now, end);
		ans *= 6;
		printf("%.2lf\n", ans);
		return 0;
	}
	if (en.empty()) {
		if (begin.h >= 12) begin.h -= 12;
		if (now.h >= 12) now.h -= 12;
		ans = cal(begin, now);
		ans *= 6;
		printf("%.2lf\n", ans);
		return 0;
	}
	if (now.h >= 12) now.h -= 12;
	//if (!before(begin, end))
	//	swap(begin, end);
	//if (!before(now, end))
	//	swap(now, end);
	//if (!before(begin, now))
	//	swap(begin, now);
	ans = cal(begin, now) + cal(now, end);
	ans *= 6;
	printf("%.2lf\n", ans);
	return 0;
}

K

#pragma warning (disable:4996)
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define inf 0X3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int main() {
	int n, m;
	while (scanf("%d%d", &n, &m) != EOF) {

		if (n == 4 && m == 4) {
			cout << "1113" << endl;
			cout << "2133" << endl;
			cout << "2243" << endl;
			cout << "2444" << endl;
		}
		else if (n == 4 && m == 8) {
			cout << "11131113" << endl;
			cout << "21332133" << endl;
			cout << "22432243" << endl;
			cout << "24442444" << endl;
		}
		else if (n == 8 && m == 4) {
			cout << "1113" << endl;
			cout << "2133" << endl;
			cout << "2243" << endl;
			cout << "2444" << endl;
			cout << "1113" << endl;
			cout << "2133" << endl;
			cout << "2243" << endl;
			cout << "2444" << endl;
		}
		else if (n == 8 && m == 8) {
			cout << "11131113" << endl;
			cout << "21332133" << endl;
			cout << "22432243" << endl;
			cout << "24442444" << endl;
			cout << "11131113" << endl;
			cout << "21332133" << endl;
			cout << "22432243" << endl;
			cout << "24442444" << endl;
		}
		else if (n == 12 && m == 4) {
			cout << "1113" << endl;
			cout << "2133" << endl;
			cout << "2243" << endl;
			cout << "2444" << endl;
			cout << "1113" << endl;
			cout << "2133" << endl;
			cout << "2243" << endl;
			cout << "2444" << endl;
			cout << "1113" << endl;
			cout << "2133" << endl;
			cout << "2243" << endl;
			cout << "2444" << endl;
		}
		else if (n == 4 && m == 12) {
			cout << "111311131113" << endl;
			cout << "213321332133" << endl;
			cout << "224322432243" << endl;
			cout << "244424442444" << endl;
		}
		else if (n == 12 && m == 8) {
			cout << "11131113" << endl;
			cout << "21332133" << endl;
			cout << "22432243" << endl;
			cout << "24442444" << endl;
			cout << "11131113" << endl;
			cout << "21332133" << endl;
			cout << "22432243" << endl;
			cout << "24442444" << endl;
			cout << "11131113" << endl;
			cout << "21332133" << endl;
			cout << "22432243" << endl;
			cout << "24442444" << endl;
		}
		else if (n == 8 && m == 12) {
			cout << "111311131113" << endl;
			cout << "213321332133" << endl;
			cout << "224322432243" << endl;
			cout << "244424442444" << endl;
			cout << "111311131113" << endl;
			cout << "213321332133" << endl;
			cout << "224322432243" << endl;
			cout << "244424442444" << endl;
		}
		else if (n == 12 && m == 12) {
			cout << "111311131113" << endl;
			cout << "213321332133" << endl;
			cout << "224322432243" << endl;
			cout << "244424442444" << endl;
			cout << "111311131113" << endl;
			cout << "213321332133" << endl;
			cout << "224322432243" << endl;
			cout << "244424442444" << endl;
			cout << "111311131113" << endl;
			cout << "213321332133" << endl;
			cout << "224322432243" << endl;
			cout << "244424442444" << endl;
		}
		else
			printf("no response\n");
	}
}
2017CCPC女生赛 hdu 6029 Graph Theory
萌の上揺れ
05-17 624
题目链接分析： 只是瞎构造了一下，从后面往前扫，如果遇到2，那么需要找后面的cnt里找一个配对，cnt–，如果遇到一个1，那么计入cnt。 如果n是奇数就不可行。代码：#include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <stack> #include <queue>using n
2019 CCPC 女生专场重现赛 Circle
weixin_53623850的博客
10-29 814
2019 ICPC-- 女生专场重现赛 G题
2018ccpc女生赛 复现
xukeke12138的博客
10-15 289
这次换了编译器，用Dev C++写的。 F #include <bits/stdc++.h> using namespace std; int a[520], b[520]; int n,m; int cnt=1; int main(){ int T; scanf("%d", &T); while(T--){ int mina=65550,minb=65550; scanf("%d%d",&n,&m); for(int i=0;i<n;i++)
2019CCPC女生专场赛_C Function_优先队列
欧阳小百合
10-11 377
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之和
2023CCPC女生赛题解（K,A,L,F,G,H）
m0_62289613的博客
01-12 2728
因为不会算法痛失Au ：P比去年进步了一点，模拟都写出来了而且一遍过。“我要漂亮姐姐教我写代码”队，名字略抽象，师妹起的xD。
2019CCPC女生专场赛_A ticket
欧阳小百合
10-11 658
HDU 6544_Ticket 题目链接在此！ 题意分析： 北京地铁票每月的打折规则为：本次乘车前总消费不足 100 元本次不打折，满 100 元不足 150 元本次打8 折，满 150 元不足 400 元本次打 5 折，已满 400 元后本次不打折，已知 wls 每次出行的原票价，请问实际的花费是多少? Input 输入包含两行。第一行一个整数 n 代表 wls 将要出行的次数。第二行 n 个正整数, ai 代表每次出行的票的原价，wls 是按照输入顺序依次出行的。 0 ≤ n ≤ 1, 000 0 &
2019CCPC女生赛
bjfu170203101的博客
11-30 552
C - Function HDU - 6546 由于a大于0，所有二次函数均是开口向上，而且x必须正整数。所以很自然想到先全部分配1. 然后逐个分配，由于二次函数f[i]-f[i-1]左边一定比右边更优，即i越小结果越小。 所以我们可以直接把F[I]-F[I-1]丢到优先队列里。每次让某一个二次函数的x+1，根据前面的分析，一定是队列首的二次函数加1 更优，因为队列里的所有数，将来只可能更...
2019 ccpc女生赛 Tree
weixin_53623850的博客
11-02 304
2019 女生赛 Tree
2019 CCPC女生赛 Function
weixin_53623850的博客
11-02 454
wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n).现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。下面 n 行，每行三个整数 a, b, c 分别代表二次函数的二次项，一次项，常数项系数。第一行两个正整数 n, m。一行一个整数表示答案。
2021年CCPC女生专场赛I题驾驶卡丁车||详细版题解
最新发布
Zhtsj的博客
10-21 773
2021年女生专场赛I题驾驶卡丁车||两种做法小白做法和优化做法
2019ccpc女生赛
oneplus123的博客
07-15 1815
hdu 6544~6554 1.Ticket 签到题 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <ma...
2021.10.7 2020 CCPC重现赛
srh20的博客
10-09 687
传送门 1.最大权值排列 考察：思维题 思路： 要使权值和最大，分析题目以及样例可知，先将奇数从小到大排，再将偶数从大到小排。 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; int a[N],v[N]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ if(i
2018 ccpc 女生赛 奢侈的旅行 （堆优化dijkstra）
sxh759151483的博客
06-06 541
奢侈的旅行Time Limit: 14000/7000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 394    Accepted Submission(s): 78Problem Description高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地...
2021CCPC女生赛总结
伏地嘤嘤怪的博客
11-01 1866
#include<bits/stdc++.h> using namespace std; int n, m; const int maxn = 40; int c[maxn], w[maxn]; vector<int>g[maxn]; int dis[maxn][maxn]; int vis[maxn]; int dp[maxn], maxx[maxn]; void dfs(int x) { int len = g[x].size(); for (int i = 0; i &lt
2023年中国大学生程序设计竞赛女生专场（ccpc女生赛）
weixin_73529240的博客
12-02 2906
实际上在赛场上做这题的时候我们甚至都还不知道什么叫拓扑排序，之后上数据结构课才知道，当成一个思维题来做的，当时离结束就半小时左右了吧做的这道题，我用了两分钟就写完了，其实主题思路就是从最小的那个递增子序列长度从一开始排列，碰到一样长度的就从后往前排列（这样可以保证递增序列长度不变），然后当递增的序列断档也就是不连续的时候该序列不合法，很容易明白的道理。“ 就是，就是暴力嘛，每一种属性都有0到K种选择，求出得分最高的一套选择就一个个试，试n的K次方次就可以了。就是一个大模拟，具体的见我之前的博客，
2017CCPC女生赛 hdu 6030 Happy Necklace
萌の上揺れ
05-17 494
题目链接分析： 一道推公式的题目。看着这个范围就感觉是矩阵快速幂。 首先，可以把连续的素数中这个要求简化成连续两个和三个中的要求，很容易想。 定义：a[i],b[i]a[i],b[i]分别表示长度为i，以red和blue结尾的串的个数。 然后，探索一下，发现a[i]=a[i−1]+b[i−1],b[i]=a[i−2]a[i] = a[i-1] + b[i-1], b[i] = a[i - 2
2017CCPC女生赛 hdu 6024 Building Shops
萌の上揺れ
05-17 755
题目链接分析： 想了个dp。令dp[i]dp[i]是最后一个冰淇淋站建在i的花费，那么有转移方程dp[i]=min(dp[j]+val[i]−∑dis[i]−dis[j])dp[i] = min(dp[j] + val[i] - \sum{dis[i] - dis[j]})看了一下，好像还有O(n)O(n)的dp方法，我要再学习一下。PS：感觉这一场可以和队友一起训练一下的，结果我自己智障，一个人
2021ccpc女生赛（山东淄博）
qq_51408826的博客
11-03 3536
G、3G网络 K、音乐游戏 D、修建道路 A、公交线路 I、驾驶卡丁车 C、连锁商店
2021CCPC女生赛
weixin_45270761的博客
11-28 1589
2021CCPC女生赛 距离女生赛过去已经一个月了，竟然没有补题和整理过。每天要看论文做实验还要准备一个又一个的考试，时间总是不够用的，状态还是依然的差。 现场大概5题银首到铜尾了。 金牌的话要做出更多更多的题目才行。 因为错读了C题，浪费了很多时间，最后写模拟就很晚了，最气人的是封榜以后刚好写完，在本地测试样例一直是通过的，一交到PTA测试样例竟然是WA！！？，调了好久，后来学妹说就是那个方向函数有点问题，但是我真不知道出了啥问题，最后乱改一通，发现是 里面的if如果不成立就会返回奇怪的值！！于是改
2022ccpc网络赛
08-13
是的，2022CCPC网络赛是ACM-ICPC（国际大学生程序设计竞赛）的一个分站赛。它是由中国大学生程序设计竞赛组委会主办的一场面向全球大学生的编程竞赛。网络赛是为了方便不同地区的参赛者参与比赛而设立的，在线进行。参赛队伍需要通过解决一系列算法问题来展示他们的编程和解决问题的能力。这个赛事吸引了来自全球各地的优秀大学生参与，并且是一个非常具有挑战性和激动人心的比赛。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值