后退
滚动
Category / 未分类

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语言积分赛 热身赛 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...

『Game Recommendation』WILL:美好世界

图裂了 这是图 游戏是steam夏季大促买的 虽然游戏本身在大促并没有打折 但是还是和着其他游戏一起入了。 今天刚刚通关这款游戏,还没有全成就(全成就很简单)先来推荐一下这款游戏(毕竟是国产游戏)。 总体:85/100 游戏整体非常出色,虽然在游戏系统上有一些小瑕疵,但是无论是在剧情或音乐上整体都十分出色,作为少有的国产文字冒险类游戏,虽然经过了两年的跳票,还是体现出了游戏应有的水准。 画面:18/20 游戏的UI设计的很好,一进到标题页面就能给人留下很好的印象,游戏内UI很简洁,没有什么多余的功能,也没有很复杂的图案,但包括游戏背景、信纸的设计都很别出心裁,给人代入感,游戏CG表现到位,在推...

后缀树-看不懂的东西备份

后缀树 今天的T2是一道后缀树 十分不会 于是学习了一下 1. 首先是它的两个定义: 一是 fail指针 它代表当前状态后缀的最长的回文串 比如说串[abaaaba] 他的fail指针代表的是aba 一是 son指针 它代表的是当前穿能够达到的下一个回文串 串aba – a -> aabaa 2. 然后它有两个根 两个根一个代表空串 一个代表‘-1’ 代表该串的长度-1 主要是为了解决回文串为奇数的情况 3. 构造方法 初始的时候,一棵空树应该只包含两格节点:''和-1. 为了在线构造,我们引入一些AC自动机中的记号:Fail指针,表示当匹配失败时调到的节点. ...