[NOIP2017 普及组] 跳房子
摘要:这是一道很复杂有趣的题目 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。 玩家第一次从起点开始
阅读全文
posted @
2023-05-02 16:34
阳光快乐9698
阅读(302)
推荐(0)
洛谷P1168 中位数
摘要:一、题目 题目我就不给了 直击题目 https://www.luogu.com.cn/problem/P1168 根据题意,是想让我们求中位数 像我这样的蒟蒻,第一想到的肯定是暴力! 二、暴力 暴力思路很简单,每次进来一个数,给他插入排序一下,输出最中间的数即可。 代码我就不给了,因为暴力不是正解,
阅读全文
posted @
2022-08-22 16:32
阳光快乐9698
阅读(46)
推荐(0)
Codeforces 197A Plate Game
摘要:一、题意 你有一个长方形的桌子,长度 a ,宽度 b ,以及无限多的半径 r的圆盘。 两位玩家玩以下游戏:他们轮流把圆盘放在桌子上,使得盘子之间不能互相重叠(但他们的边缘可以互相接触),任何盘子上的任何点都位于桌子的边界内(也就是盘子的任意一部分不能悬空)。在比赛中,人们不能移动已经摆在桌子上的盘子
阅读全文
posted @
2022-08-21 21:28
阳光快乐9698
阅读(64)
推荐(0)
Codeforces 1208F Bits And Pieces
摘要:题目描述 You are given an array a of n integers. You need to find the maximum value of ai|(aj&ak) over all triplets (i,j,k) such that i<j<k. 大意 给你一个包含n个整数
阅读全文
posted @
2022-06-28 21:38
阳光快乐9698
阅读(23)
推荐(0)
[NOIP1996 提高组] 挖地雷
摘要:题目描述 在一个地图上有N个地窖(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。 当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷, 然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多的地雷。 输入描述
阅读全文
posted @
2022-06-28 18:17
阳光快乐9698
阅读(160)
推荐(0)