OVSolitario-io

导航

2024年6月3日 #

CF ROUND946 (DIV. 3)E

摘要: Money Buys Happiness 题面翻译 你是一个物理学家。一开始你没有钱,每个月的末尾你会得到 \(x\) 英镑。在第 \(i\) 个月里,你可以付出 \(c_i\) 英镑,获取 \(h_i\) 的幸福。 在任何时刻你都不能欠钱,问你在 \(m\) 个月过后最多能获得多少幸福。 保证 \ 阅读全文

posted @ 2024-06-03 21:39 TBeauty1930 阅读(16) 评论(0) 推荐(0) 编辑

2024年5月29日 #

CF ROUND946 (DIV. 3)D

摘要: Ingenuity-2 题面翻译 你有两个机器人,分别是 Rover (R) 和 Helicopter (H)。它们初始都在同一平面直角坐标系 \(xOy\) 的 \((0, 0)\) 处。定义北为 \(y\) 轴正方向,东为 \(x\) 轴正方向。 现有一串由以下四个字符指令组成的指令串 \(s\ 阅读全文

posted @ 2024-05-29 15:57 TBeauty1930 阅读(12) 评论(0) 推荐(0) 编辑

2024年5月23日 #

CF Round946 (Div. 3)C:容斥

摘要: Beautiful Triple Pairs 题目描述 Polycarp was given an array $ a $ of $ n $ integers. He really likes triples of numbers, so for each $ j $ ( $ 1 \le j \le 阅读全文

posted @ 2024-05-23 22:04 TBeauty1930 阅读(33) 评论(0) 推荐(0) 编辑

2024年5月22日 #

CF Round946 (Div. 3)B:如何写映射

摘要: Symmetric Encoding 题目描述 Polycarp has a string $ s $ , which consists of lowercase Latin letters. He encodes this string using the following algorithm: 阅读全文

posted @ 2024-05-22 09:10 TBeauty1930 阅读(28) 评论(0) 推荐(0) 编辑

2024年5月21日 #

CF Round946 (Div. 3)A

摘要: Phone Desktop 题目描述 Little Rosie has a phone with a desktop (or launcher, as it is also called). The desktop can consist of several screens. Each scree 阅读全文

posted @ 2024-05-21 19:28 TBeauty1930 阅读(18) 评论(0) 推荐(0) 编辑

[数字三角形]方格取数

摘要: 设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从 A 点到 B 点共走了两次,试找出两 阅读全文

posted @ 2024-05-21 11:18 TBeauty1930 阅读(20) 评论(0) 推荐(0) 编辑

2024年5月20日 #

[数字三角形模型]最低通行费用

摘要: 题目描述 一个商人穿过一个 N×N 的正方形的网格,去参加一个非常重要的商务活动。 他要从网格的左上角进,右下角出。 每穿越中间 1 个小方格,都要花费 1 个单位时间。 商人必须在 (2N−1) 个单位时间穿越出去。 而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最 阅读全文

posted @ 2024-05-20 17:54 TBeauty1930 阅读(15) 评论(0) 推荐(0) 编辑

luogu P1048 [NOIP2005 普及组] 采药

摘要: [NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身 阅读全文

posted @ 2024-05-20 12:56 TBeauty1930 阅读(40) 评论(0) 推荐(0) 编辑

luoguP1115 最大子段和

摘要: 最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\),选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数,表示序列的长度 \(n\)。 第二行有 \(n\) 个整数,第 \(i\) 个整数表示序列的第 \(i\) 个数字 \(a_i\)。 输出格式 输出一行一个整数 阅读全文

posted @ 2024-05-20 10:24 TBeauty1930 阅读(55) 评论(0) 推荐(0) 编辑

luoguP1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

摘要: [USACO1.5] [IOI1994]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从 \(7 \to 3 \to 8 \to 阅读全文

posted @ 2024-05-20 08:04 TBeauty1930 阅读(11) 评论(0) 推荐(0) 编辑