- 博客(15)
- 收藏
- 关注
原创 Educational Codeforces Round 143 (Rated for Div. 2) Promble B
Educational Codeforces Round 143 (Rated for Div. 2) Promble B
2023-02-19 16:34:50
120
原创 GDUT专题学习5-D - Least Prefix Sum
波罗的海人最喜欢的数字是m,他想a1+a2+⋯+am是所有非空前缀总和的最小值。更正式地说,对于每一个k=1,2,…,n它应该持有a1+a2+⋯+ak≥a1+a2+⋯+am.请注意,可能存在多个最小前缀和,并且只要求a1+a2+⋯+am是其中之一。 帮助Baltic找到所需的最少操作数使得a1+a2+⋯+am为所有前缀和中最小的一个。
2023-02-16 22:22:29
135
原创 GDUT专题学习5- A - Largest Rectangle in a Histogram
通常,直方图用于表示离散分布,例如文本中字符的频率。注意,矩形的顺序,即它们的高度,是很重要的。计算直方图中与公共基线对齐的最大矩形的面积。
2023-02-16 22:00:30
100
原创 GDUT专题学习3- N - Cat VS Dog
动物园有N只猫和M只狗,今天有P个孩子参观动物园,每个孩子都有一个喜欢的动物和一个不喜欢的动物,如果孩子喜欢的动物是猫,那么他/她的不喜欢的动物一定是狗,反之亦然。现在动物园管理员正在移走一些动物,如果一个孩子喜欢的动物没有被移走,而他/她不喜欢的动物被移走,他/她会很高兴。所以管理员想知道他应该移除哪些动物来制造最大数量的快乐孩子。
2023-02-16 14:48:45
58
原创 GDUT专题学习2 K-采药
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”
2023-02-11 17:27:19
81
原创 GDUT专题学习2 C - 最大食物链计数
C - 最大食物链计数 Background 你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。
2023-02-11 17:11:28
134
原创 GDUT专题学习1 B - 迷宫
主要考察dfs(深度优先搜索),从起点开始分别对上下左右四个方向进行搜索,不能移动到障碍上,将移动过的点作为新起点并标记,到终点时或遇到障碍则回溯到上一个起点。
2023-02-11 16:26:55
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人