脂环 - 博客园

2021年2月22日

2021牛客寒假算法基础集训营5 B. 比武招亲（上）（排列组合）

摘要：链接：https://ac.nowcoder.com/acm/contest/9985/B 来源：牛客网题目描述众所周知，天姐姐只喜欢天下最聪明的人，为了找到这样的人，她决定比武招亲！只见天姐姐在榜上留下了这样一道问题，谁做出来了就可以俘获她的芳心！爱慕天姐姐已久的泽鸽鸽问询赶来，只见榜上写阅读全文

posted @ 2021-02-22 19:02 脂环阅读(176) 评论(0) 推荐(0)

UVA532 Dungeon Master（三维BFS）

摘要：裸搜索，就摁搜。 #include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; char mp[31][31][31]; bool vis[31][31][31]; int 阅读全文

posted @ 2021-02-22 12:19 脂环阅读(61) 评论(0) 推荐(0)

2021年2月19日

2021牛客寒假算法基础集训营4 B. 武辰延的字符串（二分/Hash/exkmp）

摘要：链接：https://ac.nowcoder.com/acm/contest/9984/B 来源：牛客网题目描述众所周知，武辰延很喜欢字符串。这天，他对着两个字符串 s 和 t 发呆，他发现这两个串的前缀有很多相似的地方，s 的两个前缀连接起来竟也是 t 的前缀。武辰延想知道有多少对 s 的阅读全文

posted @ 2021-02-19 23:55 脂环阅读(95) 评论(0) 推荐(0)

2021牛客寒假算法基础集训营4 H. 吴楚月的表达式

摘要：链接：https://ac.nowcoder.com/acm/contest/9984/H 来源：牛客网题目描述众所周知，吴楚月在数据结构课的大作业环节选择了表达式求值。他觉得实现一个线性的表达式求值太无聊了，于是他把问题丢到了一棵树上。形式化地讲，这棵树有 n 个节点，1 号点为根，每个节阅读全文

posted @ 2021-02-19 20:25 脂环阅读(132) 评论(0) 推荐(0)

2021牛客寒假算法基础集训营4 J. 邬澄瑶的公约数（GCD/唯一分解定理）

摘要：链接：https://ac.nowcoder.com/acm/contest/9984/J 来源：牛客网众所周知，邬澄瑶正在学习欧几里得算法。现在她已经可以轻松求解 gcd(x1,⋯,xn)，并为此洋洋得意。为了整治狂妄自大的邬澄瑶，她的室友把$gcd(x_{1},⋯,x_) $这个式子甩给了他阅读全文

posted @ 2021-02-19 19:37 脂环阅读(260) 评论(0) 推荐(1)

2021年2月18日

leetcode 995. K 连续位的最小翻转次数（差分）

摘要：在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。假hard真medium。这种题一定是从一边开始处阅读全文

posted @ 2021-02-18 19:18 脂环阅读(92) 评论(0) 推荐(0)

洛谷P1129 [ZJOI2007] 矩阵游戏（二分图最大匹配）

摘要：最终$mtx[i][i]$为黑色的，实际上相当于每行和每列进行了匹配。如果只看对角线其他地方全看作白色的话，交换行列后每行和每列还是匹配的，只不过匹配的对象变了。因此交换行列并不改变最终匹配的状态（可以联想线性代数里的行变换等等）。因此把行看作左部点，列看作右部点，每个黑点看作连接行列的边，跑匈牙利阅读全文

posted @ 2021-02-18 15:39 脂环阅读(69) 评论(0) 推荐(0)

牛客NC51316 Going Home (二分图最大权匹配）

摘要：链接：https://ac.nowcoder.com/acm/problem/51316 来源：牛客网题目描述 On a grid map there are n little men and n houses. In each unit time, every little man can mo 阅读全文

posted @ 2021-02-18 14:41 脂环阅读(79) 评论(0) 推荐(0)

洛谷P2055 [ZJOI2009]假期的宿舍（二分图最大匹配）

摘要：二分图最大匹配问题。把需要找床（非本校学生以及本校不回家学生）作为左部点，本校学生的床（以序号i + n存储为点）作为右部点，遍历关系矩阵，对于本校不回家学生和他的床连双向边，需要床的学生（本校不回家学生以及外校学生）和认识他的本校学生（无论回不回家）的床连边，跑匈牙利 or 网络流求出来二分图最阅读全文

posted @ 2021-02-18 12:58 脂环阅读(44) 评论(0) 推荐(0)

Codeforces Round #702 (Div. 3) 全部七题

摘要： A. Dense Array 数据范围很小可以直接枚举，对于每个间隔用while循环二倍二倍往里插。 #include <iostream> using namespace std; int a[55]; int main() { freopen("data.txt", "r", stdin); i 阅读全文

posted @ 2021-02-18 11:05 脂环阅读(150) 评论(0) 推荐(0)

Loading

脂环

公告