- 博客(18)
- 收藏
- 关注
RSS订阅转载 DTOJ #4492. 「USACO 2018 Jan」MooTube
【题目描述】在业余时间，Farmer John创建了一个新的视频共享服务，他将其命名为MooTube。在MooTube上，Farmer John的奶牛可以录制，分享和发现许多有趣的视频。他的奶牛已经发布了 $N$ 个视频 ( $1 \leq N \leq 100,000 $)，为了方便将其编号为 $1 \ldots N$ 。然而，FJ无法弄清楚如何帮助他的奶牛找到他们可能喜欢的新视频...
2019-08-18 10:41:00
279
转载 DTOJ #2927. Around the world
【题目描述】注意，本题内存限制为 24 MiB。通过几年的努力，Byteasar最终拿到了飞行员驾驶证。为了庆祝这一事实，他打算买一架飞机并且绕Byteotia星球赤道飞行一圈。但不幸的是赤道非常长所以需要中途加几次油。现在已知赤道上面所有飞机场，所有飞机从飞机场起飞降落也可以加油。因为买飞机是个十分重大的决定，Byteasar决定寻求你的帮助。他将会让你模拟不同的飞行路线。...
2019-08-18 10:37:00
199
转载 DTOJ #2596. Greenhouse Growth
【题目描述】你从计算机科学转向农业，你的新工作包括在一个地下温室种植向日葵。在温室中有 $ n $ 个排列在一条直线的向日葵植株，从左向右编号为 $ 1 $ 到 $ n $ 。有 $ A,B $ 两个照射器为向日葵的生长提供光和热，且照射器 $ A,B $ 分别放置在向日葵的左右两端。每天只有 $ 1 $ 个照射器被打开，使所有向日葵转向光源，并使部分向日葵生长。向日葵会生长当且仅当...
2019-08-18 10:28:00
273
转载 DTOJ #3316. baka
【题目描述】给定一颗有方向的树，改变一条边方向的代价为 $1$，求使得从两个点出发能到达树上所有节点的最小代价。【输入格式】第一行一个正整数 $n$。接下来 $n-1$行，每行两个正整数 $u,v$，表示 $u$向 $v$连一条有向边。【输出格式】一行一个数表示答案。【样例】样例输入 42 13 14 1 样例输出 1【数据范围与提示】对于 $...
2019-08-10 00:48:00
211
转载 DTOJ #3315. fullcombo
【题目描述】给定一个长度为 $n$的序列 $a_i$，求第 $k$大的$a_i ^ \land a_j (i \neq j)$值。【输入格式】第一行两个正整数 $n,k$。第二行 $n$个正整数，第 $i$个为 $a_i$。【输出格式】一行一个数表示答案。【样例】样例输入 4 42 3 4 6 样例输出 6【数据范围与提示】除 $k$...
2019-08-10 00:37:00
110
转载 DTOJ #3314. constructive
【题目描述】有一个空串，每次可以花费 $a$的代价在后面添加一个字母，或花费 $b \times \lvert S \rvert$的代价将该串复制一遍放到前面。其中 $\lvert S \rvert$为当前字符串长度。现给定一个字符串 $S$，求构造 $S$的最小代价。【输入格式】第一行一个字符串 $S$。第二行两个正整数 $a,b$。【输出格式】一行...
2019-08-10 00:27:00
95
转载 DTOJ #3194. 去月球
【题目描述】$Scape$ 和 $Mythological$ 交流了玩几何冲刺的经验之后，$Mythological$ 非常高兴，又推荐给 $Scape$ 一款游戏 $To the moon$。游戏中一位老人 $John$ 的记忆被药物尘封，进行了解除尘封的仪式之后，$Scape$ 走入了他的记忆。$John$ 的记忆中有一个唤做 $River$ 女孩的身影，有着数不尽的纸兔...
2019-08-09 22:55:00
195
转载 DTOJ #3160. 序列计数（count）
【题目描述】Alice想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。Alice还希望，这 $n$ 个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。【输入格式】一行三个数， $n,m,p$。【输出格式】一行一个数，满足Alice的要求的序列数量。由于满足条件的序列可...
2019-08-09 22:32:00
164
转载 DTOJ #3328. 开箱子（unboxing）
【题目描述】开箱子是守望先锋中一项重要的活动， $50$ 箱多少金决定了你到底是欧皇还是部落酋长。现在我们假设有两种箱子，一种是你升级得的，另一种是氪金的，分别有一个参数 $p_1,p_2$，你有 $\frac{1}{p}(1- \frac{1}{p})^{k-1}$的概率在得到箱子的 $k$ 秒后开箱，注意箱子是一个一个给你的，也就是说上一个箱子开完后下一个箱子才会开始算时间。...
2019-08-09 15:01:00
146
转载 DTOJ #3124. 开锁(unlock)
【题目描述】A君有 $n$ 个盒子，每个盒子被一把锁锁着，每个盒子内都有一把钥匙。对于每个盒子而言有且仅有一把钥匙能打开锁着它的锁，而打开它后便能拿着放置在这个盒子内的钥匙去开启其他盒子。现在A君打算随机选择 $k$ 个盒子并用魔法将它们打开，并用所得到的钥匙去尝试开启其他所有的盒子 $f$ 开启一个盒子后，新得到的钥匙还能继续尝试使用）。A君想知道，最终他能打开所有盒子的概...
2019-08-07 22:45:00
300
转载 DTOJ #2485. 聚会（kamp）
【题目描述】一颗树 $n$ 个点，$n-1$ 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有 $K$ 个人（分布在 $K$ 个不同的点）要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发，把这 $K$ 个人分别送回去。请你回答，对于 $i=1 \cdots n$，如果在第 $i$ 个点举行聚会，司机最少需要多少时间把 $K$ 个人都送回家。...
2019-08-07 22:32:00
133
转载 DTOJ #2488. 象棋游戏（topovi）
【题目描述】Mirko是一个象棋爱好者，他在一个 $N \times N$ 的棋盘上放置 $K$ 个车，游戏规则如下：- 每个车有一个权值。- 每个车可以看到它所在的行和列上的所有其他格子（不包括本身）。- 一个格子被攻击当且仅当它所能看到的所有车的权值异或值大于 $0$ 。现在，Mirko要对棋盘上的一些车进行 $P$ 次移动，每个车可以移动到棋盘上的任意一个空格子...
2019-08-07 18:26:00
143
转载 DTOJ #2768. 圆圈游戏（circle）
【题目描述】在无聊的时候，小 $K$ 和小 $H$ 会在纸上玩这样一个游戏。我们可以将纸看做一个平面直角坐标系。小 $H$ 会先在上面画出 $n$ 个圆，并把每个圆的圆心以及半径都告诉小 $K$。小 $H$ 画的 $n$ 个圆中，任意两个圆不会出现相交或相切的情况。小 $K$ 需要做的就是从这 $n$ 个圆中选出若干个圆，使得选出的任意一个圆都不被另一个选出的圆包含。游戏的目标就...
2019-08-06 21:01:00
430
转载 DTOJ #2402. 任性（willful）
【题目描述】俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是 $1$ 到 $200$ 。但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下 $N$ 个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合 $S$ 里的所有椅子，就要付出这些椅子的编号的最小公倍数的钱。鱼丸很任性地同意了。来这里玩了很多天以后，鱼丸发现自己正好来了...
2019-08-06 20:41:00
211
转载 DTOJ #2656. 美味（food）
【题目描述】一家餐厅有 $ n $ 道菜，编号 $ 1 \ldots n $，大家对第 $ i $ 道菜的评价值为 $ a_i \:( 1 \leq i \leq n ) \:$。有 $ m $ 位顾客，第 $ i $ 位顾客的期望值为 $ b_i $，而他的偏好值为 $ x_i $。因此，第 $ i $ 位顾客认为第 $ j $ 道菜的美味度为 $ b_i \mathbin{\te...
2019-08-06 20:26:00
190
转载 DTOJ #3702. 月读（tsukuyomi）
【题目描述】总而言之，月读现在有一棵大小为 $N$ ，树上每条边上有一个数字，月读有 $M$ 次询问，每次询问一对 $(x,y)$ ，你需要回答从 $x$ 到 $y$ 的路径上的数字重新排列能否形成一个回文序列，若可行输出 $Yes$ ，否则输出 $No$ ，月读为了加快您的读入，每次询问的 $x,y$ 是通过某种方式生成的，为了加快您的输出，你只需要最后输出回答 $Y...
2019-08-05 22:32:00
161
转载 DTOJ #2311. 兔子与樱花 ( sakura )
【题目描述】很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由 $n$ 个树枝分叉点组成，编号从 $0$到 $n-1$，这 $n$ 个分叉点由 $n-1$ 个树枝连接，我们可以把它看成一个有根树结构，其中 $0$ 号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有 $c_i$ 朵樱花。樱花树的每一个节点都有...
2019-08-05 21:56:00
389
转载 DTOJ #2416. 点燃的火焰（flame）
【题目描述】bx2k发明了许多有趣的物品。因为他是一个神犇。他决定使用一种古老的计时方法：燃烧绳子。bx2k有许多长短不一粗细均匀的绳子，如果它的一头被点燃，每秒会沿着绳子的方向烧去一个单位长度。bx2k把 $n$ 根绳子排成了一棵树（$n$ 个点 $n-1$ 条边的无向连通图）的形状。其中绳子代表边。两根绳子只会在端点处接触。如果一根绳子的某一端开始燃烧，与它接触的绳子也会...
2019-08-05 21:55:00
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人