摘要：2015-04-0522:04:32总结：这场比较简单... 写了3题。最后一题待补...A：严格按照题意来写，几个注意点：（1）有3种字符。（2）3种字符出现次数一样。（3）三种字符按顺序出现。 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文

摘要：2015-01-3100:59:37思路：一道经典的带权并查集。 可能比较难想到用带全并查集做... 但是如果我们定义sum[i]为前i个点中1的个数，那么每个区间[a,b]中1的个数的奇偶性就可用sum[b] - sum[a - 1]的奇偶性表示。 又由于只用考虑奇偶性，因此我们不妨让sum[... 阅读全文

摘要：2014-07-0700:11:15又一Chinese Round！风格一如既往，十分注重算法和数据结构。A，一开始傻吊地以为挨个判断就可以，后来想想不行，因为前面的格子会影响后面的。所以DFS一下可以AC。结果到了赛后，发现一个简洁到家的思路！：根据row，colmn直接建图B,W相间，然后有'-... 阅读全文

摘要：灵感来自2014携程赛的第一题。这个题目的关键在于如何建立合适的模型对三类状态进行刻画。这道题目巧妙地在并查集中运用了带权向量来表示（推算）同根元素之间的关系。把并查集中的元素属性从原先的属于根拓展到属于根和相互关系。建模思想：因为总共有三类状态，相互关系有三种，用rank【k】表示k与其最祖先节点... 阅读全文