问题标签 [time-limiting]

我一直在寻找有关矢量迭代的一些技巧。我正在尝试完成一个挑战，您必须实现一个函数 (SumOfTwo)，该函数接受两个向量和一个总和作为参数，并且必须检查两个向量中是否有任何一对数字，如果相加可以给出总和这是作为参数传递的。

我的功能工作正常，只是它不包括 500 毫秒的时间限制。我觉得有更好的方法来遍历两个向量而不是两个 for 循环，但我觉得很卡住......

我是竞争性编程世界的新手，我遇到了一个问题，它试图计算仅包含数字的大字符串的子字符串数。当我尝试在 scorify 平台上运行程序时，它给了我 TimeLimitExceeded 错误。所以如果他们对最小化代码复杂性有任何帮助，我会很高兴

coprime 是检测两个数是否互质的方法。

我们的主要:)

注：输入规格：

输入的第一行包含测试用例的数量 T (1 ≤ T ≤ 10)。

每个测试用例的第一行包含两个整数：N (1 ≤ N ≤ 1000)、字符串的长度和 M (1 ≤ M ≤ 1000000000)。

第二行包含一个长度为 N 的字符串 S。保证 S 只包含数字。

例子：

输入 ：

1

10 324567

9207289341

输出 ：

40

还：

如果您有关于组织我的代码的说明，我将不胜感激

谢谢你 。

对于那些提出问题的人。

问题 C. 互质子串

如果两个正整数的最大公约数等于 1，则称它们是互质数。现在给定一串数字 S 和一个整数 M，我们感兴趣的是计算 S 的互质数子串的数量与 M。

输入规格：

输入的第一行包含测试用例的数量 T (1 ≤ T ≤ 10)。

每个测试用例的第一行包含两个整数：N (1 ≤ N ≤ 1000)、字符串的长度和 M (1 ≤ M ≤ 1000000000)。

第二行包含一个长度为 N 的字符串 S。保证 S 只包含数字。

输出规格：

对于每个测试用例，在一行上打印 S 的与 M 互质的子串的数量。

标准输入

这是标准输入的内容。

1 10 324567 9207289341
标准输出

您的解决方案应该会产生类似的结果。

40

我的大部分代码都面临类似的问题。我如何解决它？。

这里的问题：http ://usaco.org/index.php?page=viewproblem2&cpid=692

如何使用 BufferedReader 在 Java 中获取空格分隔的输入？ 请相应地更改代码，我希望 a、b、n 的值作为空格分隔的整数，然后我想在每个测试用例之后按 Enter。这意味着首先我将输入测试用例的数量，然后按 Enter 键。然后我输入 a 的值，然后按空格键，b 然后再按空格键，然后输入 n 的值，然后按 Enter 键输入下一个测试用例。

我知道这可以通过 Scanner 轻松完成，但我不想使用它，因为它会在在线评委上引发 TLE（Time Limit Extended）错误。

在 iOS 中，后台获取在调用后台获取期间有一段时间的限制。但在 android 中，SyncAdapter 是否有执行时间限制，或者同步是否会持续到完成。

我正在尝试用 python3 编写来确定一个数字是否是素数。

我被特别要求只使用以下方法：

“将输入除以所有小于平方根的正素数。”

例如，如果给定的数字是 33，那么我必须将 33 除以 [2,3,5]（小于 5.xx，33 的平方根）

同时，在寻找[2,3,5]的过程中，除了需要的方法之外，我不能使用任何方法。

所以我的代码如下：

当输入数字超过7位时，代码无法正常运行，停止响应。

显然在我的代码中的某个地方有一个我无法弄清楚的无限循环。

如果有人可以帮助我解决这个问题，我将不胜感激。

问题陈述询问 i < j < k 的此类子数组的数量，这样任何两个数字的总和应大于或等于子数组中的第三个数：

我做了什么：

我从 i=0 到 n-2 运行了一个循环：我使用的基本逻辑是，如果排序子数组中的前两个元素大于或等于最大值，那么所有对都将大于任何元素。每次获得子数组时，我都会将下一个元素添加到其中并再次设置这三个变量。我正在通过 15/20 TCs，其他人正在获得 TLE：
约束：
1<=n<=10^5
1<=ai<=10^9

样品 TC：

I1 :
5
7 6 5 3 4
O1 :
6
解释：
6个子数组满足条件：(7,6,5),(7,6,5,3),(7,6,5,3,4),( 6,5,3),(6,5,3,4),(5,3,4)。

I2 :
5
1 2 3 5 6
O2 :
3
解释:
(1,2,3),(2,3,5),(3,5,6) --(注意: 1,2,3,5 is'因为 1+2 < 5)

在 spoj 上提交此 LCPC12F 问题时出现超出时间限制的错误。什么可能是解决方案？扫描仪是出现此类错误的主要麻烦吗？

我的代码有问题，我使用eratosthenes这个函数来创建一个列表，我只是制作了一个大内存大小列表（1000000），主要我输入codeforces input（）并让它们sqrt（），所以，我不知道为什么我的代码时间限制超过2000ms，请帮我解决这个问题。

当我引用它们时，我认为我的代码的运行时间与其他代码相似，否则我错了。

问题集是一场竞赛：给定一个范围 [L, R]，找出该范围内具有奇数个奇数除数的整数个数。​例如1只有一个除数是奇数，9有三个除数{1, 3, 9}都是奇数。同时，18 有六个除数 {1, 2, 3, 6, 9, 18} 但其中三个是奇数。所以 1、9 和 18 有奇数个奇数除数。

输入 Input 将以正整数 T (T ≤ 10​5​) 开始，表示测试用例的数量。每个测试用例将有两个正整数 L, R (1 ≤ L ≤ R ≤ 10​18​)​，范围。

输出 对于每个测试用例，第一行将是格式为“Case t: x”的案例编号，不带引号。这里 t 是从 1 开始的案例编号，x 是落在 [L, R] 范围内并且具有奇数个奇数除数的整数的数量。

样本

我编码的内容：

但是超过了时间限制。

如何改进我的代码？有什么建议吗？