shuitiangong

摘要： 题目链接：https://vjudge.net/problem/CodeForces-617E 题目大意：问题就是给你一个序列，问你询问的区间之内异或和为k的连续区间的数量 如果给的n不大的话，我们可以先考虑前缀和，设a[ ]为区间异或和，如果a[l, r]的异或和等于k，那么a[r]^a[l-1] 阅读全文

摘要： 题目链接：https://vjudge.net/contest/361581#problem/A 题目大意：问你一个区间内选两个数，有多大的概率选到两个同样的数 算概率的方法很简单，设区间内相同的数的数量分别为n1, n2....，那么概率就是(C(n1,2) + C(n2,2) + .....) 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-2058 题目大意：给你1~n的所有数，问你所有的和为m的连续序列 因为n，m比较大，所以尺取肯定是不行的，因为是自然数组成的序列，所以可以用等差数列求和公式，因为d为1，所以公式可以写成(2*a1 + k-1)*k/2 = m 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-2112 题目大意：就是找一条从起点到终点的最短路 最短路裸题，要注意的一点是起点可能和终点在同一个地方一段时间没写最短路忘得差不多了，顺便也有熟悉了一下链式前向星 #include<set> #include<map> #in 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1237B 题目大意：给你两个长度为n的数列，看看第二个数列有多少数在原数列数字的前面 从原数列的角度出发，第二个数列中和原数列相等的数前面多出来的数就是移动后的数 #include<set> #include<m 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1251B 题目大意：给你若干个01串，你可以交换任意一对字符，可以在同一个串，也可以在不同串 因为题目的限制很自由，所有我们只要判断奇偶就行了.注释应该写的很详细了 #include<set> #include< 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1221B 可以行列间隔开选一个蓝色棋子，然后让他四个角可以放红色棋子的地方放上红色棋子，最后剩下的地方全都填上蓝色棋子 #include<set> #include<map> #include<list> #in 阅读全文

摘要： 题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A1011 题目大意：w和x节目的拍摄场地是固定的，问你怎么分配x和y节目的时间从而使得他们在两个场地拍摄时间的最大值最小。 如果y和z同时处理情况会变得很复杂，所以我们可以暴力枚 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-1205A 题目大意：给你一个n，问你能不能用1~2*n这2*n个数组成一个环，在环上每个相邻的n个数的和相差不大于1 (数学不好只能找规律了QAQ）首先两个相邻的n个数和肯定不会相等的，因为两个相邻的n个数中只有 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1077 题目大意：八数码，问你能不能把当前状态转换成12345678x，可以就输出转换步骤，不行就输出unsolvable。 经典的八数码题，只是在普通的bfs基础上用上了康托展开，用map，string的可能会t #incl 阅读全文