shuitiangong

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1176E 题目大意就是让你最多选n/2个点（向下取整）使得每个点旁边最少有一个被选中的点，因为最多可以选n/2个点，所以我们把这些点分成两种交替出现的状态，肯定必有一种状态满足题意。 1.通过判断子节点与父节点来 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1216E1 题目描述就是给你一串数，可以分成若干段，每段为这个数字以及这个数字前几个数就像1 12 123 1234 12345这样，然后给你一个数i 让你求这个数列第ai位的数。 首先我们先想对于1234567 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1249C2 题目大意就是让你找一个不小于n的数，这个数由3个不同次幂组成(即对于每个3的n次幂最多用一次)我们可以让一个数从3的0次幂一直加到大于等于这个数，然后在从3的高次幂开始减，为什么不倒着减呢因为一个数的 阅读全文

摘要： https://vjudge.net/problem/CodeForces-1249B2 题目大意：从一列数的第i个数开始，然后移动到第ai个数，这样不断移动下去回到第i个数需要经过多少次。 显然从i->i中的所有数可以组成一个圆环，所有圆环中的元素需要移动的次数是一样的，所以对于每一个没有搜索过的 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1234D 题意是给你两种操作，一种是改变某个位置的字符，一个是计算某个区间[l,r]内的不同字符数量因为数据比较大所以直接暴力肯定是不行的，我们可以把用set把每个字母的位置按照顺序记下来，对于操作1，我们可以删 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3665/D 题意就是给你一个n*m的矩阵，然后一开始矩阵都是0，每次让矩阵的一行与一列取反，问q次操作后矩阵每个点状态是1的 数目有多少。 如果直接模拟的话时间会超时，所以可以用两个数组分别记录行、列的变化，但是只是 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3665/B 题意大概就是给你一串由flower这几个字母组成的字符串，然后让你找长度为k并且出现次数为2次以上（不包括2次） 的子串。 #include<set> #include<map> #include<sta 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-913B 大概题意就是给你一颗有根数，如果每个中间结点（或者根结点）的叶的数量大于等于3就是云杉，否则不是。 我们可以递归的进行判断： 1.某结点是否有3个以上的叶结点 2.某结点的非叶结点是否有3个以上的叶结点 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-4022 用两个map来模拟，一个x到y的映射，一个y到x的映射，关于怎么解决删除重复元素的问题，可以在每次删除一个映射的元素的时候，删除掉对应的另外一个映射的元素 #pragma G++ optimize(2) #includ 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1022 非常经典的stack模拟，wa了n次才过.... #pragma G++ optimize(2) #include<set> #include<map> #include<stack> #include<queue> 阅读全文