程序设计竞赛题解
文章平均质量分 66
一些程序设计竞赛题解的博客。
海马有力量
Ship it!
展开
-
河南省第三届ACM/ICPC大学生程序设计竞赛题解
河南省第三届省赛 感觉这一套题挺简单的,大部分都是模拟题,最难的就是线段树了。每题都是多组数据输入,然而题目并没有说明。 A 房间安排 区间问题,离开的那一天房间数设成负的,然后按日期进行排序,日期相同的话房间数小的放前面(先退房),循环找最大值即可。 感觉和2020河南ccpc省赛发通知差不多。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int原创 2021-05-07 18:27:58 · 625 阅读 · 0 评论 -
2020第十一届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组
第一次参加蓝桥,省一中下游。刚比完时感觉还行,填空题都会写,编程题前两题也没有难度。后来发现填空题后两题都是因为马虎都错了。以为省一没有了。群里发成绩文件时说学院有十个省一我都不信有我的,还好有了。 国赛比完了把这赛场的代码留下来吧,方便以后复习。 试题A.门牌制作 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,原创 2020-11-16 20:42:02 · 1151 阅读 · 0 评论 -
2020第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
试题 A: 美丽的 2 本题总分:5 分 【问题描述】 小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。 他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中 包含数字 2? 签到题。答案563 #include<cstdio> using namespace std; int n,m,ans; int main() { int i,j; for(i=1;i<=2020;i++){ j=i; while(j){ if(j%10==2){原创 2020-11-14 16:19:22 · 10847 阅读 · 19 评论 -
第六届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
1标题:积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:420 第三笔:A + B + C,共返积分… 你能算出第三笔订单需要返积分多少吗? 请提交该整数,不要填写任何多余的内容。 循环模拟即可,答案105。 #include<bits/stdc++.h> using namespace std;原创 2020-10-30 21:07:49 · 157 阅读 · 0 评论 -
河南省第十一届ACM/ICPC大学生程序设计竞赛题解
河南省第十一届省赛 感觉这一套题挺好的,很多算法都涉及到了。只是ac的多的题我写不好。。。 A 计划日 写的时候想复杂了,只需年月日的日+需要加的天数,然后处理就好了,不用分别处理月和年了。 #include <stdio.h> int a[13]={0,31,0,31,30,31,30,31,31,30,31,30,31}; void ra(int yy){ if(yy%400==0||(yy%100!=0&&yy%4==0))a[2]=29; else a[原创 2021-05-16 11:29:38 · 546 阅读 · 0 评论 -
河南省第五届ACM/ICPC大学生程序设计竞赛题解
第五届河南省大学生程序设计竞赛 四道题用搜索写的(3dfs+1bfs),啊这。 A 奇怪的排序 签到题,按数的倒序排序。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; const int N=100005; const int inf=0x3f3f3f3f; typede原创 2021-05-14 17:00:01 · 176 阅读 · 0 评论 -
河南省第四届ACM/ICPC大学生程序设计竞赛题解
第四届河南省大学生程序设计竞赛 A 序号互换 进制转换问题。 #include<stdio.h> int main() { int i,j,n,t,x,y,m,f,c=0,s; char a[1000],b[1000]; scanf("%d",&n); while(n--){ scanf("%s",a); s=0;c=0; if(a[0]>='0'&&a[0]<='9'){原创 2021-05-14 15:37:05 · 411 阅读 · 0 评论 -
2017第八届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
A标题:36进制 对于16进制,我们使用字母A-F来表示10及以上的数字。 如法炮制,一直用到字母Z,就可以表示36进制。 36进制中,A表示10,Z表示35,AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 分两种情况判断。答案1040254 #include<bits/stdc++.h> using namespace std; int n,m,ans; int main() { int i,j,k,x,y; char a[N]="MANY"; for(i=0;原创 2020-11-08 18:00:19 · 274 阅读 · 0 评论 -
2019第十届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
A-题目描述: 请找到两个正整数X和Y满足下列条件: 1、2019<X<Y 2、20192、X2、Y2构成等差数列 满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的小。 暴力循环即可 #include<cstdio> using namespace std; const int N=100005; const int inf=0x3f3f3f3f; typedef long long ll; int n,m,ans; int main() { int i,j,原创 2020-11-03 16:41:40 · 706 阅读 · 5 评论 -
第七届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
1一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 或许,通过多次操作F和B可以办到。 矿车上的动力已经不太足,黄色的警示灯在默默闪烁… 每次进行 F 或 B 操作都会消耗一定的能量。 小明飞快地计原创 2020-10-31 18:46:24 · 275 阅读 · 0 评论 -
第十届蓝桥杯省赛C++A组
来源:第十届蓝桥杯省赛C++A组 1241. 外卖店优先级 “饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。 每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。 如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。 给定 T 时刻以内的 M 条订单信息,请你计算 T 时刻时有多少外卖店在优先缓原创 2020-10-12 17:13:55 · 124 阅读 · 0 评论 -
2018第九届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
A标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍, 剩下的当然都是5元面额的。 银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张 钞票吗? (5元,2元,1元面额的必须都有,不能是0) 注意,需要提交的是一个整数,不要填写任何多余的内容。 暴力循环,要满足面值1和2的和是5的倍数。原创 2020-11-06 16:28:52 · 406 阅读 · 1 评论 -
第十届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组
试题 A: 组队 本题总分:5 分 【问题描述】 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? 手算:分别取1号,10号,17号,11号,15号 结果为97+99+99+97+98=490。 试题 B: 年号字串 本题总分:5 分 【问题描述】 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数原创 2020-10-11 16:22:31 · 391 阅读 · 1 评论