2015年4月14日

kb-01-e<取余操作,宽搜,巧妙>;

摘要: 题目描述:n属于1到200,找到对应的一个数只含有0和1,并且是n的倍数;分析:本题有几个数会是大数;所以要考虑大数;用到余数的性质;例如n=6,1%6=1;1*10%6=4; (1*10+1)%6=5;4*10%6=4; (4*10+1)%6=5;5*10%6=2; ... 阅读全文

posted @ 2015-04-14 23:03 bai_yan 阅读(386) 评论(0) 推荐(0)

kb-01-d<poj3279>--深搜变种,二进制优化;

摘要: poj--3279题意: 给n*m的矩阵,0 1组成,每次翻转一个格子可以将上下左右的五个节点翻转,求,把所有的格子翻转成0;输出每个个字的翻转次数;最少字数;做法:从上到下,第一行翻转的情况确定的话就全确定了;因此只要枚举第一行的翻转情况就可以了;第一行翻转0次或1次;所以可以用二进制化,不用d... 阅读全文

posted @ 2015-04-14 17:17 bai_yan 阅读(199) 评论(0) 推荐(0)

导航