qq_37495823的博客

POJ 1679 The Unique MST

POJ 2236

HDU 3038 How Many Answers Are Wrong

POJ 2492 A Bug's Life

题目链接 题意：首先输入字符串长度N及询问次数M，字符串是有0和1组成的。以下M行，每行两个数a，b，代表区间[a，b]，紧接着是一个字符串，如果为“even”代表区间[a，b]中1的个数为偶数，“odd”代表为奇数，询问编号从0开始，问第一个与前面出现矛盾的编号是？ 题目解析：类似于 HDU 3038 How Many Answers Are Wrong求区间内数字总和的一道题。设置两个数组

题目链接 题意：中文题，真（shuang）无（dao）聊（bao） 思维：并查集进阶 # include <iostream> # include <cstdio> using namespace std; # define MAXN 100005 int head[2*MAXN]; int sum[2*MAXN]; int N, M; void Init() {...