题意 一个的迷宫，小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方？ 分析 先对小A进行bfs，求出每个格子的访问时间，再对小B进行bfs，求出每格相遇的时间，统计结果。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define pii pair<int,int> const int inf = 0x3f3f3f3f; co...

题意 有个从者，个装备，最多选择个从者，每个从者只能装备一个装备，可以不装，从者和装备都会消耗获得相应的，问不超过的可以获得的最大是多少？ 分析 显然装备装在任何人身上都是等价的，所以我们可以先考虑从者，再考虑装备。 定义为选了个从者，件装备，消耗体积所获得的最大。 我们可以先不考虑装备，处理出所有的情况。 然后我们再枚举装备数量。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define pii pair<int,int> #define i...

题意 有个士兵，每个士兵都有一个战力值，和一个值，要求团队人数不超过，问可以组成的最大战力是多少。 分析 贪心，先按照对士兵排序，然后对于每个士兵，在他之前的士兵的值都比他大，所以我们可以求出当这个士兵的是士兵规模值时所能组成的战力和（贪心的减去前面武力最小的值）。我们可以利用优先队列或者维护。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define pii pair<int,int> #define int long long const ...

题意 买一张彩票3元，等概率得到1,2,3,4元，买张彩票，问不亏的概率。 分析 我们可以利用不亏的方案数除以总的方案数，得到不亏的概率。定义表示买了张，共得到元的方案数。显然，我们只需要枚举第次得到多少元就行了。然后注意的情况就好了。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define pii pair<int,int> #define int long long const int inf = 0x3f3f3f3f; const in...

题意 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 分析 显然，木板之间是相互独立的。我们可以定义表示第行第列一共刷了次，并且刷的颜色是表示红色，表示蓝色。然后我们可以利用空间优化掉第一维。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define...

埃拉托斯特尼筛法 找到一个素数，就把他的倍数给排除掉 欧拉筛法 在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define pii pair<int,int> #define int long long const int inf = 0x3f3f3f3f; const int maxn = 30001110; const int M = 1e9+7; int n,s...

https://ac.nowcoder.com/acm/contest/6046/D比如说1 2BG答案不应该是fengxunling吗？为什么是BLUESKY007？

D Array 题意 有个数，它们的异或和等于，它们的和等于，求可能的的最小值。 分析 原题：链接 首先我们要明白一个道理，异或和一定小于等于求和。 然后，。 并且和一定是相差二的倍数，因为肯定是某个位数上的两个抵消了。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define pii pair<int,int> const int inf = 0x3f3f3f3f; const int maxn = 201110; const int M ...

点对最大值 题意 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。 思路 典型树形dp，当时看题太快了，没注意到必须要两个点。定义表示为的一条子链的的最大价值（只包含一个点权）。显然转移方程为。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define pii pair<int,int> #define int l...