摘要：题意略。 思路：有n * (n - 1) / 2这么多边，要枚举是不可能的，感觉和数据结构也沾不上边。再加上树上染色，以一条边上不同颜色作为这个边的值，这看起来像是算贡献那种题，和17icpc沈阳的某题有点像。 那么，我们要枚举每个边不行，不如就假设所有边上都有全部颜色，然后再减去sum(wi)[w 阅读全文

摘要：题意略。 将人的移动分为3步，第一步向右，第二步是行之间的变换，第三步是向右走2步，三步加在一起算作是一次移动，计入判重数组。 在第一步时有一个特殊情况：已经越过最右边的边界线，这时graph[x][y] != '.'，要进行特判。 在第二步时要注意越界和撞上火车。 在第三步时有3种情况： 1.只需 阅读全文

摘要：题意略。 这道题目在比赛的时候怎么想也没想明白，后来看了别人的题解才顿悟，可以说很辣鸡了。 只有b[i - 1],b[i - 2],b[i - 3],b[i - 4]相等的时候才能对答案产生限制，否则全部都会成为第三种情况。 那么现在就有00000，00001，11110，11111这4种情况了。 阅读全文

摘要：题意略。 这道题目的出题者竟然被hack了！？ 我的思路是：在游戏开始时，为了尽量少地用字母，我应该尽量选取计算机输出的前a个字母中已经使用过的字母。但是为了使电脑也尽量少用字母，我添加的这b个字母应该是一样的， 这样我才能给电脑留出更多的使用已经出现过的字母的空间。 假设现在计算机已经走完了它的一 阅读全文