07 2020 档案

map的make_pair形式
摘要：。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define MP make_pair 4 typedef pair<int,int> pii; 5 map<pii,int>mp; 6 int main() 7 { 8 int n; 9 s 阅读全文
posted @ 2020-07-31 14:29 古比 阅读(319) 评论(0) 推荐(0)
set的一些小用法
摘要：1 1 #include <cstdio> 2 #include<iostream> 3 #include<vector> 4 #include<set> 5 using namespace std; 6 typedef long long LL; 7 8 set<pair<int, int >>s 阅读全文
posted @ 2020-07-31 14:24 古比 阅读(154) 评论(0) 推荐(0)
D. Unmerge
摘要：https://codeforces.com/contest/1382/problem/D 题意：定义两个数组的合并merge(a，b)，每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中，同时删除那个最小的元素，现在给你一个长度为2*n的排列，问是否能由两个长度为n的数组合并而成 思 阅读全文
posted @ 2020-07-30 16:20 古比 阅读(182) 评论(0) 推荐(0)
E. Directing Edges
摘要：题意：给出n个点和m条边 m条边有两种类型 一种是已经确定了方向的边，一种是还未确定方向的边 要求让我们确定所有边的方向后，图无环 思路：我们先按已经确定方向的边建图跑拓扑排序 然后再按跑拓扑排序的顶点的顺序来建未确定方向的边即可 那么怎么确立呢？即：顶点在拓扑排序中小的建向大的，这样建肯定能满足无 阅读全文
posted @ 2020-07-26 14:16 古比 阅读(163) 评论(0) 推荐(0)
E1. Asterism (Easy Version) 暴力+二分求方案
摘要：https://blog.csdn.net/Joker_He/article/details/107087092 题意： 假设你有x颗糖果，你面前有n个敌人，第i个敌人有a[i]颗糖果，你可以选择对战的顺序，如果你手里的糖果不比敌人少，那么你胜利并获得一颗糖果，现在我们定义f(x)为你手里有x颗糖果 阅读全文
posted @ 2020-07-24 21:46 古比 阅读(229) 评论(0) 推荐(0)
D - Maximum Sum on Even Positions
摘要：https://codeforces.com/contest/1373/problem/D 题意：给出一个序列（从0开始计数）让我们求出偶数位置的最大和 我们最多可以执行一次让某个连续区间翻转的操作； 思路：模拟一下可知，奇数个数的翻转是无效的，所以只能偶数个数的翻转 我们求出相邻位置的差，记录下来 阅读全文
posted @ 2020-07-23 16:29 古比 阅读(153) 评论(0) 推荐(0)
D. Odd-Even Subsequence
摘要：https://codeforces.com/contest/1370/problem/D 题意：给定一个序列，让我们找一个大小为k的序列，求最小值 最小值的定义为：min(奇数位置上的最大，偶数位置上的最小) 思路：二分 对于check部分，我们分为两块来写，奇数位和偶数位 先考虑奇数位置，我们找 阅读全文
posted @ 2020-07-22 14:06 古比 阅读(186) 评论(0) 推荐(0)
C. Ehab and Prefix MEXs
摘要：题意：让我们根据提供的序列，找出另外一个序列 使当前序列满足非负整数中，前k个数中的未出现过的最小整数等于提供的序列中第K个数 思路：我们采用从后面遍历到前面的做法 首先可以确定的是，假如前后两个数字不相同，如 5 6 ，则在6的位置（也就是第二个位置）我们可以填上5，这是确定的 然后再用一个vis 阅读全文
posted @ 2020-07-21 18:49 古比 阅读(126) 评论(0) 推荐(0)
D. Task On The Board 构造题
摘要：https://codeforces.com/contest/1367/problem/D 题意：给出一个字符（供我们挑选字符来构造） 给出一个序列 ，这个序列的值为：所有字典序比他大的字符坐标与他自身坐标的绝对值总和 让我们构造一个字符串，满足这个序列 思路：首先，在他要我们构造的序列中，肯定会有 阅读全文
posted @ 2020-07-21 11:31 古比 阅读(197) 评论(0) 推荐(0)
P1886 滑动窗口 /【模板】单调队列
摘要：单调队列裸题 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+10; 4 int a[maxn]; 5 int qmin[maxn],qmax[maxn]; 6 int pmin[maxn],pmax[max 阅读全文
posted @ 2020-07-20 09:47 古比 阅读(186) 评论(0) 推荐(0)
G Operating on a Graph
摘要：并查集+链表 https://blog.csdn.net/Wen_Yongqi/article/details/107443575 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=8e5+10; 4 struct n 阅读全文
posted @ 2020-07-19 16:19 古比 阅读(134) 评论(0) 推荐(0)
E Two Matchings
摘要：题解链接：https://blog.csdn.net/m0_43448982/article/details/107431309 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int 阅读全文
posted @ 2020-07-19 11:30 古比 阅读(144) 评论(0) 推荐(0)
P3967 [TJOI2014]匹配 KM算法
摘要：这道题首先要实现KM算法求出权值； 然后要求我们计算出所有的完美匹配中的交集，也就是说，必须出现在完美匹配当中的男女朋友关系 所以要求出交集，我们可以采用暴力的方式 由于KM算法（我用的是优化后的模板 0（n^3））题目给出的范围也就80，所以多一层暴力也不会超时 所以我们把第一次匹配中存在的男女生 阅读全文
posted @ 2020-07-16 22:23 古比 阅读(243) 评论(0) 推荐(0)
P6577 【模板】二分图最大权完美匹配 KM算法模板
摘要：. 1 #include<bits/stdc++.h> 2 using namespace std; 3 //Data 4 typedef long long ll; 5 const int N=500; 6 const int inf=0x3f3f3f3f; 7 int n,m,e[N+7][N+ 阅读全文
posted @ 2020-07-16 21:48 古比 阅读(163) 评论(0) 推荐(0)
P1559 运动员最佳匹配问题 KM算法
摘要：题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文
posted @ 2020-07-16 21:34 古比 阅读(160) 评论(0) 推荐(0)
C. Count Triangles
摘要：题意：给定A,B,C,D四个数， A≤x≤B≤y≤C≤z≤D 让我们求出符合条件的三角形的个数 思路：可以通过枚举一条边，其余两条通过计算来获得 具体做法为：枚举一条边，然后将第二条边先定为最大值(即C)，然后看看当前的情况能够拿（C，D）范围内的边来凑 假如A B C D 分别为 3 6 9 11 阅读全文
posted @ 2020-07-16 16:46 古比 阅读(227) 评论(0) 推荐(0)
二分图匹配 poj 3041
摘要：最小点覆盖==最大匹配集 我们在计算的时候，用行来匹配列即可 #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; const int maxn=510; int 阅读全文
posted @ 2020-07-16 10:04 古比 阅读(120) 评论(0) 推荐(0)
E 算式子
摘要：https://ac.nowcoder.com/acm/contest/6290/E 由题目给出的式子可知，这道题要分为两个部分来计算。 首先我们来看看啊 “a[]/x” 这一部分 我们先预处理出在范围内的所有数字的出现次数，计算出前缀和 然后计算出每一个倍数范围内的数字个数（因为要取整，所以这样做 阅读全文
posted @ 2020-07-14 23:10 古比 阅读(178) 评论(0) 推荐(0)
D 树上求和
摘要：https://ac.nowcoder.com/acm/contest/6290/D 这道题直接用了树链剖分的板子 套上模板之后，需要注意的就是平方和的求法 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文
posted @ 2020-07-14 22:09 古比 阅读(182) 评论(0) 推荐(0)
D 华华和月月逛公园 (割边)
摘要：割边裸题 #include<bits/stdc++.h> using namespace std; #define pi acos(-1) #define mod 80112002 #define ll long long #define ull unsigned long long #define 阅读全文
posted @ 2020-07-12 20:32 古比 阅读(158) 评论(0) 推荐(0)
C 红球进黑洞
摘要：https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi 阅读全文
posted @ 2020-07-12 11:08 古比 阅读(177) 评论(0) 推荐(0)