摘要: 题目大意: 有n个01串,长度为m。可以询问某一位,将串相互区别。问在最优方案下,至多要问几次,才能将某一个串区别出来 举个例子: 1000 0011 0010 1011 区别出第一个串,只需要问第一位; 区别出第二个串或第三个串,只需要问后两位; 区别出第四个串,也只需要问两位 因此答案是2 思路 阅读全文
posted @ 2017-12-30 17:01 mgnfcnt 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 我是mgnfcnt,来自大连理工大学。我对算法有些兴趣。 我想成为一名acmer;我很佩服那种团队协作的方式,我也很羡慕那种取得成就的感觉。 我开这个博客,是想把自己弄懂的东西表述出来,来提高自己,同时也希望能帮到其他人。 阅读全文
posted @ 2017-12-30 16:15 mgnfcnt 阅读(141) 评论(0) 推荐(0) 编辑