- 博客(2)
- 收藏
- 关注
RSS订阅原创 问题与不足——海明距离
其实这是道很简单的搜索题，但是写完后感觉自己有很多问题，在此总结。题目大意对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数 给你一些01串，每个二进制串都默认长度二十，求最小海明距离 最多有100000个串分析暴力当然是两两枚举了。其实正解也是暴力，考虑到长度只有二十，他们变化最终也只有一百万左右种，然后用bfs每次对于队列中的一个数，都改变一位。明显，最先找到的相同的数，所
2015-12-31 16:44:34
2445
原创 GDOI 12.19模拟赛总结
终于是一个正常比赛的星期六，精神很好，但是错误犯得比较严重。一开始看题，就把第一题题意看错了(HEOI2013 ALO)，只用合并一次，我以为要·多次，吓得我不敢想。但是后面还是看错了···取的是连续一段，我认为不连续。然而脑子阻塞的我还是没有想出来怎么做，就想第二题。10点，没有突破进展，又回到第一题，很轻易想出来。虽然最后仍然是完全错了，可也为后来的可持续化TRIE作了铺垫吧。
2015-12-19 16:42:42
606
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人