题解 – [CF1890C/CF1889A]Qingshan Loves Strings 2
题目链接 - CF1890C题目链接 - CF1889A (洛谷) 题意描述 我们称长度为 $k$ 的01串 $a$ 是好的且仅当 $\forall i \in \left [ 1,k \right ], ai \ne a{k-i+1}$ 比如,$\texttt{10}$ , $\texttt{1010}$ , $\texttt{111000}$ …
题解 – P1541 [NOIP2010 提高组] 乌龟棋
题目链接 - [NOIP2010 提高组] 乌龟棋 题目大意 你有一个数字串为地图,从$pos = 1$开始走,有4种走法,分别走1、2、3、4步,每种走法都有次数限制(最大不超过40),保证走完地图,求走完地图的最大分数。 分析 1.dp 很容易想到dp,数据范围不大,直接开多维: $$dp[x1][x2][x3][x4]$$ 在这个数组中,$x…
thumbnail
题解 – Tax最短路
题目链接 - P6822 [PA2012] Tax画图工具 题目描述 给出一个 $n$ 个点 $m$ 条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点 $1$ 到点 $n$ 的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权。 输入格式 第一行两个数 $n,m$,分别表示点数和边数。 接下来 …
【补档】MCBE的概念/介绍
我对MCBE倾注的情感,大于一切。总游戏时长1800+小时。这是很久以前写的东西了,现在补个档。从手机盗版开始玩,到2019年还是2018年WE入正,从四年级开始学做材质,从五年级在贴吧跟大佬们打成一片,七年级自己开服,精通指令,后续呢,可能没啥了。人都散了,存档有的也丢了,服务器关了,一切都消失了,时间也消失了。 MCBE的概念/介绍 想必大家都…
【补档】曾经的热爱——MCJE教程
这篇文章写于2020年年初,当年见识短浅,还有很多事情都不知道,文章写的也很一般,甚至可能跟wiki差不多。但是毕竟是自己曾经的热爱,倾注了几个月的心血去玩这一款游戏;虽然现在不玩了,但是当时写的一点小东西还在,这或许是我现在对MC最后的纪念吧。 MCJE概念/指引 总概念 JE即Java Edition 在2009年发布,那时没有BE,所以叫做M…