脂环 - 博客园

2021年6月3日

摘要：在梦境中，你踏上了一只木筏，在江上漂流。根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1 米/秒，你现在有 M 点体力。每消耗一点体力，你可以划一秒桨使船向上游前进 1 米阅读全文

posted @ 2021-06-03 16:47 脂环阅读(170) 评论(0) 推荐(0) 编辑

Leetcode 525. 连续数组（前缀和性质/map）

摘要：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2: 输入: nums = [0,1,0] 输出: 2 说明: [ 阅读全文

posted @ 2021-06-03 10:38 脂环阅读(51) 评论(0) 推荐(0) 编辑

牛客小白月赛34 B. dd爱探险（状压DP）

摘要：链接：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 脂环阅读(71) 评论(0) 推荐(0) 编辑

2021年6月2日

AcWing3494. 国际象棋（状压DP）

摘要：众所周知，“八皇后” 问题是求解在国际象棋棋盘上摆放 8 个皇后，使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了，意犹未尽。作为一个国际象棋迷，他想研究在 N×M 的棋盘上，摆放 K 个马，使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大，只需计算答阅读全文

posted @ 2021-06-02 18:00 脂环阅读(118) 评论(0) 推荐(0) 编辑

AcWing3422. 左孩子右兄弟（树形DP）

摘要：对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中 1 号结点是根阅读全文

posted @ 2021-06-02 15:11 脂环阅读(1509) 评论(0) 推荐(0) 编辑

2021年5月29日

macOS 下拉取mindspore镜像失败

摘要：输入下面的指令后报错 docker pull mindspore/mindspore-cpu:0.1.0-alpha 解决：安装daemon brew install daemon 阅读全文

posted @ 2021-05-29 16:33 脂环阅读(45) 评论(0) 推荐(0) 编辑

2021年5月28日

牛客小白月赛34 ACEF（待补）

摘要：链接：https://ac.nowcoder.com/acm/contest/11211/A 来源：牛客网 A. 题目描述大科学家dddd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，dddd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时，这株白菜的高附加值将达到最高阅读全文

posted @ 2021-05-28 23:51 脂环阅读(201) 评论(0) 推荐(0) 编辑

2021年5月25日

Codeforces Round #722 (Div. 2) C. Parsa's Humongous Tree（树形DP）

摘要： Parsa has a humongous tree on 𝑛n vertices. On each vertex 𝑣v he has written two integers 𝑙𝑣lv and 𝑟𝑣rv. To make Parsa's tree look even more maje 阅读全文

posted @ 2021-05-25 23:53 脂环阅读(316) 评论(0) 推荐(0) 编辑

牛客练习赛83 B. 计算几何（数位DP/找规律）

摘要：链接：https://ac.nowcoder.com/acm/contest/11173/B 来源：牛客网题目描述由于小 LL 追女孩子的时间不多了，于是这里只有简单版题意。共有 TT 组询问，每次给定 l,rl,r ，你需要求出在 [l,r][l,r] 中有多少个数在二进制下 11 的个数有阅读全文

posted @ 2021-05-25 22:43 脂环阅读(122) 评论(0) 推荐(0) 编辑

2021年5月21日

Codeforces Round #721 (Div. 2) C. Sequence Pair Weight（计算贡献/STL）

摘要： The weight of a sequence is defined as the number of unordered pairs of indexes (𝑖,𝑗)(i,j) (here 𝑖<𝑗i<j) with same value (𝑎𝑖=𝑎𝑗ai=aj). For exa 阅读全文

posted @ 2021-05-21 08:31 脂环阅读(137) 评论(0) 推荐(0) 编辑

Loading

脂环

公告