- 博客(8)
- 收藏
- 关注
原创 Codeforces Round #783 (Div. 2) A~D
Codeforces Round #783 (Div. 2) A~DA. Direction Change题意:给定一个n行m列的网格,你需要从起点(1,1),到达终点(n,m)。你可以向上下左右四个方向移动。不能在同一个方向上连续移动两次。求到达终点的最小的移动次数。思路:令ma=max(n,m),mi=min(n,m),可以先到达(mi,mi),再到达(n,m)。参考代码:#include<bits/stdc++.h>using namespace std;con
2022-04-20 17:22:10
1528
原创 Codeforces Round #782 (Div. 2) A~D
Codeforces Round #782 (Div. 2)A. Red Versus Blue题意:红队和蓝队进行了nnn次比赛。用一个长度为nnn的字符串表示每场的胜负情况。R代表红队获胜,B代表蓝队获胜,蓝队获胜的次数严格小于红队。给你三个整数nnn,rrr和bbb,请你构造一个长度为nnn的字符串,表示nnn场比赛的胜负情况,满足RRR的个数为rrr,BBB的个数为bbb,并且使得每个队伍连续获胜的最大次数尽可能小。思路:由于蓝队获胜的次数严格小于红队,可以考虑用B来分隔R,用bbb
2022-04-18 14:13:13
829
5
原创 1607- Codeforces Round #753 (Div. 3)
A.Linear Keyboard题意:给定两个字符串a和b,字符串b为含26个不同小写字母的字符串。遍历字符串a中找到与字符串b中对应字符的下标,依次相减,取绝对值相加。 解题思路:定义一个map<char,int>标记b中每个字母的下标,遍历a数字,通过下标直接相减。 解题代码: #include<bits/stdc++.h>using namespace std;map<char,int>s;string a, b;int t;int solv
2021-11-09 12:42:03
332
2
原创 头歌c语言实训作业题解
头歌c语言实训作业题解顺序结构程序设计1.加法运算2.不使用第3个变量,实现两个数的对调3.用宏定义常量4.数字分离5.计算总成绩和平均成绩6.求三角形面积7.立体几何计算题8.计算两个正整数的最大公约数选择结构程序设计选择结构程序设计进阶顺序结构程序设计1.加法运算本关任务:写一个加法程序,输入整数a,b,输出他们的和。解题代码:#include<stdio.h> int main(void) { int a,b,c; //Please input a
2021-03-16 14:05:29
296429
40
原创 牛客竞赛第六场 贪吃蛇 BFS解法与DFS解法 迷宫问题
贪吃蛇 迷宫问题链接[牛客网]( https://ac.nowcoder.com/acm/contest/9986/I )题目描述无限增长的贪吃蛇小游戏:在一个n*m的迷宫中,有一条小蛇,地图中有很多围墙,猥琐的出题者用“#”表示,而可以走的路用“.”表示,小蛇他随机出生在一个点上,出生点表示为“S”,他想抵达的终点表示为“E”,小蛇有一个奇怪的能力,他每走一格便会增长一格,即他走了一格后,他的尾巴不会缩回。小蛇想知道他怎么到达他想去的地方,请你帮助他。PS:每格长1米,贪吃蛇规定不能撞墙,不
2021-03-12 13:46:57
802
2
原创 第八届蓝桥杯省赛(第二套)等差素数列
第八届蓝桥杯省赛(第二套)等差素数列题目描述2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数 列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:只需要输出一个整数,不要填写任何多余的内容和说明文字。题目答案210解题思路1
2021-03-11 19:42:06
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人