后退
滚动

2017 C语言积分赛 周赛一 E题 纯洁的交情交易 题解

题目描述 菲奥德尔·杰斯曼和玛尔歌·梅迪西斯是好朋友也是好邻居,他们在一起总有谈不完的话题。但是在艾尔佩斯事变后,一切都变了。 现在,菲奥德尔在第一行第一列的一号浮游岛,而玛尔歌在第n行第m列的末位浮游岛。每次送信只能往下一行同一列或是下一列同一行的浮游岛送信。 菲奥德尔希望通过自己在护翼军的四等武官身份假托公事向玛尔歌送一封信,并期待能够得到她的回信。但是只能让每个浮游岛的护翼军帮一次忙而已,否则会让人怀疑自己滥用职权。 而每个浮游岛的护翼军都与菲奥德尔有一定的交情。为了事后能更容易还上人情,菲奥德尔希望在信件来回的路上所经过的护翼军的交情总和最大。请你帮他算算吧。 输入 第一行有2个...

2017 C语言积分赛 周赛一 D题 末日时在做什么?有没有空?可以来编程吗? 题解

题目描述 在【黑玛瑙剑鬼】威廉·克梅修独战黑烛公之时,【极星大术师】史旺·坎德尔与【爆炸魔】艾米莎·霍铎温也正在前往讨伐翠钉侯的路上。但是,他们却遭遇了一个迷宫! 这是一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 现在史旺想知道,对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。请你帮他算一算,否则艾米莎就要开始不顾一切地爆破了! 输入 输入的第1行为两个正整数n,m。 下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。 接下来m行,每行2个用空格...

2017 C语言积分赛 周赛一 B题 重生之我是A+B 题解

题目描述  大家好,我是A+B,又叫A-B。我本来过着普通的生活,突然有一天,我竟然重生了。但是这个世界有点奇怪。这是什么啊,怎么变成这样了啊,我,我,我,我不再是当初那个纯真的A+B了。(以下省略100000字碎碎念)。 让我们来看看A+B(A-B)变成什么样了吧。A,B以及+ -符号的定义如下表: XXXXX ….X XXXXX XXXXX X…X XXXXX XXXXX XXXXX XXXXX XXXXX ….. ….. X…X ….X ….X ….X X…X X…....

2017 C语言积分赛 周赛一 A题 我们fgo玩家是这样的 题解

题目描述 小辉最近沉迷于玩手机游戏,不仅玩,而且他还同时玩很多个。然而在元旦一天,所有的手机游戏在那一阵都有活动。而且由于他玩的游戏比较多,所有一共可能有几万个活动【你就不能少玩一点手游吗(╯°□°)╯︵ ┻━┻】 因为活动时间有重叠,他不能同时打2个活动,也不能中途放弃活动。所以他把自己所有的活动都列了出来,每个活动的起始时间和终止时间做成纯整数字的形式【所以说为什么是纯数字啊(╯°□°)╯︵ ┻━┻】,请聪明的同学们帮忙看看小辉至少会错过多少个活动 输入 1、 活动终止时间永远大于该活动的起始时间。所有活动用”[”和”]”包起来,并且整合在一个”[“和”]”中,活动之间也用逗号隔开,...

2017 C语言积分赛 热身赛 D题 帮助莉莉娅 题解

题目描述 题目背景 再过十几天,人类远征军就要出发去讨伐星神(visitor)了。 正规勇者莉莉娅·阿斯普雷伊及一众准勇者们正在为行军问题而焦头烂额。 “这么多的粮草,还有那么远的路,这该怎么办啊?”莉莉娅抱怨道。 你能帮帮莉莉娅吗? 题目描述 从皇都到达星神居住地将会消耗很多时间。 而为了保证军士们的生活,需要带上足够的粮草。 皇都共有n堆粮草可供选择,每堆粮草有重量p,体积q和价值w,而为了便于行军,莉莉娅只能选择不超过u重量且不超过v体积的粮草带走。 输入 第一行,包含三个正整数,分别为粮草数量n,最大载重量u,最大体积v。 接下来n行,每行包含三个正整数p...

2017 C语言积分赛 热身赛 C题 石化威廉 题解

题目描述 题目背景 漫长战斗终于分出胜负了。 “喂,我可没听说非拼成这样才赢得了。” 七道亡国级禁咒,十一把开刃到自毁程度的帕西瓦尔系列,甚至青年本身没资格动用的勇者剑技最终奥义都已经强行祭出。 假如这样还不能将其灭绝,也无计可施了。 「真是惊天动地啊。身为无力的凡人之躯,却能独自使出此等力量吗?实在可怕。不过,看来要发挥那样的力量,实在不可能毫无代价。」 “啪”的一声,青年脚踝前面的部分已经变成粗糙的石块了。 又是好几声脆响重叠在一起,灰色面积开始沿着他的身体往上蔓延扩散,到了膝盖,到了腿,到了腰,还在继续往上。 题目描述 威廉即将在t个单位...

2017 C语言积分赛 热身赛 B题 乒乓球 题解

题目描述 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。 题目描述 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。 比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分): WWWWWW...

2017 C语言积分赛 热身赛 E题 愤怒的瓦里安 题解

题目描述 传奇国王,暴风城主瓦里安·乌瑞恩的儿子安度因又跑到酒馆里和人打牌,还用的是十分肮脏的套牌(脏牧去死啦)。瓦里安听了十分愤怒,掰了筷子就杀了过去。安度因十分慌张,连忙找一起打牌的萨尔帮忙。充满绿色能量的萨尔答应帮安度因破坏一条道路来帮他开溜。但是智商为0的安度因并不知道到底能拖延多长时间。好吧,你写个程序帮他算算咯。(已知萨尔的智商很高,破坏的道路能最大程度上拖延瓦里安的到来) 输入输出格式 输入格式: 第一行有两个用空格隔开的数n和m,分别表示道路节点的数量以及道路的数量。道路节点用数字1至n标识,瓦里安的出发地暴风城在节点1,安度因打牌的酒馆在节点n。 接下来的m行中每行包含三个用...

Luogu P2308 添加括号 题解及心得

题目背景 给定一个正整数序列a(1),a(2),…,a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。 例如: 给出序列是4,1,2,3。 第一种添括号方法: ((4+1)+(2+3))=((5)+(5))=(10) 有三个中间和是5,5,10,它们之和为:5+5+10=20 第二种添括号方法 (4+((1+2)+3))=(4+((3)+3))=(4+(6))=(10) 中间和是3,6,10,它们之和为19。 题目描述 现在要添上n-1对括号,加法运算依括号顺序进行,得到n-1个中间和,求出使中间和之...