随笔分类 -  OJ

摘要:P1719 Let's play a game! 题目描述 现有一包含n 个数的序列A1,A2,A3,...,An,给定一个定值k. 每次我们可以选择数列中一个下标为 2 的次幂的元素(如A1​,A2​,A4​,A8​...) 将其删除出数列(删除后,其后的所有元素会自动前移一格)。 问最少进行多少 阅读全文
posted @ 2022-05-21 17:24 海浩河 阅读(936) 评论(0) 推荐(2)
摘要:问题描述 用 i 来表示 xx 坐标轴上坐标为 (i−1,i)、长度为 1 的区间,并给出 n (1≤n≤200) 个不同的整数,表示 n 个这样的区间。现在要求画 m 条线段覆盖住所有的区间,条件是每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过 m(1≤m≤50)。 Ti 阅读全文
posted @ 2022-04-13 15:36 海浩河 阅读(162) 评论(0) 推荐(0)
摘要:问题描述 有一 8×8 的迷宫图,其中 O 表示通路方块,X 表示障碍方块。假设入口位置为 (0,0),出口为右下角方块位置 (7,7)。设计一个程序求指定入口到出口的一条迷宫路径。 输入描述 8 行,每行 8 个字符表示迷宫。 输入保证至少存在一条合法路径。 输出描述 8 行,每行 8 个字符,空 阅读全文
posted @ 2022-04-09 16:57 海浩河 阅读(348) 评论(0) 推荐(1)
摘要:题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为 n 个时段 (n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限 阅读全文
posted @ 2022-04-06 20:28 海浩河 阅读(481) 评论(0) 推荐(0)