kaqiur

题目描述 有一个r*c的地图，把左边界和右边界粘起来使得形成一个圆柱，现在要不断地挖去其中的格子，要求任何时候都存在一条从最上方到最下方的路径(四联通)，如果某次操作不满足要求则不做，问最后有多少次操作是成功的。 输入  第一行三个数r,c,n，空格分隔。 接下来n行，每行两个数x,y，表示要删除的格子在x行y列。 输出  只一行，一个数，表示成功的删除操作的数

题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监

【题意】一个图为二分图当且仅当图中不存在边数为奇数的环。两种操作，1 x，y加入一条边，2删去最后加入的边，每次操作判断该图是否为二分图。 【思路】并查集判二分图 #include #include #include #include #define maxn 1000006 using namespace std; struct data{ int u1,f1,dp1,u2,

兔子跳坑：即用并查集维护线段上某点每次能到的的最后一个点 【题目一】 Description 一只有追求的兔纸，不应该终日游戏。于是它参加了一个名为萝卜大战的游戏，啊不，比赛。 比赛开始时，场地上有NN个萝卜，第ii个萝卜具有美味度DiDi。更加诡异的是，第ii个萝卜会在第TiTi秒末消失。 虽然兔纸每秒至多吃掉11个萝卜，但是它仍然急切地想要知道，它能吃掉萝卜美味度之和的最大值