摘要: 【基础】递归问题—汉诺塔 时间限制: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)
摘要: \[\Huge\text{新版骗分导论} \]\[\small\texttt{THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD} \]\[\large\text{蒟\ 蒻\ 的\ 宝\ 书} \]\[\normalsize\overline{\qqu 阅读全文
posted @ 2024-07-28 23:20 Jerrycyx 阅读(4603) 评论(0) 推荐(3)
摘要: 洛谷 Markdown - 从入门到精通 编写——Jerrycyx(博客园, 洛谷, CSDN) 洛谷专栏查看 因为洛谷博客的渲染机制和其它地方不一样,可能导致渲染错误,所以你可以到这里食用:https://www.luogu.com.cn/paste/wu019n2x 2024.7.28 Upda 阅读全文
posted @ 2024-07-28 23:17 Jerrycyx 阅读(439) 评论(0) 推荐(1)
摘要: 预备 安装 安装 Dev-C++ 5.11: 官方下载:https://sourceforge.net/projects/orwelldevcpp/(若下载缓慢可选择 Problem Downloading->Auto-select) 蓝奏云下载:https://wwu.lanzouq.com/iT 阅读全文
posted @ 2024-07-28 23:09 Jerrycyx 阅读(626) 评论(0) 推荐(1)
摘要: 中缀表达式值 题目描述 输入一个中缀表达式(由 0−9 组成的运算数、加 + 减 − 乘 ∗ 除 / 四种运算符、左右小括号组成。注意 − 也可作为负数的标志,表达式以 @ 作为结束符)。 判断表达式是否合法,如果不合法,请输出 NO ; 否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。 阅读全文
posted @ 2024-07-28 23:06 Jerrycyx 阅读(455) 评论(0) 推荐(0)
摘要: OI 中各种输入方式的速度比较(C++,大量实测数据,附图表) 测试信息 本次共测试了以下几种输入方式的速度: scanf cin 快读 位运算快读 fread() + 位运算快读 关闭同步流的 cin 开启 tie 绑定并关闭同步流的 cin 每组测试各输入方式均使用相同数据,为随机生成的 \(1000000\)(1E6) 个整数,范围在 \([-(2^{31 阅读全文
posted @ 2024-07-28 23:05 Jerrycyx 阅读(237) 评论(0) 推荐(1)
摘要: 分形之城 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市 阅读全文
posted @ 2024-07-28 00:27 Jerrycyx 阅读(37) 评论(0) 推荐(0)
摘要: 图腾 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 128MB,其他语言 256MB 描述 给定一个正整数 \(n\),参考输出样例,输出图形。 \(1≤n≤10\) 输入描述 每个数据输入一个正整数 \(n\),表示图腾的大小. 输出描述 这个大小的图腾. 用例 阅读全文
posted @ 2024-07-28 00:21 Jerrycyx 阅读(37) 评论(0) 推荐(0)
摘要: Sumdiv 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 假设现在有两个自然数 \(A\) 和 \(B\),\(S\) 是 \(A^B\) 的所有约数之和。 请你求出 \(S \mod 9901\) 的值是多少。 输入描述 阅读全文
posted @ 2024-07-28 00:16 Jerrycyx 阅读(107) 评论(0) 推荐(0)