提交 7657fb9c 编写于 作者: CSDN问答's avatar CSDN问答

add exercises

上级 6869818b
# 近视的张浩扬 # 近视的小张
张浩扬和他的 M 个朋友来到了一个十分神奇的地方,在这里有 N 个 柱子, 对于每个 1 <= i <= N, 第 i 个柱子都有两个属性 : H[i], P[i]。 小张和他的 M 个朋友来到了一个十分神奇的地方,在这里有 N 个 柱子, 对于每个 1 <= i <= N, 第 i 个柱子都有两个属性 : H[i], P[i]。
H[i] 表示柱子 i 的高度, 而 P[i] 则表示柱子 i 当前所处的位置,题目保证同一个位置不会有多个柱子。 H[i] 表示柱子 i 的高度, 而 P[i] 则表示柱子 i 当前所处的位置,题目保证同一个位置不会有多个柱子。
在一个柱子 i 在另一个不比他低的柱子 j 的后面时 (P[i] > P[j] && H[i] <= H[j]), 这个柱子会被遮挡住, 也就不再能被清晰的看到。 在一个柱子 i 在另一个不比他低的柱子 j 的后面时 (P[i] > P[j] && H[i] <= H[j]), 这个柱子会被遮挡住, 也就不再能被清晰的看到。
小张和他的朋友们在位置 0 休息时, 发现似乎朋友们能清晰看到的柱子数量并不相同,在他反复思考后, 他认为这可能是近视度数导致的,于是他询问了每一个朋友的近视度数 A[i]。
张浩扬和他的朋友们在位置 0 休息时, 发现似乎朋友们能清晰看到的柱子数量并不相同,在他反复思考后, 他认为这可能是近视度数导致的,于是他询问了每一个朋友的近视度数 A[i] 为了方便计算, 我们认为对于朋友 j 来说,对每一个柱子 i, 如果有 P[i] > A[j], 那么第 i 个柱子无法被清晰看见
为了方便计算, 我们认为对于朋友 j 来说,对每一个柱子 i, 如果有 P[i] > A[j], 那么第 i 个柱子无法被清晰看见。(别问我为什么近视度数高了反而看的更远 :( 问就是异世界) 请你计算出每个小张的朋友能清晰看到的最远一个柱子的位置, 如果那个朋友一个柱子都没有清晰看到, 请输出 -1。
请你计算出每个张浩扬的朋友能清晰看到的最远一个柱子的位置, 如果那个朋友一个柱子都没有清晰看到, 请输出 -1。
## 输入描述 ## 输入描述
...@@ -24,7 +23,7 @@ H[i] 表示柱子 i 的高度, 而 P[i] 则表示柱子 i 当前所处的位 ...@@ -24,7 +23,7 @@ H[i] 表示柱子 i 的高度, 而 P[i] 则表示柱子 i 当前所处的位
## 输出格式 ## 输出格式
按顺序打印张浩扬每一个同学能清晰看到的最远的柱子,每个答案占一行。 按顺序打印小张每一个同学能清晰看到的最远的柱子,每个答案占一行。
## 输入用例 ## 输入用例
......
# 张浩扬的手速大比拼 # 小张的手速大比拼
在很久很久以前,张浩扬找到了一颗有 N 个节点的有根树 T 。 树上的节点编号在 1 到 N 范围内。 在很久很久以前,小张找到了一颗有 N 个节点的有根树 T 。 树上的节点编号在 1 到 N 范围内。
他很快发现树上的每个节点 i 都有一个对应的整数值 V[i]。 他很快发现树上的每个节点 i 都有一个对应的整数值 V[i]。
......
# 异或和 # 异或和
张浩扬找到了一个整数 N,他想问问你从 1 到 N 的所有不同整数的异或和是多少, 请你回答他的问题。 小张找到了一个整数 N,他想问问你从 1 到 N 的所有不同整数的异或和是多少, 请你回答他的问题。
## 输入描述 ## 输入描述
......
1 -1 0 0 -1
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
1 0 0 0 1
\ No newline at end of file
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册