07 2020 档案

2020牛客多校第一场F题Infinite String Comparision（签到思维题）
摘要：题意：第一场签到题，给你两个字符串可以无限重复，比较两个大小 题解：直接比较a+b与b+a，具体可以举例思考一下 #include <bits/stdc++.h> using namespace std; int main(){ string a,b; string c,d; while(cin>> 阅读全文
posted @ 2020-07-31 23:33 杰瑞与汤姆 阅读(162) 评论(0) 推荐(0)
2020牛客多校第一场J题Easy Integration（逆元+打表）
摘要：题解: 不会推！！ 正解 手算出第4个oeis规律！ 打表线性筛n!的逆元。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int maxn = 2e6 + 7; typedef long lon 阅读全文
posted @ 2020-07-31 23:25 杰瑞与汤姆 阅读(164) 评论(0) 推荐(0)
2020牛客多校第一场I题1 or 2（一般图匹配）
摘要：题意：给你n个点m条边以及n个点的度（只为1或者2）,选择一些边满足点的度要求，若能满足输出YES，反之NO； 题解:我们把点和边都进行拆分 例子： 3 2 1 1 2 1 3 2 3 点按照度，边拆分成两个点，跑一遍一般图的最大匹配，若能完美匹配就是YES 完美匹配就是所有点都能匹配 通俗点就是所 阅读全文
posted @ 2020-07-31 23:17 杰瑞与汤姆 阅读(305) 评论(1) 推荐(0)
2020牛客多校第一场A题B-Suffix Array(后缀数组)
摘要：题目链接https://ac.nowcoder.com/acm/contest/5666/A 题意: 题解:结论 下面举例解释 以abaab为例 C数组为当前后面的字符与当前的字符相同时的最少位置差，注意如果是最后的a，b的话它后面无a，b那么结果是无穷大，我这边就让他等于n了，最后一位让它加一位为 阅读全文
posted @ 2020-07-31 22:59 杰瑞与汤姆 阅读(162) 评论(0) 推荐(0)
2020牛客多校第一场H题Minimum-cost Flow（费用最小流）
摘要：题意： 给一个n个点m条边的有向带权图，q次询问，每次规定每条边的容量为u/v，你需要输出总流量为1时，从点1到点n的最小费用（分数表示），若到达的流量不足为1，则输出NaN; 题解：标准费用流模板，但是q的范围是1e5,所以我们要先跑一次费用流，把有用的信息记录下来，即把每一条增广路径的费用记录下 阅读全文
posted @ 2020-07-31 22:44 杰瑞与汤姆 阅读(276) 评论(0) 推荐(0)
hdu1532(最大流模板)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1532 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int Ni = 210; struct Edge{ in 阅读全文
posted @ 2020-07-31 21:28 杰瑞与汤姆 阅读(149) 评论(0) 推荐(0)
hdu2444 The Accomodation of Students
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2444 Problem Description There are a group of students. Some of them may know each other, while others don't 阅读全文
posted @ 2020-07-30 16:22 杰瑞与汤姆 阅读(124) 评论(0) 推荐(0)
hdu1045 Fire Net (二分图匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1045 Problem Description Suppose that we have a square city with straight streets. A map of a city is a squa 阅读全文
posted @ 2020-07-30 16:07 杰瑞与汤姆 阅读(149) 评论(0) 推荐(0)
牛客每日一题 NC17315背包 （二分，优先队列）
摘要：https://ac.nowcoder.com/acm/problem/17315 题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数 阅读全文
posted @ 2020-07-30 15:21 杰瑞与汤姆 阅读(312) 评论(0) 推荐(0)
牛客每日一题NC19158失衡天平 （动态规划dp）
摘要：https://ac.nowcoder.com/acm/problem/19158 题目描述 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上 阅读全文
posted @ 2020-07-30 14:07 杰瑞与汤姆 阅读(286) 评论(0) 推荐(0)
每日一题 NC20242 [SCOI2005]最大子矩阵（动态规划 dp）
摘要：https://ac.nowcoder.com/acm/problem/20242 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 1 阅读全文
posted @ 2020-07-29 17:09 杰瑞与汤姆 阅读(160) 评论(0) 推荐(0)
每日一题 NC13884 Paint Box (数论 容斥原理)
摘要：题目：我们有n个空盒子，所以让我们用m个颜色重新着色那些盒子。 箱子排成一行。不允许使用相同颜色的相邻框着色。框i和i+1被认为是相邻的每一个i，1≤i≤n。 我们还想要n个盒子的不同颜色的总数正好是k。 两种方法被认为是不同的当且仅当至少有一个盒子用不同的颜色着色。 题解： 求颜色正好是k个的总数 阅读全文
posted @ 2020-07-29 14:16 杰瑞与汤姆 阅读(203) 评论(0) 推荐(0)