一名苦逼的OIer,想成为ACMer

Iowa_Battleship

随笔分类 -  递推

洛谷1066 2^k进制数
摘要:"原题链接" 大力猜结论竟然猜对了。。 对于一对$k,w$,我们可以把$w$位划分成$k$位一段的形式,每一段就是转换成十进制后的一位,这个从题面的解释中应该可以理解。 先不考虑可能多出(即剩余不足以划成$k$位)的一段,这样使得每一位的枚举上界都是$2 ^ k 1$,然后我们枚举几位数。 $2$位 阅读全文

posted @ 2018-10-31 13:38 Iowa_Battleship 阅读(142) 评论(0) 推荐(0) 编辑

BZOJ1088或洛谷2327 [SCOI2005]扫雷
摘要:"BZOJ原题链接" "洛谷原题链接" 很容易发现答案就只有$0,1,2$三种答案,而且只要知道第一个格子是否有雷就可以直接顺推下去了。 所以我们跑一次首位有雷,跑一次首位无雷判断是否可行即可。 cpp include using namespace std; const int N = 1e4 + 阅读全文

posted @ 2018-10-30 10:48 Iowa_Battleship 阅读(99) 评论(0) 推荐(0) 编辑

导航