摘要：
//¡õ;¡ö #include<cstdio> #include<algorithm> #include<cstdlib> #include<ctime> #include<cstring> #include<queue> #include<windows.h> #include<conio.h> 阅读全文
摘要：
#include<cstdio> #include<iostream> #include<string> #include<cstring> #include<list> #include<conio.h> #include<windows.h> using namespace std; typed 阅读全文
摘要：
题意： 维护一个栈，支持以下操作： 从当前栈顶加入一个0或者1； 从当前栈顶弹掉一个数； 将栈顶指针和栈底指针交换； 询问a[top] nand a[top-1] nand ... nand a[bottom]的值。 nand是这样定义的： ∙∙ 0 nand 0 = 1 ∙∙ 0 nand 1 = 阅读全文
摘要：
题意：给你一棵树。q次询问，每次给你一些非关键点，其他的点都是关键点，让你输出树中既不是关键点，也不是关键点的lca的点的数量。 对每次询问的非关键点按照深度从深到浅排序，依次处理，最开始每个点受到的警告次数为零。如果一个点的儿子数-它受到的警告数量>=2（就是它能够从至少2个子树中各取一个关键点， 阅读全文
摘要：
题意：一张n*m的网格图（n和m可以达到10^9），其中K个点是障碍物（不超过200个），问你没有被障碍物占据的点形成了几个连通块？并且输出各个连通块的大小。 容易证明，大小超过40000的连通块最多只有一个。于是可以从每个与障碍物邻接的非障碍点出发bfs，限制步数不超过40000，这样就可以找到所 阅读全文
