脂环 - 博客园

2020年2月26日

摘要：题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即poppoppop（从栈顶弹出一个元素）和pushpushpush（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书阅读全文

posted @ 2020-02-26 20:47 脂环阅读(223) 评论(0) 推荐(0) 编辑

Codeforces 1315C Restoring Permutation

摘要： You are given a sequence b1,b2,…,bnb1,b2,…,bn . Find the lexicographically minimal permutation a1,a2,…,a2na1,a2,…,a2n such that bi=min(a2i−1,a2i)bi=mi 阅读全文

posted @ 2020-02-26 00:41 脂环阅读(303) 评论(0) 推荐(0) 编辑

2020年2月25日

Codeforces 1315B Homecoming （二分）

摘要： After a long party Petya decided to return home, but he turned out to be at the opposite end of the town from his home. There are nn crossroads in the 阅读全文

posted @ 2020-02-25 20:27 脂环阅读(399) 评论(0) 推荐(0) 编辑

Codeforces 1315A Dead Pixel （水题）

摘要： Screen resolution of Polycarp's monitor is a×ba×b pixels. Unfortunately, there is one dead pixel at his screen. It has coordinates (x,y)(x,y) (0≤x<a,0 阅读全文

posted @ 2020-02-25 16:34 脂环阅读(412) 评论(0) 推荐(0) 编辑

Codeforces Round #622 C2.Skyscrapers (hard version)

摘要： This is a harder version of the problem. In this version n≤500000n≤500000 The outskirts of the capital are being actively built up in Berland. The com 阅读全文

posted @ 2020-02-25 16:19 脂环阅读(310) 评论(0) 推荐(0) 编辑

2020年2月24日

蓝桥杯 54合根植物（并查集+统计集合个数）

摘要：问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格阅读全文

posted @ 2020-02-24 20:10 脂环阅读(258) 评论(0) 推荐(0) 编辑

蓝桥杯 6翻硬币

摘要：问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只阅读全文

posted @ 2020-02-24 19:22 脂环阅读(181) 评论(0) 推荐(0) 编辑

Codeforces Round #622 (Div. 2) C1. Skyscrapers (easy version)（简单版本暴力）

摘要： This is an easier version of the problem. In this version n≤1000n≤1000 The outskirts of the capital are being actively built up in Berland. The compan 阅读全文

posted @ 2020-02-24 15:08 脂环阅读(428) 评论(0) 推荐(0) 编辑

Codeforces Round #622 (Div. 2) A. Fast Food Restaurant

摘要： Tired of boring office work, Denis decided to open a fast food restaurant. On the first day he made aa portions of dumplings, bb portions of cranberry 阅读全文

posted @ 2020-02-24 14:30 脂环阅读(361) 评论(0) 推荐(0) 编辑

2020年2月23日

洛谷P1734 最大约数和（01背包）

摘要：题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1 11 输出 #1 9 说明/提示样例说明取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模 S<=1 阅读全文

posted @ 2020-02-23 19:31 脂环阅读(181) 评论(0) 推荐(0) 编辑

Loading

脂环

公告