摘要：
题意： 给n个不同的数，求一个4个数(a,b,c,d)的组合满足a+b+c=d;求最大的d。 思路： 没想到可以用hash搞/ 这个就是数据结构里的分离链接法~ 解决hash冲突的方法：将所有关键字为同义词的结点链接在同一单链表中。 a+b+c=d转化成a+b=d-c; 先将所有的a+b has... 阅读全文
摘要：
题意： 百度。 思路： 一个连续数组111222233344444555666的每一个起伏转折即需要一张万能牌。 然后二分一下得最长区间。 #include#include#include#include#include#include#include#includeusing namespa... 阅读全文
摘要：
题意： 给出长为n的字符串，含有前k种小写字母，求两个不含重复元素的连续子串，使得他们的长度乘积最大。 思路： 字符种类16 ->(套路) 状压 暴力2000*2000得所有连续子串的长度，得每个状态的最优； dp使得包含字符个数最优。 利用异或取反得最大值。 #include#include#... 阅读全文
摘要：
一开始做的时候（TLE），A,C,G这三类作为边，然后点和点直接建边搜个环：then time BOOM! 可以发现只属于“A”类的之间都并在一起就好，同理“G”类和“C”类，那么整幅图会变成？ 所以我们只需要分析三角的位置，从而就能搞出整个图是否是个环。 一种思路： 直接分类！但是要严谨。。... 阅读全文