mmn - 博客园

2020年3月13日

摘要：简单dfs 题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。输入： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出： 1行，表示一棵二叉树的先序。输入输出样例输入 #1 BADC BDCA 输出 #1 阅读全文

posted @ 2020-03-13 22:17 mmn 阅读(118) 评论(0) 推荐(0) 编辑

牛客，并查集，简单dp---经商

摘要：链接：https://ac.nowcoder.com/acm/problem/14545 来源：牛客网题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，阅读全文

posted @ 2020-03-13 20:27 mmn 阅读(161) 评论(0) 推荐(0) 编辑

2020年3月11日

天梯赛L2-003月饼（简单排序题）

摘要：超级简单的排序题月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万阅读全文

posted @ 2020-03-11 23:50 mmn 阅读(311) 评论(0) 推荐(0) 编辑

天梯赛L1-006 连续因子题

摘要：简单模拟一个整数分解成连续因子。输入格式：输入在一行中给出一个正整数 N。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例： 630 输出样例： 3 5*6* 阅读全文

posted @ 2020-03-11 23:39 mmn 阅读(196) 评论(0) 推荐(0) 编辑

2020年3月8日

天梯赛L1-020 帅到没朋友（map的使用）（模拟，数组非排序去重）

摘要：注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one 阅读全文

posted @ 2020-03-08 16:42 mmn 阅读(279) 评论(0) 推荐(0) 编辑

天梯赛L1-011，简单模拟

摘要：题意：给定a，b两个字符串，然后b中出现的在a中要去掉，输出之后的结果即可输入样例： I love GPLT! It's a fun game! aeiou 输出样例： I lv GPLT! It's fn gm!有空格的字符串输入用string定义，getline输入，如果前边要有一个数字输入的阅读全文

posted @ 2020-03-08 16:23 mmn 阅读(223) 评论(0) 推荐(0) 编辑

天梯赛L1-046 整除光棍（模拟）

摘要：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示阅读全文

posted @ 2020-03-08 16:17 mmn 阅读(432) 评论(0) 推荐(0) 编辑

天梯赛L1-043 阅览室模拟题

摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下阅读全文

posted @ 2020-03-08 15:52 mmn 阅读(917) 评论(0) 推荐(0) 编辑

天梯赛L1-049（模拟+vector的使用）

摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032；天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 阅读全文

posted @ 2020-03-08 15:24 mmn 阅读(129) 评论(0) 推荐(0) 编辑

2020年3月7日

codeforces 1201 c

摘要： C. Maximum Median time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array 阅读全文

posted @ 2020-03-07 16:36 mmn 阅读(163) 评论(0) 推荐(0) 编辑