摘要: 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形 阅读全文
posted @ 2016-08-25 22:01 Radiumlrb 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例 输入样例#1: 4 4 0 阅读全文
posted @ 2016-08-25 20:36 Radiumlrb 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 背景 从前有一堆傻子,钟某人要合并他们~但是,合并傻子是要掉RP的...... 背景 从前有一堆傻子,钟某人要合并他们~但是,合并傻子是要掉RP的...... 描述 在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP 阅读全文
posted @ 2016-08-25 11:46 Radiumlrb 阅读(767) 评论(1) 推荐(0) 编辑
摘要: 背景 NOIP2008年普及组第二题 背景 NOIP2008年普及组第二题 描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在 阅读全文
posted @ 2016-08-25 10:31 Radiumlrb 阅读(331) 评论(0) 推荐(0) 编辑