2016年1月25日
BZOJ4404 : [Neerc2015]Binary vs Decimal
摘要： 对于一个合法的十进制数，它的所有后缀也是合法的。于是按位BFS，保留前导零，每次往前添加一个$0$或者$1$，直到找到第$n$个不含前导零的合法数为止即可。时间复杂度$O(nl)$。#include#define N 400struct Num{ int len,v[N]; Num(){for(... 阅读全文
posted @ 2016-01-25 01:03 Claris 阅读(842) 评论(0) 推荐(0)