xbb0720的博客

题目链接：点击打开链接（1）题目大意：    给定一个n*m初始化全为空白的网格mp，给出q个操作，每次操作输入x1,y1,x2,y2，将mp[x1~x2][y1~y2]包括的格子涂色，求每次操作以后以后网格中四联通空白快的数目。其中n,m<=1000，q<=1e4。（2）解题思路： 求连通块，自然地想到DFS()或者BFS()去搜索，但是考虑到询问次数，如果每次操...

题目链接：点击打开链接题目大意：现在有一些卡片，卡片的每一面有一个数字，判断是否能否把所有的卡片摆在桌子上，满足：任意一个任意一个数字出现次数不超过一次(任何数字不能两次朝上)。解题思路：一：把每个数字看成一个点，卡片上的数字间连接一条边，那么当某些数字能连成一个环时，这些数字必须每个都要出现一次(仔细想想)，既然这样，那么这个环上面的数字就不能再参与其余环的形成，也不能与其余环相...