刷题数：8 今天看了并查集，算法竞赛指南192~202页。 写了五篇博客。感觉对并查集的概念以及用法加深了许多。 并查集+离散化 https://www.cnblogs.com/2462478392Lee/p/11338117.html 并查集+贪心 https://www.cnblogs.com/ Read More
思路：写了这题https://www.cnblogs.com/2462478392Lee/p/11343747.html就很容易理解，并想出思路了。开一个3*n的数组，将x与y的同类，捕食者，和被捕食做扩展域， 然后利用其中的关系做并查集，每一种情况均有三种。当x与y为同类时，同类同类，x的捕食者与 Read More
题目链接 题意：有一个01串S，长度为n，一个人说出k个关于01串的回答，描述S[l~r] 中有奇数个1还是偶数个1。依次看，判断他到第几个问题都是可靠的回答。 思路：首先n很大要离散化，然后因为很容易想到如果S[l,r]为奇数，则S[1,r]为偶数,S[1,l-1]为奇数,或者S[1,r]为奇数, Read More
题目链接 题意：给你n个战舰，第i个战舰初始都在第i列上，现在有两种操作：M i j，把i列的战舰按原有顺序依次接到j列尾端，C i j，查询i与j号战舰之间隔几个战舰， 如果未在一列输出-1。 思路：把并查集稍微改一下就行了，用一个数组记录隔几个，还用一个数组记录每一列的当前容量。 #includ Read More