摘要: 题目描述 Description 有一个5×5的棋盘,上面有一些格子被染成了黑色,其他的格子都是白色,你的任务的对棋盘一些格子进行染色,使得所有的黑色格子能连成一块,并且你染色的格子数目要最少。读入一个初始棋盘的状态,输出最少需要对多少个格子进行染色,才能使得所有的黑色格子都连成一块。(注:连接是指 阅读全文
posted @ 2016-07-20 11:26 啊? 阅读(215) 评论(0) 推荐(0) 编辑
摘要: NOIP2010提高组题解 T1:机器翻译 题目大意:顺序输入n个数,有一个队列容量为m,遇到未出现元素入队,求入队次数。 AC做法:直接开1000的队列模拟过程。 T2:乌龟棋 题目大意:有长度为n的棋盘,每个格子对应一个分数,1,2,3,4的卡片共m张,给出四种卡片各自的数量,求改变出牌顺序能获 阅读全文
posted @ 2016-07-20 11:16 啊? 阅读(1054) 评论(0) 推荐(0) 编辑
摘要: NOIP2009题解 T1:潜伏者 题目大意:给出一段密文和破译后的明文,一个字母对应一个密文字母,要求破译一段密文,如果有矛盾或有未出现密文无法破译输出failed,否则输出明文。 思路:纯模拟题 T2:Hankson的趣味题 题目大意:给出a0,a1,b0,b1求满足条件的x的个数; 条件:gc 阅读全文
posted @ 2016-07-20 11:04 啊? 阅读(452) 评论(0) 推荐(0) 编辑