随笔分类 -  模拟

摘要:最大全0/1子矩阵的探究by MedalPluS【问题模型】 给定一个n*n的矩阵,求矩阵中面积最大的一个值全是0或1的子矩阵 【分析】 (这里n*n完全可以改为n*m,但由于种种原因,等下代码里是n*n) 首先很容易想到一种解法,枚举这个子矩阵的左上方,和右下方,然后暴力统计,这样时间复杂度... 阅读全文
posted @ 2015-04-16 00:36 MedalPluS 阅读(616) 评论(0) 推荐(0)
摘要:均分纸牌(NOIP2000senior)解题报告【题目描述】 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移... 阅读全文
posted @ 2015-03-11 00:11 MedalPluS 阅读(231) 评论(0) 推荐(0)
摘要:1.火柴棒等式 单击此处看题目考察算法:数学分析+枚举 1 #include 2 #include 3 using namespace std; 4 5 const int match[10]={6,2,5,5,4,5,6,3,7,6}; 6 7 int n; 8 9 int merge(... 阅读全文
posted @ 2015-02-09 21:00 MedalPluS 阅读(255) 评论(0) 推荐(0)