摘要: 第一题:(贪心)题目大意:给出N*M的矩形,要用正方形将它铺满(正方形之间不能重叠),相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程:1.首先感觉是能放就尽可能使正方形边长大,但是很明显有反例(见图A)2.然后想到从上到下从左到右,依次检查,如... 阅读全文
posted @ 2014-08-20 20:18 lzw4896s 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 第一题:(水题)题目大意:就是给出扫雷的图,然后统计每个九宫格的雷的个数。解题过程:1.好久没做这样的水题了。直接模拟水过。。第二题:题目大意:给出一个长度小于1000的数k,要求一个尽可能小的数x,这个数的各个位的乘积为k;解题过程:1.想不到什么高级的算法,感觉就是考高精度除法,于是果断dfs爆... 阅读全文
posted @ 2014-08-20 16:14 lzw4896s 阅读(137) 评论(0) 推荐(0) 编辑