脂环 - 博客园

2021年4月24日

P1944 最长括号匹配（DP/贪心/括号匹配）

摘要：题目描述对一个由(,),[,]括号组成的字符串，求出其中最长的括号匹配子串。具体来说，满足如下条件的字符串成为括号匹配的字符串： 1.(),[]是括号匹配的字符串。 2.若A是括号匹配的串，则(A),[A]是括号匹配的字符串。 3.若A,B是括号匹配的字符串，则AB也是括号匹配的字符串。例如：( 阅读全文

posted @ 2021-04-24 10:24 脂环阅读(172) 评论(0) 推荐(0) 编辑

牛客练习赛81 B. 小 Q 与彼岸花（DP/Trie/树状数组/FWT/好题）

摘要：链接：https://ac.nowcoder.com/acm/contest/11171/B 来源：牛客网小 Q 的院子里种了 n朵彼岸花，其中第 i 朵的彼岸花的美丽值为 ai，彼岸花按照编号从小到大从左向右排成了一排。现在小 Q 有 m 个问题，他每次会给出一个区间 [l,r][l,r]，他阅读全文

posted @ 2021-04-24 00:02 脂环阅读(110) 评论(2) 推荐(0) 编辑

2021年4月23日

HDU6570 Wave（DP）

摘要： Avin is studying series. A series is called "wave" if the following conditions are satisfied: It contains at least two elements; All elements at odd p 阅读全文

posted @ 2021-04-23 10:12 脂环阅读(62) 评论(0) 推荐(0) 编辑

2021年4月22日

HDU6567 Cotree（树的重心/树形DP）

摘要： Avin has two trees which are not connected. He asks you to add an edge between them to make them connected while minimizing the function \(\Sigma_{i = 阅读全文

posted @ 2021-04-22 23:51 脂环阅读(194) 评论(0) 推荐(0) 编辑

2021年4月15日

P1712 [NOI2016] 区间（双指针/线段树）

摘要：题目描述在数轴上有 n个闭区间从 1 至 n 编号，第 i 个闭区间为 [li,ri][l**i,r**i] 。现在要从中选出 m 个区间，使得这 m 个区间共同包含至少一个位置。换句话说，就是使得存在一个 x ，使得对于每一个被选中的区间 [li,ri][l**i,r**i]，都有 li≤x≤ 阅读全文

posted @ 2021-04-15 10:40 脂环阅读(85) 评论(0) 推荐(0) 编辑

2021年4月14日

P1063 [NOIP2006 提高组] 能量项链（区间DP）

摘要：题目描述在MarsMar**s星球上，每个MarsMar**s人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMar**s 阅读全文

posted @ 2021-04-14 16:04 脂环阅读(158) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 107 (Rated for Div. 2) B. GCD Length（思维/构造/最大公因数）

摘要： You are given three integers a, 𝑏b and c. Find two positive integers x and y (x>0, y>0) such that: the decimal representation of x without leading ze 阅读全文

posted @ 2021-04-14 14:27 脂环阅读(132) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 107 (Rated for Div. 2) C. Yet Another Card Deck（暴力/思维）

摘要： You have a card deck of n cards, numbered from top to bottom, i. e. the top card has index 1and bottom card — index n. Each card has its color: the 𝑖 阅读全文

posted @ 2021-04-14 13:24 脂环阅读(95) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String（Map/贪心/瞎搞）

摘要： Let's define the cost of a string 𝑠s as the number of index pairs i and j (1≤i<j<|s|) such that si=sj and si+1=sj+1. You are given two positive integ 阅读全文

posted @ 2021-04-14 09:18 脂环阅读(97) 评论(0) 推荐(0) 编辑

2021年4月10日

Leetcode 827. 最大人工岛（连通块）

摘要： 827. 最大人工岛难度困难83 在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）示例 1: 输入: [[1, 0], [0, 1]] 输出: 3 解释: 将一格0 阅读全文

posted @ 2021-04-10 15:15 脂环阅读(411) 评论(0) 推荐(0) 编辑

Loading

脂环

公告