社区讨论
让我们说中文!
学术版参与者 10已保存回复 23
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 22 条
- 当前快照
- 1 份
- 快照标识符
- @m5gbn5w6
- 此快照首次捕获于
- 2025/01/03 13:35 去年
- 此快照最后确认于
- 2025/11/05 01:21 4 个月前
这,说的是中文吗?让我们说中文!
以下内容同样可在云剪贴板查看:https://www.luogu.com.cn/paste/0z4hk856。
[NordicOI 2018] Nordic Camping
-
两个空格分隔的整数 用空格分隔的两个整数
-
(网格中第 行、第 列的水源) (即网格中第 行,第 列是水源)
-
输出可以搭建在光滑可用单元格上 输出可以搭建在平坦的可用单元格上
-
最大正方形帐篷的地面面积。 最大正方形帐篷的面积。
-
请注意,帐篷不能搭在只覆盖一个格子的部分位置。要么完全覆盖,要么与格子的交为空。 请注意,帐篷不能只覆盖一个格子的部分位置。要么完全覆盖,要么完全不覆盖。
-
你的解法将在一组子任务上进行评分 你的解法将在若干组子任务中进行评分
-
要获得子任务的分数,你的解法必须通过子任务中的所有测试用例。 要获得子任务的所有分数,你的解法必须通过子任务中的所有测试用例。
-
所有“示例测试用例” “样例”
[NordicOI 2018] French Fries
-
选择了 个不同的人,每个人获得一根薯条。 开始时选择了 个不同的人,并给他们每人一根薯条。
-
那么他们就会吃饱。 那么他就吃饱了。
-
每个人同时将自己得到的薯条分成两半 所以每个人会同时将自己得到的薯条分成两半
-
要获得子任务的分数,你的解法必须通过子任务中的所有测试用例。 要获得子任务的所有分数,你的解法必须通过子任务中的所有测试用例。
-
答案 是准确的,但任何介于 到 之间的输出都将被接受。 是正确答案,并且任何介于 到 之间的输出都将被视为正确。
-
所有“例子” “样例”
[NordicOI 2018] Mysterious Array
-
有一个数组,包含了 到 的排列(即每个数字在数组中出现一次)。 有一个长度为 的排列(即 每个数字在其中恰好出现一次)。
-
你会得到 次信息,信息的形式是“在编号 和 之间的最小值是多少”。 现在你得到了 个条件,每个条件的形式都是“在编号 和 之间的最小值是 ”。
-
你的任务是计算出符合这些查询的数组的数量。 你的任务是计算出符合所有条件的排列的数量。
-
接下来有 行描述查询 接下来有 行描述条件
-
数组的大小和查询的数量。 数组的大小和条件的数量。
-
注意,查询的结果可能不一致,并且有可能不存在符合这些查询的数组。 注意,条件之间可能互相矛盾,并且有可能不存在符合这些条件的排列。
-
在第一个例子中,数组的大小是 ,包含了数 、 和 的一个排列。此外,给定了以下条件:编号 到 之间的最小值是 ,编号 到 之间(即整个数组)的最小值是 。只有两个数组符合这些条件: 和 。 在第一个样例中,给定的是一个长度为 的排列。此外,给定了以下条件:编号 到 之间的最小值是 ,编号 到 之间(即整个排列)的最小值是 。只有两个排列符合这些条件: 和 。
-
在第二个例子中,有 个数组符合给定的条件。 在第二个样例中,有 个排列符合所有的条件。
-
数组的数量 排列的数量
-
要获得子任务的分数,你的解法必须通过子任务中的所有测试用例。 要获得子任务的所有分数,你的解法必须通过子任务中的所有测试用例。
回复
共 23 条回复,欢迎继续交流。
正在加载回复...