06 2021 档案

摘要:链接:https://ac.nowcoder.com/acm/contest/11233/B 来源:牛客网 题目描述 给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置(包括开头结尾)插入一个字符,最大化 aab 作为子序列(可以不连续)在 A 中出现的次数。 输入描述: 第一行一个仅包含 阅读全文
posted @ 2021-06-04 21:54 脂环 阅读(121) 评论(0) 推荐(0) 编辑
摘要:关于状压DP枚举子集的优雅写法 设当前状态为S,子集状态为p,则有: for(p = S; p; p = (p - 1) & S) { p1 = S ^ p;//p1为补集 //TODO } 同时这样能保证子集是从大到小枚举出来的。 解释参考https://blog.csdn.net/yan 阅读全文
posted @ 2021-06-04 14:53 脂环 阅读(97) 评论(0) 推荐(0) 编辑
摘要:傻逼状压DP,考场写崩了...一定注意最后要求的是什么以及在DP数组的位置,还有状压的标号常常从0开始,邻接矩阵要偏移一下。 #include <bits/stdc++.h> using namespace std; int gcd(int a, int b) { return b ? gcd(b, 阅读全文
posted @ 2021-06-03 23:10 脂环 阅读(691) 评论(0) 推荐(0) 编辑
摘要:在梦境中,你踏上了一只木筏,在江上漂流。 根据对当地的了解,你知道在你下游 D 米处有一个峡谷,如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话,T 秒后救援队会到达并将你救上岸。 水流速度是 1 米/秒,你现在有 M 点体力。 每消耗一点体力,你可以划一秒桨使船向上游前进 1 米 阅读全文
posted @ 2021-06-03 16:47 脂环 阅读(178) 评论(0) 推荐(0) 编辑
摘要:给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例 2: 输入: nums = [0,1,0] 输出: 2 说明: [ 阅读全文
posted @ 2021-06-03 10:38 脂环 阅读(58) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11211/B 来源:牛客网 题目描述 星际中有nn个空间站,任意两个空间站间可以相互跳跃,由空间站xx跳跃到空间站yy所需要的代价为P[x][y]P[x][y],注意不保证p[x][y]=p[y][x]p[x][y]=p 阅读全文
posted @ 2021-06-03 10:05 脂环 阅读(74) 评论(0) 推荐(0) 编辑
摘要:众所周知,“八皇后” 问题是求解在国际象棋棋盘上摆放 8 个皇后,使得两两之间互不攻击的方案数。 已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了,意犹未尽。作为一个国际象棋迷,他想研究在 N×M 的棋盘上,摆放 K 个马,使得两两之间互不攻击有多少种摆放方案。 由于方案数可能很大,只需计算答 阅读全文
posted @ 2021-06-02 18:00 脂环 阅读(141) 评论(0) 推荐(0) 编辑
摘要:对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。 换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。 给定一棵包含 N 个结点的多叉树,结点从 1 至 N 编号,其中 1 号结点是根 阅读全文
posted @ 2021-06-02 15:11 脂环 阅读(1587) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩