CrazySona的专栏

题目链接:Let the Balloon Rise 解题思路:直接用STL就可以做出来，用map的映射，形成一对一的关系。 #include #include #include #include using namespace std; int main(){ string asd; char color[20]; int i, n, max, index; while(sc

题目链接:Snowflake Snow Snowflakes 解题思路:这是关于雪花是否一样的题目，可以从顺时针逆时针来判定，设定不同的起始位置，最关键的是数据量比较大，要用hash表来做。哈希表简单来说就是数组和链表的结合体，在查找插入删除上面都有很好的时间复杂度。对于每一项数据，通过自定义的hash函数确定一个唯一的KEY值。再根据KEY值存放和查找数据。如果两个不同数据有相同的KEY值，那

题目链接:Gold Balanced Lineup 解题思路:这道题看了解题报告之后才做出来，先将每一位的1或0累加起来做一个sum[i][j]，表示第i头牛的j属性累加到现在的和。那么如果在这个区间里面每种属性出现的次数相同的话就表明sum[i][k] - sum[j][k] = sum[i][1] - sum[j][1]变形一下就得到 sum[i][k] - sum[i][1] = sum[

题目链接:Black Box 解题思路:这里可以用两个堆来实现，一个最大堆一个最小堆，最大堆可以用来保存i之前的数字序列，最小堆可以放i以及之后的数字序列，保证最大堆的数字都比最小堆的数字小。每一次出队的的数字就是get的答案，再进入最大堆中。 #include #include #include #include #define MAX 30010 using namespac