题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。 笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r ...
分类：
其他好文 时间：
2016-04-10 21:25:29
阅读次数：
212
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。 唯一的限制就是不能出现连续的两个’#’。 因为如果我从左到右构造这棵树，那么假设我构造到第i个， 如果i+1是数字，那么把 ...
分类：
其他好文 时间：
2016-04-10 21:22:39
阅读次数：
199
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。 先跑一遍最短路径得到p(i, j)从起点到(i, j ...
小Ai成功预测了《我是歌手》第四季总决赛的前三名，并在最终对决中成功预测李玟夺冠。那么，小Ai究竟有什么绝招呢？起底小Ai的算法！...
分类：
编程语言 时间：
2016-04-10 14:45:39
阅读次数：
285
第一部分：题目 生物芯片 X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。 这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作： ...
分类：
编程语言 时间：
2016-04-07 13:30:55
阅读次数：
118
第一部分：题目 出栈次序 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检查站和离开 ...
分类：
编程语言 时间：
2016-04-07 10:50:07
阅读次数：
361
3.28号下午查到了成绩，还行，考到B组省赛一等奖，可以进入决赛。 成绩的结果还是很意外的，因为自己没怎么准备，试题有的题就是瞎写的，只看了官网的两个辅导视频。剩下的懒了 就没看。。。 面对这电脑，看着题目，才意识到自己的不足之处。以前总是急功近利，想着学几门编程语言，现在才真正明白，语言只是个工具 ...
分类：
其他好文 时间：
2016-03-29 19:28:57
阅读次数：
129
