【BZOJ1502】[NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是如 ...
分类：
其他好文 时间：
2018-03-18 13:08:31
阅读次数：
181
【传送门：BZOJ1499】 简要题意： 有一个字符矩阵，'.'表示能走，'x'表示不能走，给出起点的坐标，起点有一座钢琴，每单位时间可以移动一格，共有k个时间段，然后再给出每个时间段起始时间和结束时间，以及当前时间段能够移动的方向。而在某个时间，可以控制钢琴不动，钢琴不能走到'x'而且不能走出矩阵 ...
分类：
其他好文 时间：
2018-03-08 19:34:06
阅读次数：
166
题面 "Bzoj" 我写这篇题解的原因 证明我是一个有耐心的人 Sol 爆搜 先判断有没有小于三的联通块 然后$AC$ 其实不用像我这样打的 主要是打了一半时发现可以打个表循环找，然而打了一半，所以就只写了$20k$(逃 其实也就写了不到一个小时 其实也就调了几分钟 。。。 。。。 。。。 我代码又 ...
分类：
其他好文 时间：
2018-02-27 23:35:17
阅读次数：
219
[bzoj][1] [luogu][2] sol pj难度，打表打到死。 以上$b,c$数组分别表示每个块的旋转方式以及块的大小。这就是打表的总量。 直接按位置dfs即可。 ~~我一开始还按块的编号dfs结果T到飞我真的太naive了~~ code 打表，比yyb的11k代码短多了~~（虽然跑得比他 ...
分类：
其他好文 时间：
2018-02-27 23:23:54
阅读次数：
189
题目 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900，朋友们都叫他1900。 1900在20世纪的第一年出生在往返 ...
分类：
其他好文 时间：
2018-02-27 21:29:16
阅读次数：
174
[BZOJ1501][NOI2005]智慧珠游戏（搜索） 题面 我要一改我懒惰的作风 这道题目必须放题面 Description Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。 如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的 ...
分类：
其他好文 时间：
2018-02-27 19:28:35
阅读次数：
154
[bzoj][1] [luogu][2] sol 首先有一个很显然的$O(nmT)$的$dp$。 设$dp[t][i][j]$表示$t$时刻钢琴移动到$(i,j)$位置的最长滑动距离。转移分滑动以及不动两种，判一下障碍物就可以了。 这样有50分。 然后发现100%的数据中$K\le200$，而且在每 ...
分类：
其他好文 时间：
2018-02-27 17:37:46
阅读次数：
187
部分资料从[GuessYCB][1]搬运过来 施工中~ 以下并非严格分类,部分题目需要几种方法混用 题型 题目 题解 线性递推 [[NOI2005]聪聪与可可] 无限循环转递推 [SHOI2002]百事世界杯之旅][POJ2096 Collecting Bugs][六省联考2017]分手是祝愿(Ha ...
分类：
其他好文 时间：
2018-02-21 23:01:32
阅读次数：
289
1500 [NOI2005]维修数列 5333 16036 1010 [HNOI2008]玩具装箱toy 5205 12140 2049 [Sdoi2008]Cave 洞穴勘测 4992 10282 1008 [HNOI2008]越狱 4820 11120 1503 [NOI2004]郁闷的出纳员 ...
分类：
其他好文 时间：
2018-02-15 13:01:45
阅读次数：
227
【BZOJ1415】【NOI2005】聪聪和可可（动态规划，数学期望） 题面 "BZOJ" 题解 先预处理出当可可在某个点，聪聪在某个点时 聪聪会往哪里走 然后记忆化搜索一下就好了 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-02-07 21:29:02
阅读次数：
141
