Loading

上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 74 下一页
摘要: 链接:https://ac.nowcoder.com/acm/contest/9985/D 来源:牛客网 题目描述 叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有n堆石子排成一行,其中第i堆石子有ai个,叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的k个石子堆中的每堆 阅读全文
posted @ 2021-02-22 19:03 脂环 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9985/B 来源:牛客网 题目描述 众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲! 只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以俘获她的芳心! 爱慕天姐姐已久的泽鸽鸽问询赶来,只见榜上写 阅读全文
posted @ 2021-02-22 19:02 脂环 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 裸搜索,就摁搜。 #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 脂环 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9984/B 来源:牛客网 题目描述 众所周知,武辰延很喜欢字符串。 这天,他对着两个字符串 s 和 t 发呆,他发现这两个串的前缀有很多相似的地方,s 的两个前缀连接起来竟也是 t 的前缀。 武辰延想知道有多少对 s 的 阅读全文
posted @ 2021-02-19 23:55 脂环 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9984/H 来源:牛客网 题目描述 众所周知,吴楚月在数据结构课的大作业环节选择了表达式求值。 他觉得实现一个线性的表达式求值太无聊了,于是他把问题丢到了一棵树上。 形式化地讲,这棵树有 n 个节点,1 号点为根,每个节 阅读全文
posted @ 2021-02-19 20:25 脂环 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/9984/J 来源:牛客网 众所周知,邬澄瑶正在学习欧几里得算法。 现在她已经可以轻松求解 gcd(x1,⋯,xn),并为此洋洋得意。为了整治狂妄自大的邬澄瑶,她的室友把$gcd(x_{1},⋯,x_) $这个式子甩给了他 阅读全文
posted @ 2021-02-19 19:37 脂环 阅读(203) 评论(0) 推荐(1) 编辑
摘要: 在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更改为 1,而每个 1 更改为 0。 返回所需的 K 位翻转的最小次数,以便数组没有值为 0 的元素。如果不可能,返回 -1。 假hard真medium。这种题一定是从一边开始处 阅读全文
posted @ 2021-02-18 19:18 脂环 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 最终$mtx[i][i]$为黑色的,实际上相当于每行和每列进行了匹配。如果只看对角线其他地方全看作白色的话,交换行列后每行和每列还是匹配的,只不过匹配的对象变了。因此交换行列并不改变最终匹配的状态(可以联想线性代数里的行变换等等)。因此把行看作左部点,列看作右部点,每个黑点看作连接行列的边,跑匈牙利 阅读全文
posted @ 2021-02-18 15:39 脂环 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 链接: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 脂环 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 二分图最大匹配问题。把需要找床(非本校学生以及本校不回家学生)作为左部点,本校学生的床(以序号i + n存储为点)作为右部点,遍历关系矩阵,对于本校不回家学生和他的床连双向边,需要床的学生(本校不回家学生以及外校学生)和认识他的本校学生(无论回不回家)的床连边,跑匈牙利 or 网络流 求出来二分图最 阅读全文
posted @ 2021-02-18 12:58 脂环 阅读(31) 评论(0) 推荐(0) 编辑
上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 74 下一页