2024黑龙江CCPC

2024-05-29 22:36
文章标签 2024 黑龙江 ccpc

本文主要是介绍2024黑龙江CCPC,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

2024黑龙江省赛

B. String

  • 思路:栈模拟
  • 代码:
/*
* @Author: 	Hfuubigstrength
* @email:	2854614012@qq.com
* @Date:   2024-05-28 23:32:45
*/
#include <bits/stdc++.h>
//#define int long long
#define PII pair<int,int>
#define LL long long
#define fi first
#define se second
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define sz(x) (int)x.size()
using namespace std;string s;
signed main(){ios::sync_with_stdio(false);cin.tie(0);cin >> s;stack<char>stk;for(auto it : s){stk.push(it);if(stk.size() >= 3){char a = stk.top(); stk.pop();char b = stk.top(); stk.pop();char c = stk.top(); stk.pop();if(!(a == b && b == c)){stk.push(c);stk.push(b);stk.push(a);}}}string ans;while(stk.size()){ans += stk.top();stk.pop();}reverse(all(ans));if(!ans.size()) cout << "NAN";else cout << ans;return 0;
}

D. Card Game

  • 思路:贪心,把A从大到小排序,把B不为-1的从小到大排序,按顺序出牌,这种方法最优
  • 代码:
/*
* @Author: 	Hfuubigstrength
* @email:	2854614012@qq.com
* @Date:   2024-05-28 23:42:10
*/
#include <bits/stdc++.h>
// #define int long long
#define PII pair<int,int>
#define LL long long
#define fi first
#define se second
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define sz(x) (int)x.size()
using namespace std;const int N = 100010;
int a[N], b[N], ah, bh, n;void solve(){cin >> n >> ah >> bh;for(int i = 1; i <= n; i ++ ) cin >> a[i];vector<int>bb;int cntb = 0;for(int i = 1; i <= n; i ++ ){cin >> b[i];if(b[i] != -1) bb.pb(b[i]);else cntb ++;} sort(all(bb));while(cntb -- ){bb.pb(-1);}sort(a + 1, a + 1 + n, greater<int>());for(int i = 1; i <= n; i ++ ){if(bb[i - 1] >= 0 && a[i] != -1) ah -= bb[i - 1];if(a[i] >= 0 && bb[i - 1] != -1) bh -= a[i];if(ah > 0 && bh <= 0){cout << "yes\n";return;}if(ah <= 0){cout << "no\n";return;}}cout << "no\n";
}signed main(){ios::sync_with_stdio(false);cin.tie(0);int tt = 1;cin >> tt;while(tt -- ){solve();}return 0;
}

F. Photography

  • 思路 :先预处理每一个点最大的三个邻接点,存下标。然后暴力枚举每两条边,如果能形成一条链,就从链的两端进行拓展出最大的那个点,这是处理长度大于3的情况。还要注意考虑长度为1, 2的情况。这题有孤点。
/*
* @Author: 	Hfuubigstrength
* @email:	2854614012@qq.com
* @Date:   2024-05-29 03:30:40
*/
#include <bits/stdc++.h>
//#define int long long
#define PII pair<int,int>
#define LL long long
#define fi first
#define se second
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define sz(x) (int)x.size()
using namespace std;const int N = 10010;
int a[N], big[N][3];
int n, m, ans, now;
vector<PII>q[N];
vector<PII>edges;	int work(int same1, int same2, int diff1, int diff2){int four = -1;int now = a[same1] + a[diff1] + a[diff2];bool f = 1;if(big[diff1][0] == same1 || big[diff1][0] == diff2 || big[diff1][0] == -1){if(big[diff1][1] == same1 || big[diff1][1] == diff2 || big[diff1][1] == -1){if(big[diff1][2] == -1 || big[diff1][2] == diff2 || big[diff1][2] == same1){f = 0;}else now += a[big[diff1][2]], four = big[diff1][2];}else now += a[big[diff1][1]], four = big[diff1][1];}else now += a[big[diff1][0]], four = big[diff1][0];if(big[diff2][0] == same1 || big[diff2][0] == diff1 || big[diff2][0] == four || big[diff2][0] == -1){if(big[diff2][1] == same1 || big[diff2][1] == diff1 || big[diff2][1] == four || big[diff2][1] == -1){if(big[diff2][2] == same1 || big[diff2][2] == diff1 || big[diff2][2] == four || big[diff2][2] == -1){f = 0;}else now += a[big[diff2][2]];}else now += a[big[diff2][1]];}else now += a[big[diff2][0]];return now;
}signed main(){ios::sync_with_stdio(false);cin.tie(0);cin >> n >> m;for(int i = 1; i <= n; i ++ ){cin >> a[i];for(int j = 0; j <= 2; j ++ ) big[i][j] = -1;}for(int i = 1; i <= m; i ++ ){int x, y; cin >> x >> y;q[x].pb({a[y], y});q[y].pb({a[x], x});edges.pb({x, y});if(x != y) ans = max(ans, a[x] + a[y]);}for(int i = 1; i <= n; i ++ ) ans = max(ans, a[i]);for(int i = 1; i <= n; i ++ ){sort(all(q[i]));int len = q[i].size();if(len >= 1) big[i][0] = q[i][len - 1].se;if(len >= 2) big[i][1] = q[i][len - 2].se;if(len >= 3) big[i][2] = q[i][len - 3].se;}for(int i = 0; i < m; i ++ ){for(int j = 0; j < m; j ++ ){if(i == j) continue;int x = edges[i].fi, y = edges[i].se, xx = edges[j].fi, yy = edges[j].se;if(x == xx) ans = max(ans, work(x, xx, y, yy));if(x == y) ans = max(ans, work(x, y, xx, yy));if(y == xx) ans = max(ans, work(y, xx, x, yy));if(y == yy) ans = max(ans, work(y, yy, x, xx));}}cout << ans << endl;return 0;
}

I. This is an easy problem

  • 思路:模拟
  • 代码
/*
* @Author: 	Hfuubigstrength
* @email:	2854614012@qq.com
* @Date:   2024-05-28 23:26:33
*/
#include <bits/stdc++.h>
//#define int long long
#define PII pair<int,int>
#define LL long long
#define fi first
#define se second
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define sz(x) (int)x.size()
using namespace std;int n;signed main(){ios::sync_with_stdio(false);cin.tie(0);cin >> n;int cnt = 0;while(n){cnt += n % 2;n /= 2;}cout << cnt;return 0;
}

J. Trade

  • 思路:dp, d p [ i ] [ j ] dp[i][j] dp[i][j]表示,走到第 i , j i, j i,j的路径上的 ∑ b [ i ] [ j ] \sum{b[i][j]} b[i][j],转移方式类似摘花生那题并要结合条件判断当前点是否是利润非负。最后看最后一行或者最后一列有没有小于无穷大的数即可。
  • 代码
/*
* @Author: 	Hfuubigstrength
* @email:	2854614012@qq.com
* @Date:   2024-05-29 00:46:32
*/
#include <bits/stdc++.h>
//#define int long long
#define PII pair<int,int>
#define LL long long
#define fi first
#define se second
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define sz(x) (int)x.size()
using namespace std;const int N = 1010;
LL a[N][N], b[N][N], dp[N][N];
int n, m;signed main(){ios::sync_with_stdio(false);cin.tie(0);cin >> n >> m;for(int i = 1; i <= n; i ++ ){for(int j = 1; j <= m; j ++ ){cin >> a[i][j];dp[i][j] = 9e18;}}for(int i = 1; i <= n; i ++ ){for(int j = 1; j <= m; j ++ ){cin >> b[i][j];}}dp[1][1] = b[1][1];for(int i = 1; i <= n; i ++ ){for(int j = 1; j <= n; j ++ ){if(i == 1 && j == 1) continue;if(i >= 2) dp[i][j] = min(dp[i - 1][j], dp[i][j]);if(j >= 2) dp[i][j] = min(dp[i][j - 1], dp[i][j]);dp[i][j] += b[i][j];if(a[i][j] - a[1][1] - dp[i][j] < 0) dp[i][j] = 9e18;}}bool f = 0;for(int i = 1; i <= n; i ++ ){if(dp[i][m] < 9e18) f = 1;}for(int i = 1; i <= m; i ++ ){if(dp[n][i] < 9e18) f = 1;}if(f) cout << "YES";else cout << "NO";return 0;
}

K. Puzzle

  • 思路:纯模拟
  • 代码:
#include <bits/stdc++.h>
//#define int long long
#define PII pair<int,int>
#define LL long long
#define fi first
#define se second
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define sz(x) (int)x.size()
using namespace std;int a[10];
set<int>s;
signed main(){ios::sync_with_stdio(false);cin.tie(0);cin >> a[1] >> a[2] >> a[3] >> a[4];sort(a + 1, a + 5);set<int>s;do{for(int i = 1; i <= 3; i ++ ){for(int j = 1; j <= 3; j ++ ){for(int k = 1; k <= 3; k ++ ){if(i == 1 && j == 1 && k == 1) s.insert(a[1] + a[2] +a[3] + a[4]);if(i == 1 && j == 1 && k == 2) s.insert(a[1] + a[2] +a[3] - a[4]);if(i == 1 && j == 1 && k == 3) s.insert(a[1] + a[2] +a[3] * a[4]);if(i == 1 && j == 2 && k == 1) s.insert(a[1] + a[2] -a[3] + a[4]);if(i == 1 && j == 2 && k == 2) s.insert(a[1] + a[2] -a[3] - a[4]);if(i == 1 && j == 2 && k == 3) s.insert(a[1] + a[2] -a[3] * a[4]);if(i == 1 && j == 3 && k == 1) s.insert(a[1] + a[2] *a[3] + a[4]);if(i == 1 && j == 3 && k == 2) s.insert(a[1] + a[2] *a[3] - a[4]);if(i == 1 && j == 3 && k == 3) s.insert(a[1] + a[2] *a[3] * a[4]);if(i == 2 && j == 1 && k == 1) s.insert(a[1] - a[2] +a[3] + a[4]);if(i == 2 && j == 1 && k == 2) s.insert(a[1] - a[2] +a[3] - a[4]);if(i == 2 && j == 1 && k == 3) s.insert(a[1] - a[2] +a[3] * a[4]);if(i == 2 && j == 2 && k == 1) s.insert(a[1] - a[2] -a[3] + a[4]);if(i == 2 && j == 2 && k == 2) s.insert(a[1] - a[2] -a[3] - a[4]);if(i == 2 && j == 2 && k == 3) s.insert(a[1] - a[2] -a[3] * a[4]);if(i == 2 && j == 3 && k == 1) s.insert(a[1] - a[2] *a[3] + a[4]);if(i == 2 && j == 3 && k == 2) s.insert(a[1] - a[2] *a[3] - a[4]);if(i == 2 && j == 3 && k == 3) s.insert(a[1] - a[2] *a[3] * a[4]);if(i == 3 && j == 1 && k == 1) s.insert(a[1] * a[2] +a[3] + a[4]);if(i == 3 && j == 1 && k == 2) s.insert(a[1] * a[2] +a[3] - a[4]);if(i == 3 && j == 1 && k == 3) s.insert(a[1] * a[2] +a[3] * a[4]);if(i == 3 && j == 2 && k == 1) s.insert(a[1] * a[2] -a[3] + a[4]);if(i == 3 && j == 2 && k == 2) s.insert(a[1] * a[2] -a[3] - a[4]);if(i == 3 && j == 2 && k == 3) s.insert(a[1] * a[2] -a[3] * a[4]);if(i == 3 && j == 3 && k == 1) s.insert(a[1] * a[2] *a[3] + a[4]);if(i == 3 && j == 3 && k == 2) s.insert(a[1] * a[2] *a[3] - a[4]);if(i == 3 && j == 3 && k == 3) s.insert(a[1] * a[2] *a[3] * a[4]);}}}}while(next_permutation(a + 1,a + 1 + 4));cout << sz(s);return 0;
}

这篇关于2024黑龙江CCPC的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1014820

相关文章

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

高效录音转文字:2024年四大工具精选!

在快节奏的工作生活中,能够快速将录音转换成文字是一项非常实用的能力。特别是在需要记录会议纪要、讲座内容或者是采访素材的时候,一款优秀的在线录音转文字工具能派上大用场。以下推荐几个好用的录音转文字工具! 365在线转文字 直达链接:https://www.pdf365.cn/ 365在线转文字是一款提供在线录音转文字服务的工具,它以其高效、便捷的特点受到用户的青睐。用户无需下载安装任何软件,只

2024网安周今日开幕,亚信安全亮相30城

2024年国家网络安全宣传周今天在广州拉开帷幕。今年网安周继续以“网络安全为人民,网络安全靠人民”为主题。2024年国家网络安全宣传周涵盖了1场开幕式、1场高峰论坛、5个重要活动、15场分论坛/座谈会/闭门会、6个主题日活动和网络安全“六进”活动。亚信安全出席2024年国家网络安全宣传周开幕式和主论坛,并将通过线下宣讲、创意科普、成果展示等多种形式,让广大民众看得懂、记得住安全知识,同时还

2024/9/8 c++ smart

1.通过自己编写的class来实现unique_ptr指针的功能 #include <iostream> using namespace std; template<class T> class unique_ptr { public:         //无参构造函数         unique_ptr();         //有参构造函数         unique_ptr(

论文翻译:arxiv-2024 Benchmark Data Contamination of Large Language Models: A Survey

Benchmark Data Contamination of Large Language Models: A Survey https://arxiv.org/abs/2406.04244 大规模语言模型的基准数据污染:一项综述 文章目录 大规模语言模型的基准数据污染:一项综述摘要1 引言 摘要 大规模语言模型(LLMs),如GPT-4、Claude-3和Gemini的快

免费也能高质量!2024年免费录屏软件深度对比评测

我公司因为客户覆盖面广的原因经常会开远程会议,有时候说的内容比较广需要引用多份的数据,我记录起来有一定难度,所以一般都用录屏工具来记录会议内容。这次我们来一起探索有什么免费录屏工具可以提高我们的工作效率吧。 1.福晰录屏大师 链接直达:https://www.foxitsoftware.cn/REC/  录屏软件录屏功能就是本职,这款录屏工具在录屏模式上提供了多种选项,可以选择屏幕录制、窗口

论文翻译:ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的,这引发了人们的担忧和猜测,即它们可能已

轻松录制每一刻:探索2024年免费高清录屏应用

你不会还在用一些社交工具来录屏吧?现在的市面上有不少免费录屏的软件了。别看如软件是免费的,它的功能比起社交工具的录屏功能来说全面的多。这次我就分享几款我用过的录屏工具。 1.福晰录屏大师 链接直达:https://www.foxitsoftware.cn/REC/  这个软件的操作方式非常简单,打开软件之后从界面设计就能看出来这个软件操作的便捷性。界面的设计简单明了基本一打眼你就会轻松驾驭啦

梳理2024年,螺丝钉们爱用的3款剪辑软件

这年头,视频到处都是,就跟天上的星星一样数不清。不管你是公司里的新面孔,还是职场上的老狐狸,学会怎么剪视频,就好比找到了赢的秘诀。不管是给上司汇报工作,展示你的产品,还是自己搞点小视频记录生活,只要是剪辑得漂亮,肯定能一下子吸引大家的目光,让人记得你。咱们今天就来侃侃现在超火的三款视频剪辑工具,尤其是PR剪辑,你肯定听说过,这货在剪辑界可是大名鼎鼎,用它剪视频,既专业又麻利。 NO1. 福昕轻松