摘要:
【基础】递归问题—汉诺塔 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 127MB,其他语言 254MB 描述 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着 \(64\) 个圆的金片,最大的一个在 阅读全文
posted @ 2024-07-29 23:37
Jerrycyx
阅读(304)
评论(0)
推荐(0)
摘要:
【入门】汉诺塔的移动次数 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 描述 汉诺塔的问题大家都已经很熟悉了,有三个柱子,每个柱子上有一些大小不一的金片,要把金片从 \(A\) 柱移动到 \(C\) 柱,可以借助 \(B\) 柱, 阅读全文
posted @ 2024-07-29 23:33
Jerrycyx
阅读(254)
评论(0)
推荐(0)
摘要:
最大子段和 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 描述 给出一个长度为 \(n\) 的序列 \(a\),选出其中连续且非空的一段使得这段和最大。 输入描述 第一行是一个整数,表示序列的长度 \(n\)。 第二行有 \(n\ 阅读全文
posted @ 2024-07-29 23:30
Jerrycyx
阅读(88)
评论(0)
推荐(0)
摘要:
求第k小的数 时间限制:C/C++ 1500MS,其他语言 3000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 输入 \(n\) 个数字,输出这些数字的第 \(k\) 小的数。最小的数是第 \(0\) 小。 输入描述 第一行包含两个整数 \(n(1≤n≤5000000)\) 阅读全文
posted @ 2024-07-29 23:26
Jerrycyx
阅读(66)
评论(0)
推荐(0)
摘要:
逆序对的数量 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 64MB,其他语言 128MB 描述 给定一个长度为 \(n\) 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 \(i\) 个和第 \(j\) 个元素,如果满足 \(i<j\ 阅读全文
posted @ 2024-07-29 23:23
Jerrycyx
阅读(150)
评论(0)
推荐(0)
摘要:
排序 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 64MB,其他语言 128MB 描述 给定你一个长度为 \(n\) 的整数数列。 请你使用任意排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 数据范围 \(1≤n≤100000\) 禁止使用 阅读全文
posted @ 2024-07-29 23:20
Jerrycyx
阅读(106)
评论(0)
推荐(0)

测试信息 本次共测试了以下几种输入方式的速度: scanf cin 快读 位运算快读 fread() + 位运算快读 关闭同步流的 cin 开启 tie 绑定并关闭同步流的 cin 每组测试各输入方式均使用相同数据,为随机生成的 \(1000000\)(1E6) 个整数,范围在 \([-(2^{31
浙公网安备 33010602011771号