BootStar

http://poj.org/problem?id=2785 这道题目意思很简单，但是数据量很庞大，就需要设计比较好的算法。 方法一：利用二分搜索算法。根据题意，我们将数据分为左右两个部分，然后将左侧的两列之和加起来，然后排序，在对右侧的两列加起来，二分搜索相应的解的上下限。这里需要注意对一个数出现的上下界的寻找办法，代码要注意，也可以通过STL中的lower_bound与upperbound

Snowflake Snow Snowflakes 哈希。首先是哈希函数的选择，先将每组的六个数字进行求和，然后对一个较大的素数取模。在就是判同构的问题，给定两个数字 串，判定是不是循环同构的。因为本题中只有六个，所以我们直接枚举就可以了。 #include #include #include #define maxn 100005 #define mod 1000