脂环 - 博客园

2020年4月16日

Codeforces Round #635 B. Kana and Dragon Quest game（贪心）

摘要： Kana was just an ordinary high school girl before a talent scout discovered her. Then, she became an idol. But different from the stereotype, she is a 阅读全文

posted @ 2020-04-16 10:02 脂环阅读(481) 评论(0) 推荐(0) 编辑

Codeforces Round #635 A. Ichihime and Triangle（水）

摘要： Ichihime is the current priestess of the Mahjong Soul Temple. She claims to be human, despite her cat ears. These days the temple is holding a math co 阅读全文

posted @ 2020-04-16 09:59 脂环阅读(410) 评论(0) 推荐(0) 编辑

2020年4月15日

洛谷P1364 医院设置（树形DP/二次扫描与换根法）

摘要：题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 111。如上图中，若医院建在1 处，则距离和 =4+12+2×20+2×40=136=4+12+2\tim 阅读全文

posted @ 2020-04-15 21:36 脂环阅读(433) 评论(0) 推荐(1) 编辑

P4913 【深基16.例3】二叉树深度（水题）

摘要：题目描述给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 111），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。最多有 10610^6106 个结点。输入格式无输出格式无输入输出样例输入 #1 复制 7 2 阅读全文

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

实验六

摘要：实验六：类和对象（二）实验目的：（1）掌握类的构造函数和析构函数的使用方法（2）掌握对象数组和对象指针的使用方法实验内容: 重新编写实验五中的时间类Time，增加3个构造函数：缺省构造函数、带3个参数的构造函数以及拷贝构造函数。要求：（1）利用不同的构造函数创建新对象；（2）利用new和d 阅读全文

posted @ 2020-04-15 15:56 脂环阅读(351) 评论(0) 推荐(0) 编辑

2020年4月14日

Codeforces Round #634 E2. Three Blocks Palindrome (hard version)（双指针/前缀和/二分/好题）

摘要：题目描述 The only difference between easy and hard versions is constraints. You are given a sequence a a a consisting of n n n positive integers. Let's de 阅读全文

posted @ 2020-04-14 18:34 脂环阅读(376) 评论(0) 推荐(0) 编辑

Codeforces Round #634 D. Anti-Sudoku（构造/水）

摘要：题目描述 You are given a correct solution of the sudoku puzzle. If you don't know what is the sudoku, you can read about it here. The picture showing the 阅读全文

posted @ 2020-04-14 11:52 脂环阅读(370) 评论(0) 推荐(0) 编辑

Codeforces Round #634 C. Two Teams Composing（排序）

摘要：题目描述 You have n n n students under your control and you have to compose exactly two teams consisting of some subset of your students. Each student had 阅读全文

posted @ 2020-04-14 09:32 脂环阅读(440) 评论(0) 推荐(0) 编辑

Codeforces Round #634 B. Construct the String（贪心）

摘要：题目描述 You are given three positive integers n n n , a a a and b b b . You have to construct a string s s s of length n n n consisting of lowercase Lati 阅读全文

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

Codeforces Round #634 A. Candies and Two Sisters（水）

摘要：题目描述 There are two sisters Alice and Betty. You have n n n candies. You want to distribute these n n n candies between two sisters in such a way that: 阅读全文

posted @ 2020-04-14 08:11 脂环阅读(611) 评论(0) 推荐(0) 编辑

Loading

脂环

公告