脂环 - 博客园

2021年8月2日

2021牛客暑期多校训练营6 F. Hamburger Steak（贪心/好题）

摘要：链接：https://ac.nowcoder.com/acm/contest/11257/F 来源：牛客网题目描述 Riko is ready to cook hamburger steaks. There are mm pans and nn hamburger steaks that need 阅读全文

posted @ 2021-08-02 23:14 脂环阅读(84) 评论(0) 推荐(0) 编辑

洛谷P2709 小B的询问（莫队）

摘要：题目描述小B 有一个长为 nn 的整数序列 aa，值域为 [1,k][1,k]。他一共有 mm 个询问，每个询问给定一个区间 [l,r][l,r]，求： ∑i=1kci2i=1∑kci2 其中 cic**i 表示数字 ii 在 [l,r][l,r] 中的出现次数。小B请你帮助他回答询问。输入阅读全文

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

2021年8月1日

CF986B Petr and Permutations（逆序对）

摘要：题目描述 Petr likes to come up with problems about randomly generated data. This time problem is about random permutation. He decided to generate a random 阅读全文

posted @ 2021-08-01 20:51 脂环阅读(88) 评论(0) 推荐(0) 编辑

洛谷P1972 [SDOI2009]HH的项链（莫队）44分做法

摘要：题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…… 因为项链阅读全文

posted @ 2021-08-01 18:33 脂环阅读(43) 评论(0) 推荐(0) 编辑

2021牛客暑期多校训练营5 B. Boxes（概率期望）

摘要：链接：https://ac.nowcoder.com/acm/contest/11256/B 来源：牛客网题目描述 There're nn boxes in front of you. You know that each box contains a ball either in white o 阅读全文

posted @ 2021-08-01 13:04 脂环阅读(80) 评论(0) 推荐(0) 编辑

2021牛客暑期多校训练营5 K. King of Range（单调队列）详细题解

摘要：链接：https://ac.nowcoder.com/acm/contest/11256/K 来源：牛客网题目描述 Given nn integers a1,a2,⋯ ,ana1,a2,⋯,an and mm queries. For each query, you are given a con 阅读全文

posted @ 2021-08-01 02:21 脂环阅读(101) 评论(0) 推荐(0) 编辑

2021年7月30日

HDU6992/ 2021“MINIEYE杯”中国大学生算法设计超级联赛（4）Lawn of the Dead（线段树/好题）详细题解

摘要： Problem Description One day, a zombie came to the Lawn of the Dead, which can be seen as an n×m grid. Initially, he stood on the top-left cell, which 阅读全文

posted @ 2021-07-30 21:55 脂环阅读(206) 评论(5) 推荐(2) 编辑

Codeforces Round #735 (Div. 2) A~D

摘要： A You are given 𝑛n integers 𝑎1,𝑎2,…,𝑎𝑛a1,a2,…,an. Find the maximum value of 𝑚𝑎𝑥(𝑎𝑙,𝑎𝑙+1,…,𝑎𝑟)⋅𝑚𝑖𝑛(𝑎𝑙,𝑎𝑙+1,…,𝑎𝑟)max(a 阅读全文

posted @ 2021-07-30 12:46 脂环阅读(472) 评论(0) 推荐(0) 编辑

2021年7月29日

2021“MINIEYE杯”中国大学生算法设计超级联赛（4）1009. License Plate Recognition（模拟）

摘要： Problem Description Little Rabbit is a college student who is studying Communication Engineering. In this term, he has a course called Digital Image P 阅读全文

posted @ 2021-07-29 17:41 脂环阅读(146) 评论(0) 推荐(0) 编辑

2021“MINIEYE杯”中国大学生算法设计超级联赛（4）1002. Kanade Loves Maze Designing（DFS/树状数组）

摘要： Problem Description Kanade is designing a mini-game. It's a puzzle game that orders players to get out of a maze. Players should also collect as many 阅读全文

posted @ 2021-07-29 17:29 脂环阅读(77) 评论(2) 推荐(1) 编辑

Loading

脂环

公告