上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 55 下一页
摘要: 题目描述 Takuru 是一名能力者,他在地震时获得了念力致动的能力。所以他经常用自己的能力去干一些奇奇怪怪的事情。 有一天他获得了一张 nn 个点的无向完全图,之后他使用了能力,导致这张图的 \frac{n(n-1)}{2}2n(n−1)​ 条边中的每一条都有 \frac{x}{y}yx​ 的概率 阅读全文
posted @ 2019-05-15 19:50 茄子Min 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Takuru 是一名情报强者,所以他想利用他强大的情报搜集能力来当中间商赚差价。 Takuru 的计划是让 Hinae 帮他去市场上买一个商品,然后再以另一个价格卖掉它。Takuru 会给 Hinae 一定的钱 p​p​。(p​p​ 是一个非负的实数) 这个商品的市场价是一个在 [l, r 阅读全文
posted @ 2019-05-15 00:27 茄子Min 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小猫有一个 2\times N2×N 的棋盘,每一个格子放着一个黑棋子或白棋子。 小熊觉得小猫的棋盘不够好看,想要把棋盘上的一部分白棋子替换成黑棋子,使得所有黑棋子都能够在仅允许上下左右四个方向走,且仅经过黑棋子在的格子的情况下两两互相到达。 小熊想知道至少要将多少个白棋子替换成黑棋子。 阅读全文
posted @ 2019-05-14 21:35 茄子Min 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Problem Statement There is an integer sequence A of length N. Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following co 阅读全文
posted @ 2019-05-10 11:50 茄子Min 阅读(528) 评论(0) 推荐(0) 编辑
摘要: Problem Statement You are given two integer sequences, each of length N: a1,…,aN and b1,…,bN. There are N2 ways to choose two integers i and j such th 阅读全文
posted @ 2019-05-07 22:26 茄子Min 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coo 阅读全文
posted @ 2019-05-07 19:21 茄子Min 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Time limit : 2sec / Memory limit : 256MB Score : 900 points Problem Statement Joisino has a formula consisting of N terms: A1 op1 A2 … opN−1 AN. Here, 阅读全文
posted @ 2019-05-06 20:53 茄子Min 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 看到曼哈顿距离就不难想到可以与切比雪夫距离进行转换。 切比雪夫距离: 平面上两个点$(x1,y1),(x2,y2)$ 之间的距离为$max(|x1-x2 | , | y1 - y2 |)$. 如何转换呢?考虑把原来的坐标系旋转45°,原来的坐标$(x,y)$就变成了$(x+y,x - y )$ 然后 阅读全文
posted @ 2019-05-05 21:29 茄子Min 阅读(1232) 评论(0) 推荐(0) 编辑
摘要: Problem Statement This is an interactive task. Snuke has a favorite positive integer, N. You can ask him the following type of question at most 64 tim 阅读全文
posted @ 2019-05-05 19:05 茄子Min 阅读(291) 评论(0) 推荐(0) 编辑
摘要: Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her fat 阅读全文
posted @ 2019-05-04 13:59 茄子Min 阅读(566) 评论(0) 推荐(0) 编辑
上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 55 下一页