这个题目，对于alice而言，第一次需要拿最小的出现一次的元素，否则，这个元素就会被bob拿到，也就是最小的结果。对于bob而言，第一个最小的出现一次的元素已经被拿了，要想最优化答案，bob需要拿第二个最小的出现第一次的元素。我们需要遍历0-n,如果mp[i]为0，那么i就是答案，因为这个i永远不会被填充。如果mp[i]为1，我们让cnt++，当cnt为2的时候这就是我们的答案。 ">typedef unsigned long long ull; typedef long long ll; using namespace std; const int N = 1 << 19; co...

题目：藏宝图 ">typedef unsigned long long ull; typedef long long ll; using namespace std; const int N = 1e5 + 10; const int mod = 1e9 + 7; /** * 不要使用#define int long long * 不开long long见祖宗 * ----YuFei Zhou */ struct box{ int x,y; }; int dx[4] = {0,0,1,-1}; int dy[4] = {-1,1,0,0}; map<pair<int,int>...

题目：天梯赛的赛场安排 这个题目在分考场时，每个学校要想联系监考人最少都应该尽可能的在一个考场，所以我们可以直接得出每个学校联系的监考员数量（x+c-1）/c, 每个学校如果不能完全分满n个考场，就把多余的x%c存到优先队列中，考场数量加上x/c。 接下来需要对这多余的人数判断处理还需要多少个考场，对于有限队列中的每一个元素，如果当前考场中有考场能够放下这些人，就不用新开考场，否则需要一个新考场。 ">typedef unsigned long long ull; typedef long long ll; using namespace std; const int N = 1e5 + ...

学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0​ 位、男生 n1​ 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。 现请你写程序完成寝室的自动分配。分配规则如下： 男女生不能混住； 不允许单人住一间寝室； 对每种性别的学生，每间寝室入住的人数都必须相同；例如不能出现一部分寝室住 2 位女生，一部分寝室住 3 位女生的情况。但女生寝室都是 2 人一间，男生寝室都是 3 人一间，则是允许的； 在有多种分配方案满足前面三项要求的情况下，要求两种性别每间寝室入住的人数差最小。  输入格式： 输入在一行中给出 3 个正整数 n0​、n1​、n，分别...

题目描述     给出一个n×nn\times nn×n的国际象棋棋盘，你需要在棋盘中摆放nnn个皇后，使得任意两个皇后之间不能互相攻击。具体来说，不能存在两个皇后位于同一行、同一列，或者同一对角线。请问共有多少种摆放方式满足条件。   输入描述:  一行，一个整数n，表示棋盘的大小。  输出描述:   输出一行一个整数，表示总共有多少种摆放皇后的方案，使得它们两两不能互相攻击。  这个题目也算是一个比较典的dfs问题，我不太会dfs。   本题就是按行去搜索，对于每次搜索，需要先判断对应的列，对角线是否能放，所以我们使用数组lie[]，l[],r[]去标记同一列和统一对角线已经被访问了。对于...

最近补题，写到了这个很有意思的差分，乍一看就是一个差分，仔细一看，要找的是货物种类最多的仓库编号，注意是种类！   所以，对每一次放货物，我们不能直接对差分数组操作，我们需要先把每一次操作存储起来，然后排序，进行相同种类的货物区间合并，对于排序规则，我们以种类为第一要素比较，然后比较左端点，左端点小的放在前面（便于后面进行区间合并），然后进行查分操作。   我们从第二个元素开始遍历，如果当前种类与前一个种类相同，并且存在交叉区间（a[i].l <= a[i-1].r）我们就合并区间，否则我们进行差分操作。    #include<bits/stdc++.h> #define&...

类似牛客小白月赛的一道dp https://ac.nowcoder.com/acm/contest/75771/D   这个题目也是一个动态规划问题，dp[i][j]代表第i次传到j的位置，我们先判断dp[i-1][j]是否可以到达，到达就更新j点可以传的位置，如果为‘0或’ 1‘直接分别计算，为’？‘需要都标记为1。注意这个问题的dp[i][0]代表的是第i次是否传到n号位置。使用0 - n-1 替换1 - n,便于更新位置。    #include<bits/stdc++.h> #define int long long typedef ...

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int N = 1e5 + 10; const int mod  = 1e9 + 7; void solve(){     int&nbs...

一个dp问题   dp[i][j]表示从第i次可以到达距离为j的位置（dp[i][j] = 1）   如果dp[i-1][j] = 1,就从这个位置计算下一次可能到的位置   最后判断dp[m][0]是否为1，注意dp[m][0]表示m次仍在1号位置（j代表着相对位移）    #include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int N&nbsp...

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int N = 2e3 + 10; const int mod  = 1e9 + 7; void solve(){     int&nbs...

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int N = 2e3 + 10; const int mod  = 1e9 + 7; void solve(){     int&nbs...

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int N = 1e5 + 10; const int mod  = 1e9 + 7; void solve(){     int&nbs...

#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int N = 1e5 + 10; const int mod  = 1e9 + 7; void solve(){     int&nbs...

给定 m 个食物，其中第 i 个食物的种类为 ai。   题目：   请你设计一个食物套餐，对于该套餐：    唯一要求是设计好的套餐必须恰好包含 n     个食物。   具体包含多少种食物，以及包含哪些种类的食物，不做要求，任你安排。   每种食物具体包含多少个，不做要求，任你安排。    我们的目标是通过合理安排套餐中包含的食物内容，从而使得利用给定食物，可以制作出的该套餐的数量越多越好。   输出能够制作出的套餐的最大可能数量。      这个题目就是使用二分找到最大套餐数;   对于每种事物，我们可以记录每种事物的数量,使用b[i]代表套餐中每种事物的数量; a[1] a[2] a[...