摘要: 题意: 问 n * n 的格子里面放 2*n个皇后的放法数,满足每行每列的皇后数都是2。分析:解法可以由前面的递推到后面,知道 2 * 2 的图有一种情况后,可知大于 2 * 2 的图都可以预留 2 * 2 的空间,对预留之后的 (N - 2)* (N - 2) 进行处理,以此类推/**************************************** File Name:2431.cpp* Created Time:2013年12月14日 10:56:21***************************************/#include #include #inclu 阅读全文
posted @ 2013-12-14 11:09 sky0917 阅读(210) 评论(0) 推荐(0)
摘要: A.Collecting Beats is Fun题意:给出一个矩阵,每个位置有个时间点,每个时间点最多只能按10个位置,问可不可满足每个时间点的位置都被按时按到。分析:直接模拟。 1 /*************************************** 2 * File Name:219a.cpp 3 * Author:`Wind 4 * mail:809098085@qq.com 5 * Created Time:2013年12月13日 22:00:51 6 ***************************************/ 7 #include 8 #incl. 阅读全文
posted @ 2013-12-14 07:36 sky0917 阅读(346) 评论(0) 推荐(0)