「题解」「JZOJ-4238」纪念碑

「ZJOI2019」&「十二省联考 2019」题解索引

「ZJOI2019」&「十二省联考 2019」题解索引「ZJOI2019」「ZJOI2019」线段树「ZJOI2019」Minimax 搜索「十二省联考 2019」「十二省联考 2019」异或粽子「十二省联考 2019」字符串问题「十二省联考 2019」春节十二响…

问题 A: 现代豪宅时间限制: 1 Sec 内存限制: 256 MB 题面题目描述 (题目译自 $JOI 2013 Final T3$「現代的な屋敷」) 你在某个很大的豪宅里迷路了.这个豪宅由东西方向$M$列,南北方向$N$行的正方形房间组成. 从西面开始第$x$列,从南面开始第y行的房间用$(x,y)$表示. 相邻的两个房间之间都有一扇门.对于每扇门,门关上表示不可通行,门打开表示可以通行. 当门打开时,从门一边的房间走到另一边的房间需要$1$分钟. 另外,一些房间中有一个开关,如果连续…

「题解」「美团 CodeM 资格赛」跳格子

目录「题解」「美团 CodeM 资格赛」跳格子题目描述考场思路思路分析及正解代码「题解」「美团 CodeM 资格赛」跳格子今天真的考自闭了... $T1$ 花了 $2h$ 都没有搞定,最后无奈 $90pts$ . 然而 $T2$ 想到很多很奇怪的做法,结果正解在 $28min$ 之内做出... 结果 $T3$ 是本人最不擅长的伪期望,直接跳过,啥都没得. 来水一发 $T1$ 的题解... 题目描述点这里考场思路其实并没有什么十分特别的思路,就是一通乱…

「题解」「HNOI2013」切糕

文章目录「题解」「HNOI2013」切糕题目描述思路分析及代码题目分析题解及代码「题解」「HNOI2013」切糕题目描述点这里思路分析及代码题目分析这道题的题目可以说得上是史上最难看懂的题目之一了- 首先把题目重新叙述一遍. 题目大致在说,你有一个 P×Q×RP\times Q\times RP×Q×R 的蛋糕,每个点有一个不客观度 v[i][j][k]v[i][j][k]v[i][j][k] ,现在你要把这个蛋糕切开. 切蛋糕的规则是什么呢? 首先我们解释一下: 对于每一…

「题解」JOIOI 王国

「题解」JOIOI 王国题目描述考场思考正解题目描述点这里考场思考因为时间不太够了,直接一上来就着手暴力.但是本人太菜,居然暴力爆 000 ,然后当场自闭- 一气之下,发现对 60pts60pts60pts 的数据范围有点思路,然后就开始码. 大概思路是 DPDPDP , 定义状态 dp[i][j]:dp[i][j]:dp[i][j]: 在第 iii 行的划分点是 jjj ,即把第 iii 行分成 [1,j][1,j][1,j] 与 [j+1,M][j+1,M][j+1,M] .…

【题解】「P6832」[Cnoi2020]子弦

[题解]「P6832」[Cnoi2020]子弦第一次写月赛题解( 首先第一眼看到这题,怎么感觉要用 $\texttt{SAM}$ 什么高科技的?结果一仔细读题,简单模拟即可. 我们不难想出,出现最多次的子串的长度必然是 $1$,不管怎样,长度 $\geqslant 2$ 的子串的出现次数都必然 $\leqslant$ 长度为 $1$ 的子串的出现次数. 这样我们就可以将题目描述变变: 给定字符串 $\texttt{S}$,求 $\texttt{S}$ 出现次数最多的字…