【问题标题】:What are these constraints in competitive programming? [closed]竞争性编程中的这些限制是什么? [关闭]
【发布时间】:2020-05-06 10:38:08
【问题描述】:

[

我想知道这些约束在 CP 问题中的意义是什么。这个子任务 #1 和 #2 是什么?它们有多重要?

【问题讨论】:

  • 该任务可能解释了这些字母的含义(“Alice 有Napples”或其他什么)。否则它们没有任何内在含义。
  • 您从哪里得到这些限制,那个来源对它们的重要性有何看法?
  • 这听起来像你应该问你的老师。但 CP 问题基本上总是在有更多约束的情况下容易得多。
  • 嗯,我不确定标签约束编程是否合适,但C或C++都不是这样......
  • 约束说明了您可以对输入进行假设。它们会告诉您需要处理的问题数量和规模。您不需要验证它们;它们是保证。第一个子任务比较简单,因为 N 只能是 2 或 3。

标签: constraint-programming


【解决方案1】:

这是一个不完整的问题描述,根本无法确定这是关于什么的。

但是如果这是您现在可以访问的所有内容,并且如果每一分钟都很重要,那么您可以尝试猜测:

T 通常是一个字母,表示您的程序将被测试的测试用例的数量。保证来自12000(含)。

测试用例由程序解决问题所需的所有变量分隔。 N 是从 2 到 8 的数字。 X 是一个长度为 N 的正整数数组。

还保证X按升序排序。

这只会帮助您parse 输入,并且可能对您可能得出的结论有所了解。

我希望你能得到更多关于这个问题的信息,否则你将无法解决它。祝你好运

如果您的程序设法解决从 2 到 3(含)的任何 N,您将获得最高分的 10%。

如果您的程序解决了 N 从 2 到 8 的所有值,您将获得 90% 的分数 + 因为它还解决了子任务 #1,您将获得 100% 的最高分数。

【讨论】:

    【解决方案2】:

    约束告诉您输入的上限和下限。例如。 1

    【讨论】:

    • 是的,这是一个 codechef 问题。这意味着如果我的代码使用原始约束,子任务并不重要。对吗?
    • 是的,他们没有。
    猜你喜欢
    • 2019-05-11
    • 2010-11-29
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-04-12
    • 2019-04-25
    • 1970-01-01
    相关资源
    最近更新 更多