2020-2021年度第二届全国大学生算法设计与编程挑战赛题解(冬季赛)
塔
你在最后那场博弈中败下阵来,却意外穿越到了海拉尔大陆!是你吗林克?
初来到海拉尔大陆的你,有些许的局促,但当你看到塔,或许一切的一切都迎刃而解。
一个层高为n的字母塔的定义为:
共n行,由字母组成的等腰三角形。
塔顶为第一层,且只有一个大写字母A;下面每一层都比上面一层多两个字母。
每一层都是左右对称。
对于第i层,前i个字母由大写字母表中A~第i个字母顺序组成。
为了稳住局面,样例给出了层高为5的字母塔,请你输出层高26的字母塔。
#include <stdio.h>
/***********************************
观察题目样例给出的高为5层的塔,可以得出以下几个规律
对于一个高为n层的塔而言,首先设最上面一层(顶层)为第一层。
1. 对于第i层而言,其字符的排列规律为:大写字母表中从第1个字符(A)~第i个字符,后又倒序从第i-1个字符~第1个字符(A)。
2. 第1~n-1层每层前都有空格,具体而言,对于第i行,字符前面的空格个数为n-i个。
找出以上规律后,我们就可以根据这些规律构造出答案:层高26的塔。TIPS:
大写字母'A'为大写字母表第一个字符
对于大写字母表中第i个字符,可以使用'A'+i-1得到。
例如:第5个字符为'E',亦即为:'A'+5-1
***********************************/
int main() {char c1;int n = 26; //设定塔的层数为26int i, j;for (i = 1; i <= n; i++) { //对塔每一层按照规律进行构造。//首先进行输出空格的操作:对于第i行,字符前面的空格个数为n-i个。for (j = 1; j <=n-i; j++)printf(" ");for (j = 1; j <= i; j++) { //按照规律1,输出第1~第i个大写字母。c1 = j + 'A' - 1; //第j个大写字母为'A'+j-1printf("%c", c1); //输出第j个大写字母}for (j = i-1; j >= 1; j--) {//按照规律1,输出第i-1~第1个大写字母,注意是倒序c1 = j+'A'-1;printf("%c", c1);}printf("\n");//第i行输出结束,进行换行。}return 0;
}
日记
题目描述:
看着林林色色的塔,你的心里有些许的安稳,在询问路人时你得知了,你正身处「卡卡利科村」,似乎帕雅也在那里?
好久没有偷窥帕雅的日记了
你喜欢偷窥帕雅日记一事已广为人知,帕雅特地在日记本上加了密。
加密的方式很简单:对于一串字符串,如果其中有l,i,n,k,e这五个字母当中的任意一个,帕雅都会在这后面加上bt再加上原来的字母已加密,如love就会加密成lbtlovebte。
下面给出帕雅日记的第一页内容,请你根据他的日记内容进行解密。
ibti lbtlovebte lbtlibtinbtnkbtkebtezbas jebte dosadnbtna ovakbtkebtemibtijaxaszxdbtddbtddbtddbtddbtddbtd
注意上面内容为一行内容,没有任何换行,若网页显示多行只是文本显示宽度问题。
建议查看PDF。
但这能拦得住你吗?时间紧迫,快解密吧!
#include<iostream>
#include<map>
#include<algorithm>
#include<cmath>
#include<set>
#include<string>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
ll lst[Max];int main()
{string str = "ibti lbtlovebte lbtlibtinbtnkbtkebtezbas jebte dosadnbtna ovakbtkebtemibtijaxaszxdbtddbtddbtddbtddbtddbtd";string ans = "";for (int i = 0;i <= str.size() - 1;i++){ans += str[i];if (str[i] == 'l'||str[i]=='i'||str[i]=='n'||str[i]=='k'||str[i]=='k'||str[i]=='e')i+=3;}cout << ans;
}
神仙爱采药
题目描述:
您是一个神仙,但您很喜欢采药。
您有一个神奇的背包,背包内有VV个格子。
您所在的空间内有一些药,每个药会占用 11 或 22 个格子。
每天可以进行一次如下操作:
采摘一个药材放入背包中,若此时背包中没有多余的格子来放入新的药材,可以先将背包中的若干药材扔出去,至于扔多少以及扔几个,全都由您决定。当然您也可以选择不去进行采摘操作。
每一天结束前,神奇背包中的每个药材都会产生一个药丸。
作为神仙,您知道每天您可以采摘的药材类型(即占用格子数目),注意,当天的药材如果不采摘,在第二天就会消失(当天药材仅限当天采摘)。
为了获得尽可能多的药丸,请您计算最终能获得的药丸数目最多是多少?
贪心,体积还剩时有多少取多少,当体积不够后再将体积2的扔掉取体积1的,注意答案会爆int。
#include<iostream>
#include<map>
#include<algorithm>
#include<cmath>
#include<set>
#include<string>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
ll lst[Max];int main()
{ll v;cin >> v;ll ans = 0, sumv = 0, numz = 0, num2 = 0;string str;cin >> str;for (ll i = 0;i < str.size();i++){ll p = str[i] - '0';if (p + sumv <= v){if (p == 2)num2++;numz++;sumv += p;}else{if (num2 >= 1 && p == 1){sumv--;num2--;}}ans += numz;}cout << ans;
}
奇怪的小鸭子也增加了
题目描述:
这题是个签到题。
有一个 A×B 的大澡盆,还有若干个a×b的长方形小鸭子,澡盆里最少放几只鸭子后,便无法再向其中放入更多的鸭子?
鸭子很倔强,不能旋转成 b * a ,也不能重叠放置
#include<iostream>
#include<map>
#include<algorithm>
#include<cmath>
#include<set>
#include<string>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
ll lst[Max];int main()
{ll x, y, a, b;cin >> x >> y >> a >> b;ll ans = 0;ll h = x / (a + a), s = y / (b + b);if (x % (a + a) >= a)h++;if (y % (b + b) >= b)s++;cout << h * s;return 0;
}
奇怪的传输机也增加了
YE5和N0注意!
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<memory.h>
#include<cmath>
#include<iomanip>
#define pii pair<int,int>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
int lst[Max];int main()
{int n, x, y;cin >> n >> x >> y;double sum = n, yu = n;int s = 0;for (int i = 1;i <= y;i++){s++;sum = sum * 2 / 3;if (s >= x){sum += yu / 2;s = -199999;}if (sum < n / 32){cout << "N0!" << endl;cout << i << " " << fixed << setprecision(6) << sum;return 0;}}cout << "YE5!" << endl;cout << fixed << setprecision(6) << sum;return 0;
}
字符串:待补…
2020-2021年度第二届全国大学生算法设计与编程挑战赛题解(冬季赛)相关推荐
- 2020-2021年度第二届全国大学生算法设计与编程挑战赛(冬季赛)题解
热身赛 排列巨人 题目描述: 海的那边是敌人! 为了夺回自由,艾尔迪亚帝国开始筹备起帝国巨人军队,利用艾伦始祖巨人之力,来指挥军队征战. 现在有12名巨人,他们的个子非常奇怪,第ii名巨人的身高为ii ...
- 第二届全国大学生算法设计与编程挑战赛(冬季赛)题解
文章目录 塔 日记 神仙爱采药 奇怪的小鸭子也增加了 关于哥俩好的数字这件事 出题人说这道题是一个签到题 但更爱字符串 今天下午上课差点把这个比赛忘了,对了6个,应该算一般吧,应该是个铜奖(前百分之3 ...
- 2020-2021年度第二届全国大学生算法设计与编程挑战赛(春季赛)【部分题题解】
2021年6月份打的比赛,现在才开始复盘. 目录 A: 智慧果[难度: 签到题 / 知识点: 递推] B: Xanadu[难度: 中 / 知识点: 最短路] C: 这是一道大难题[难度: 一般 / 知 ...
- 2020-2021年度第二届全国大学生算法设计与编程挑战赛 (春季赛)- 天才的操作(线段树+主席树+树上倍增)
题目链接:点击查看 题目分析:刚看到这个题目的时候,口胡了一个假算法,觉得对于每次询问的操作 [l,r][l,r][l,r] ,只需要找到指令集区间 [l,r][l,r][l,r] 内覆盖到点 kkk ...
- 2020-2021年度第二届全国大学生算法设计与编程挑战赛 (秋季赛)-正式赛-详细题解
文章目录 A小x的奇遇-adventure B数位dp-dp F大数据分析-data A小x的奇遇-adventure #include <cstdio>const int N = 1e6 ...
- 第二届全国大学生算法设计与编程挑战赛(赛题,共10个)
第二届全国大学生算法设计与编程挑战赛 比赛日期:2020.11.15 早上9:00--下午14:00 共十个赛题. loading...... x = 13930 y = 457439count = ...
- 【算法】第三届全国大学生算法设计与编程挑战赛(冬季赛)
7题金,6题银,5题铜 [参考:2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)题解_int 我的博客-CSDN博客] [参考:2021-2022年度第三届全国大学生算法设计与编程 ...
- 2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)题解(7道题)
只有:B,D,E,G,I,K,L 正文 B:题目链接 Error 题目: 思路:二分 二分给出一个d,先考虑第一个数,让第一个数 r 为max(a[1]-d,0) 而且a[i]太小就直接返回NO,也 ...
- 2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)-正式赛 部分题解
比赛链接 http://oj.saikr.com/contest/19 B.Error 思路 这道题其实我们贪心加上二分就能做了,首先我们贪心得把 b[1]b[1]b[1] 变得很小,然后构造 b[i ...
最新文章
- Fedora 提出统一流程,弃用上千 Python 2 软件包更可控
- 想拥有最新的微软嵌入式技术 就赶快加入微软嵌入式专家社区吧!
- tf.device()指定tensorflow运行的GPU或CPU设备
- 玩转MaxCompute studio SQL编辑器
- spring cloud Hystrix
- SpringSecurity remember功能基本实现
- 完成AOP 顶层设计-MethodInterceptor
- TensorFlow学习笔记(十八)tf.reshape矩阵变形
- 互联网人必看的中台理论,阿里腾讯架构师用大白话讲出来了
- 魅蓝a5 android版本,魅蓝A5低调问世,跑分3万、久用不卡,699元
- 【数据库系统工程师】数据库系统工程师官方教程第3版和第4版的区别
- freemarker的下拉框回显
- 更改Ansys Workbench的语言的方法
- 恩,今天把git和sublime结合了一下。。然后看了下《西部世界》
- 网络空间安全导论|基本思维导图持续更新中~
- 解决Orcale登录界面乱码问题(linux)
- 39. 组合总和(Python)
- windows下配置公私钥
- C语言字符串函数strcat | strcpy | strlen | strcmp的用法及原型
- C++中getline()、gets()等函数的用法
热门文章
- 青柠起始页-浏览器起始页(一个简洁、美观、实用的浏览器起始页。)
- java布道师_我和 Spring 技术布道师的一天
- WPS--world使用格式刷
- [整理] 如何学习插画,美术等
- linux密码安全加固技术-CKEY动态密码技术【顶】
- UVA 12905 Volume of Revolution (几何,微积分)
- javax.faces.webapp.FacesServlet
- 用angular JS和 bootstrap完成一个简单的购物车界面
- java玩hypixel_著名服务器Hypixel入驻《我的世界》中国版
- 康定游记-宝宝征服4300米海拔折多山