11 2020 档案

CodeForces - 1027D Mouse Hunt（有向图缩点）
摘要：CF1027D Mouse Hunt 题目大意： 有n个房间，保证每一个房间只会通向另一个房间a[i] (可能会通向自己，可能有多个房间通向一个房间)。有一只老鼠会在相通的房间内乱窜。你可以以代价c[i]放置老鼠夹到任意房间内。求最小代价使得老鼠无论逃窜在哪都会被抓。 思路： 模拟样例即 阅读全文
posted @ 2020-11-10 22:14 Nepenthe8 阅读(195) 评论(0) 推荐(0) 编辑
2020 ICPC小米 网络选拔赛第一场 J - Matrix Subtraction （二维差分）
摘要：Intelligent Warehouse 题目大意： 给一个n×m的矩阵和一个a×b的单位矩阵，然后在n×m的矩阵中任取a×b的子矩阵，使其每一位都减1，问最后能否使原始矩阵元素全变为0。 思路： 利用二维差分快速实现 阅读全文
posted @ 2020-11-10 17:18 Nepenthe8 阅读(76) 评论(0) 推荐(0) 编辑
CodeForces - 1114C Trailing Loves (or L'oeufs?)（分解质因数）
摘要：CF1114C Trailing Loves (or L'oeufs?) 题目大意： 给定n，求n!在b进制下末尾0的个数。 思路： 我们以十进制来举例子。 进制数10=2×5 比如说一个十进制数20，末尾有一个0，将20质因数分解为$20 = 2^ 阅读全文
posted @ 2020-11-10 16:58 Nepenthe8 阅读(93) 评论(0) 推荐(0) 编辑
以结构体为键值的map
摘要：C++中有时可能会需要使用以结构体struct为键值的map like this： struct Node { LL x, y; friend bool operator<(const Node& a, const Node& b) { if (a.x < b.x || (a.x == b. 阅读全文
posted @ 2020-11-10 15:42 Nepenthe8 阅读(241) 评论(0) 推荐(0) 编辑
Luogu P1251 餐巾计划问题 （最小费用最大流、拆点）
摘要：P1251 餐巾计划问题 题目大意： 见题面 思路： 将一天拆点为晚上和白天。 跑最小费用最大流。 在此放两个模板。 Code： 79ms / 3.23MB / 3.03KB C++17 O2 #include <bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2020-11-10 15:16 Nepenthe8 阅读(74) 评论(0) 推荐(0) 编辑
CodeForces - 5C Longest Regular Bracket Sequence（栈、思维）
摘要：CF5C Longest Regular Bracket Sequence 题目大意： 给出一个括号序列，求出最长合法子串和它的数量。 合法的定义：这个序列中左右括号匹配 思路： 建立一个数组Array对应字符串的每一位。 每次遇到左括号把其压入栈中，每次遇到右括号将其和与其匹配的左括号在$Ar 阅读全文
posted @ 2020-11-10 14:49 Nepenthe8 阅读(131) 评论(0) 推荐(0) 编辑
CodeForces - 4D Mysterious Present（双元素LIS）
摘要：CF4D Mysterious Present 题目大意： 求双元素LIS 思路： 将数据以其中以一个元素为关键字进行排序，再求单元素LIS即可。 设f[i]为前i个元素中的LIS长度，易得dp方程为 \[ dp[i] = max(1, dp[j] + 1) (j = 0, 阅读全文
posted @ 2020-11-10 14:35 Nepenthe8 阅读(77) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示