脂环 - 博客园

2021年3月10日

Codeforces Round #706 (Div. 2) C. Diamond Miner（数学/几何）

摘要： Diamond Miner is a game that is similar to Gold Miner, but there are 𝑛n miners instead of 11 in this game. The mining area can be described as a plan 阅读全文

posted @ 2021-03-10 23:14 脂环阅读(186) 评论(0) 推荐(0) 编辑

Codeforces Round #706 (Div. 2) B. Max and Mex（思维/模拟）

摘要： You are given a multiset S initially consisting of n distinct non-negative integers. A multiset is a set, that can contain some elements multiple time 阅读全文

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

Codeforces Round #706 (Div. 2) A. Split it!（贪心/思维）

摘要： A. Split it! Kawashiro Nitori is a girl who loves competitive programming. One day she found a string and an integer. As an advanced problem setter, s 阅读全文

posted @ 2021-03-10 23:05 脂环阅读(189) 评论(0) 推荐(0) 编辑

2021年3月6日

P3796 【模板】AC自动机（加强版）

摘要： #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <queue> #include <algorithm> #include <vector> u 阅读全文

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

P3808 【模板】AC自动机（简单版）

摘要：参考yyb大佬写的板子QAQ #include <iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<algorithm> using name 阅读全文

posted @ 2021-03-06 13:53 脂环阅读(68) 评论(0) 推荐(0) 编辑

Leetcode 503. 下一个更大元素 II（单调栈/优先队列）

摘要：给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1: 输入: [1,2,1] 输出: [2,-1 阅读全文

posted @ 2021-03-06 08:31 脂环阅读(68) 评论(0) 推荐(0) 编辑

2021年3月5日

CH1807 Necklace （字符串Hash + 最小表示法）

摘要：把第一个字符串拼接后就是hash + 最小表示法板子了。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N=4000010,P=131; string s, t, ss; 阅读全文

posted @ 2021-03-05 09:16 脂环阅读(61) 评论(0) 推荐(0) 编辑

2021年3月4日

BZOJ2882. 工艺（最小表示法）

摘要：链接：https://ac.nowcoder.com/acm/problem/212504 来源：牛客网题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左阅读全文

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

POJ1961. Period（KMP + 最小循环元）

摘要：链接：https://ac.nowcoder.com/acm/problem/50990 来源：牛客网题目描述 For each prefix of a given string S with N characters (each character has an ASCII code betwe 阅读全文

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

Leetcode354. 俄罗斯套娃信封问题（线性DP/排序）

摘要：给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明: 不允许旋转信封。示例阅读全文

posted @ 2021-03-04 11:43 脂环阅读(129) 评论(0) 推荐(0) 编辑

Loading

脂环

公告