2019年8月18日
DTOJ #4492. 「USACO 2018 Jan」MooTube
摘要： 【题目描述】 在业余时间，Farmer John创建了一个新的视频共享服务，他将其命名为MooTube。在MooTube上，Farmer John的奶牛可以录制，分享和发现许多有趣的视频。他的奶牛已经发布了 $N$ 个视频 ( $1 \leq N \leq 100,000 $)，为了方便将其编号为 阅读全文
posted @ 2019-08-18 10:41 DTOI_RSY 阅读(244) 评论(0) 推荐(0) 编辑
DTOJ #2927. Around the world
摘要： 【题目描述】 注意，本题内存限制为 24 MiB。 通过几年的努力，Byteasar最终拿到了飞行员驾驶证。为了庆祝这一事实，他打算买一架飞机并且绕Byteotia星球赤道飞行一圈。 但不幸的是赤道非常长所以需要中途加几次油。现在已知赤道上面所有飞机场，所有飞机从飞机场起飞降落也可以加油。因为买飞机 阅读全文
posted @ 2019-08-18 10:37 DTOI_RSY 阅读(118) 评论(0) 推荐(0) 编辑
DTOJ #2596. Greenhouse Growth
摘要： 【题目描述】 你从计算机科学转向农业，你的新工作包括在一个地下温室种植向日葵。在温室中有 $ n $ 个排列在一条直线的向日葵植株，从左向右编号为 $ 1 $ 到 $ n $ 。有 $ A,B $ 两个照射器为向日葵的生长提供光和热，且照射器 $ A,B $ 分别放置在向日葵的左右两端。每天只有 $ 阅读全文
posted @ 2019-08-18 10:28 DTOI_RSY 阅读(247) 评论(0) 推荐(0) 编辑
2019年8月10日
DTOJ #3316. baka
摘要： 【题目描述】 给定一颗有方向的树，改变一条边方向的代价为 $1$，求使得从两个点出发能到达树上所有节点的最小代价。 【输入格式】 第一行一个正整数 $n$。 接下来 $n-1$ 行，每行两个正整数 $u,v$，表示 $u$ 向 $v$ 连一条有向边。 【输出格式】 一行一个数表示答案。 【样例】 样 阅读全文
posted @ 2019-08-10 00:48 DTOI_RSY 阅读(202) 评论(0) 推荐(0) 编辑
DTOJ #3315. fullcombo
摘要： 【题目描述】 给定一个长度为 $n$ 的序列 $a_i$，求第 $k$ 大的 $a_i ^ \land a_j (i \neq j)$ 值。 【输入格式】 第一行两个正整数 $n,k$。 第二行 $n$ 个正整数，第 $i$ 个为 $a_i$。 【输出格式】 一行一个数表示答案。 【样例】 样例输入 阅读全文
posted @ 2019-08-10 00:37 DTOI_RSY 阅读(225) 评论(0) 推荐(0) 编辑
DTOJ #3314. constructive
摘要： 【题目描述】 有一个空串，每次可以花费 $a$ 的代价在后面添加一个字母，或花费 $b \times \lvert S \rvert$ 的代价将该串复制一遍放到前面。其中 $\lvert S \rvert$ 为当前字符串长度。 现给定一个字符串 $S$，求构造 $S$ 的最小代价。 【输入格式】 第 阅读全文
posted @ 2019-08-10 00:27 DTOI_RSY 阅读(211) 评论(0) 推荐(0) 编辑
2019年8月9日
DTOJ #3194. 去月球
摘要： 【题目描述】 $Scape$ 和 $Mythological$ 交流了玩几何冲刺的经验之后，$Mythological$ 非常高兴，又推荐给 $Scape$ 一款游戏 $To the moon$。 游戏中一位老人 $John$ 的记忆被药物尘封，进行了解除尘封的仪式之后，$Scape$ 走入了他的记 阅读全文
posted @ 2019-08-09 22:55 DTOI_RSY 阅读(233) 评论(2) 推荐(1) 编辑
DTOJ #3160. 序列计数（count）
摘要： 【题目描述】 Alice想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice还希望，这 $n$ 个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 【输入格式】 一行三个数， $n,m,p$。 【 阅读全文
posted @ 2019-08-09 22:32 DTOI_RSY 阅读(210) 评论(0) 推荐(0) 编辑
DTOJ #3328. 开箱子（unboxing）
摘要： 【题目描述】 开箱子是守望先锋中一项重要的活动， $50$ 箱多少金决定了你到底是欧皇还是部落酋长。 现在我们假设有两种箱子，一种是你升级得的，另一种是氪金的，分别有一个参数 $p_1,p_2$，你有 $\frac{1}{p}(1- \frac{1}{p})^{k-1}$的概率在得到箱子的 $k$ 阅读全文
posted @ 2019-08-09 15:01 DTOI_RSY 阅读(183) 评论(0) 推荐(0) 编辑
2019年8月7日
DTOJ #3124. 开锁(unlock)
摘要： 【题目描述】 A君有 $n$ 个盒子，每个盒子被一把锁锁着，每个盒子内都有一把钥匙。对于每个盒子而言有且仅有一把钥匙能打开锁着它的锁，而打开它后便能拿着放置在这个盒子内的钥匙去开启其他盒子。 现在A君打算随机选择 $k$ 个盒子并用魔法将它们打开，并用所得到的钥匙去尝试开启其他所有的盒子 $f$ 开 阅读全文
posted @ 2019-08-07 22:45 DTOI_RSY 阅读(270) 评论(0) 推荐(0) 编辑