oneman233

摘要： 给你一堆01串s，每个01串s都有一个对应的数字k 你需要找到有多少个01串满足与每个s不同的数字个数都是k 一开始写了个bitset异或乱搞，结果T了，改成dfs暴力往下搜就完事了 枚举每一位上的数字，有不相同的数字超过了k则剪枝，甚至加了map去重 代码： 阅读全文

摘要： 题意是给你一些价格标签和一堆水果，水果的数量可能不为1，你要给每种水果任意地贴上价格标签使得总价格最大/最小 贪心搞一下就完事了，先用map把每种水果的数量搞出来，因为输入的时候是按照水果名字输入的 然后把价格的升降序和水果数量的升降序分别比较一下，一共四种情况 代码： 阅读全文

摘要： 关于矩阵的幂，参见：http://www.mynameisdhr.com/%e7%9f%a9%e9%98%b5%e7%9a%84%e5%b9%82/ 题意是给你m个致病DNA序列，只包含四种字符ATCG，现在问你任意的长度为n的DNA序列当中有多少种不包含致病DNA序列的 首先建立AC自动机，考虑一 阅读全文

摘要： 洛谷图论训练场的水题 有很多路口，每个路口的开关默认指向一条路，一个路口可能与很多条路相连，也可能存在环 如果你想走其他的路，必须要扳动一次开关，问你从A到B最少扳动几次开关，不能抵达输出-1 首先在某个路口我最多扳动一次开关，否则就走了“回头路”，一定不是最短路 接下来就是裸的floyd，默认指向 阅读全文

摘要： 给你平面上的一些点，一开始有一些点是相连的，相连的边权是两点间的欧几里得距离，输入数据保证至少存在一组互相不相连的点 把相连的点叫做一个联通块，一个联通块的直径是其中任意两点间最短路长度的最大值 现在你需要在两个联通块中间连一条边，使得新生成的联通块的直径最小 一开始胡了个复杂度爆炸的算法上去，O( 阅读全文