2020年8月14日
HDU - 3572 Task schedule （网络流 dinic+3个优化
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 阅读全文
posted @ 2020-08-14 18:01 YanMingA 阅读(78) 评论(0) 推荐(0) 编辑
CodeForces - 546E Soldier and Traveling （网络流 dinic写法
摘要： 题目链接https://codeforces.com/problemset/problem/546/E 最大流最难的就是建图了感觉，还有得看出这能是个最大流。当然这题还得输出过程 我****** 题目大意：告诉你哪些点是连着的并告诉你这个点一开时有多少人，然后每人可以都可以不动或者走到相邻的点， 给 阅读全文
posted @ 2020-08-14 17:42 YanMingA 阅读(90) 评论(0) 推荐(0) 编辑
POJ-1469 COURSES (匈牙利算法
摘要： 题目链接http://poj.org/problem?id=1469 题目大意：输入两个数n m，然后下面n行，每行第一个数代表后面有多少个数，后面的数代表和第i行的i可以匹配，一个人可以和多个学科匹配但是可能重复，问是否每个都能找到一个匹配。 for(int i = 1; i <= n; ++i) 阅读全文
posted @ 2020-08-14 16:57 YanMingA 阅读(102) 评论(0) 推荐(0) 编辑
2020年8月8日
分块 （查找区间最小众数
摘要： 题目链接https://loj.ac/problem/6285 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<strin 阅读全文
posted @ 2020-08-08 21:51 YanMingA 阅读(156) 评论(0) 推荐(0) 编辑
分块 （查询区间内和k相同的数在把区间内的数改为k
摘要： 题目链接https://loj.ac/problem/6284 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in 阅读全文
posted @ 2020-08-08 21:39 YanMingA 阅读(138) 评论(0) 推荐(0) 编辑
分块 （区间加，区间乘，单点查询
摘要： 题目链接https://loj.ac/problem/6283 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in 阅读全文
posted @ 2020-08-08 21:30 YanMingA 阅读(167) 评论(0) 推荐(0) 编辑
分块 （区间加法，寻找区间比k小的数的个数
摘要： 题目链接https://loj.ac/problem/6278 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5+10; 6 const int inf 阅读全文
posted @ 2020-08-08 21:16 YanMingA 阅读(150) 评论(0) 推荐(0) 编辑
分块 （区间修改，单点查询
摘要： 题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in 阅读全文
posted @ 2020-08-08 21:06 YanMingA 阅读(131) 评论(0) 推荐(0) 编辑
2020年7月31日
分块 （单点插入，单点查询
摘要： 题目链接https://loj.ac/problem/6282 大意是让一个数插入某个数之前，然后在让你查询某点的值 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn 阅读全文
posted @ 2020-07-31 20:17 YanMingA 阅读(173) 评论(0) 推荐(0) 编辑
分块（区间根号，区间查询
摘要： 题目大意就是给你一个区间在区间的各个数都开个根号，然后在让你区间求和 题目链接https://loj.ac/problem/6281 主要思路就是如果需更新区间全是0或者全是1就可以不用管。这题我用了set，头尾指针指的值相等且为0或者1就满足条件。 1 #include<bits/stdc++.h 阅读全文
posted @ 2020-07-31 18:02 YanMingA 阅读(136) 评论(0) 推荐(0) 编辑
下一页