正文内容加载中...
posted @ 2019-08-08 07:26 fluoce 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入 第一行包含两个整数N、K,分别描述野人居住点的数量和部落的数量。接下来N 行,每行包含两个整数xi, yi,描述了一个居住点的坐标。 输出 输出一行,为最优划分时,最近的两个部落的距离,精确到小数点后两位。 数据范围限制 Solution: 第一眼看到最小最大就秒写二分答案,结果爆精 阅读全文
posted @ 2020-08-24 21:00 fluoce 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 沙都子有一个序列,第i 个位置的数为ai。她知道,该序列共有2n − 1 个子序列,但有一些子序列长得一样。于是她提出了一个问题:该序列的本质不同的子序列有多少种呢?对于1 ≤ p1 < p2 < · · · < pm ≤ n(m 是任意正整数),称(ap1 , ap2 , . . . , 阅读全文
posted @ 2020-08-22 17:10 fluoce 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题目描述 曾经发明了信号增幅仪的发明家小 H 又公开了他的新发明“自动刷题机”,一 种可以自动 AC 题目的神秘装置。 自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始 写程序。每秒,自动刷题机的代码生成模块会产生以下两种可能的结果之一: 1. 心情很好,写了 xi 行代码; 2 阅读全文
posted @ 2020-08-21 11:39 fluoce 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 火车沿途有N 个车站,已知从每一站到每一站的人数,现在查票员只能查K次票,每次查票可以控制目前在车上的所有乘客的车票,求一个查票方案,使得查过的不同的乘客尽量多。若有多种最优方案,输出字典序最小的。注意:对同一个乘客查票多次只会算作一次。 输入 第一行正整数N,K. 接下来N − 1 行, 阅读全文
posted @ 2020-08-20 11:22 fluoce 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目描述 X 是一名老师,每年他都要教授许多学生基础的C++ 知识。每个学生在每学期的开学前都需要选课,每次选课一共分为三个阶段:预选,正选,补退选;其中「补退选」阶段最忙碌。在补退选阶段,学生即可以选课,也可以退课。对于X 老师来说,在补退选阶段可能发生以下两种事件:• 一个姓名为S 的学生选了他 阅读全文
posted @ 2020-08-19 22:07 fluoce 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n 种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k 张邮票需要支付k 元钱。现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需 阅读全文
posted @ 2020-08-18 21:18 fluoce 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 F 在许多方面都有着很强的能力。她总共有 m 种能力,这些能力编号为 1,...,m。 小 F 每天都会有一些能力得到一次提升。每天的能力提升可以用一个数字表示, 称之为能力提升数字,该数字的二进制位从低到高(即从右到左)第 i 位是 1 表示编号为 i的能力得到了一次提升。比如能力提 阅读全文
posted @ 2020-08-17 21:47 fluoce 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为 0到 n-1,一共有 m 种航线,每种航线连接两个城市,并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市,途中可以进行转 阅读全文
posted @ 2020-08-07 14:30 fluoce 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从前有一棵二叉树,我们用如下方式来表示这棵二叉树。(1)如果一个节点没有儿子,我们用“0”来表示他。(2)如果一个节点有一个儿子,我们对它的表示以“1”开头,后面接对它儿子的表示。(3)如果一个节点有两个儿子,我们对它的表示以“2”开头,后面先接对它左儿子的表示,后接对它右儿子的表示。KJ 阅读全文
posted @ 2019-11-09 11:18 fluoce 阅读(184) 评论(1) 推荐(0) 编辑
摘要: T1 Description T1 Description “封印大典启动,请出Nescafe魂珠!”随着圣主applepi一声令下,圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构,魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1- 阅读全文
posted @ 2019-08-18 19:49 fluoce 阅读(166) 评论(0) 推荐(0) 编辑

Contact with me