咸鱼爱学习

摘要： 题目分析 仔细阅读题目，可知题目要求的是对于每个 \(a_i\) 的 \(\sum\limits_{j=1}^ng(a_i,a_j)\) 。再结合 \(g(a,b)\) 的定义，可知，对于 \(a_i\) 来说，我们需要计算 \(a_i\) 与 \(a_1\sim a_n\) 构成的 \(n\) 组 阅读全文

摘要： Towers of Hanoi 题面翻译 给定盘子数\(n\)和步数\(m\),求汉诺塔移动\(m\)步之后，三根柱子上各有多少个盘子。 \(n\)最大为\(100\)，\(m\)最大为\(2^n-1\). 题目描述 PDF 输入格式 输出格式 样例 #1 样例输入 #1 3 5 64 2 8 45 阅读全文

摘要： [ABC329C] Count xxx 题解 题目分析 目的：统计本质不同而不是位置不同的所有字符都相同的字串。 需要理解一下什么是本质不同而不是位置不同。结合样例1去理解这句话。 列举样例1中的所有所有组成字符相同的字串。 aaabaa 编号 字串 位置 \(1\) a \([1,1]\) \(2 阅读全文

摘要： 第一课时 复习及引入 质数判断 bool isPrime(int x){ if(x<2) return false; for(int i=2;i*i<=x;i++){ if(x%i==0) return false; } return true; } 复杂度分析 \(O(\sqrt{n})\) 引入 阅读全文

摘要： 题目描述 中国数学家张邱建（公元五世纪，其它资料不详），在他的《算经》中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，问翁、母、雏各几何？ 你的任务是：根据给定的钱数m，和买到的鸡数n，输出所有的方案。如果没有可行方案，输出None。 输入格式 只有两个 阅读全文

摘要： 导图 前缀和 前缀和常用于快速地求解区间范围内的元素总和。 一维前缀和 设元素存储在a[N]中，我们设计一个数组s[N]，s[i]对应第一个元素到第i个元素的总和，即$s[i]=a[1]+a[2]+...+a[i]$。 一维前缀和的维护公式为：\(s[i]=s[i-1]+a[i]\)。 若我们想快速 阅读全文

摘要： 题目描述 输入一串二叉树，用遍历前序打出。 输入格式 第一行为二叉树的节点数n（n≤26）。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子，空节点用*表示。 保证：读入的第一个结点就是根结点。 输出格式 前序排列的二叉树。 样例输入 6 abc bdi cj* d** i** j** 样例 阅读全文

摘要： 学习的核心问题是什么？ 为什么学习？ 欲望推动我们学习，目的引领着我们学习。学习欲望是一种本能。学习目的可以分为主观目的与客观目的。 学习本身就是件快乐的事，要不断地去强化这个概念。学习也是为了之后更好地学习，学习能给我们带来“名利”，排名上升等等，但要注意因此带来的压力与焦虑。 知识种类 科学与人 阅读全文

摘要： 题目描述 对于任意给定的一个正整数，计算其因数个数。 输入样例： 6 输出样例： 4 说明： 1、2、3、6都是6的因数。因此，输出4。 输入 输入正整数N。 输出 输出N的因子个数。 样例输入 6 样例输出 4 数据范围限制 1<=N<2^31 提示 1、2、3、6都是6的因数。因此，输出4。 分 阅读全文

摘要： 前言 目前答案更新至 3.5。 可通过Gitee项目关注进度 从第二章第四节开始，编程练习均可以通过CCf中学生程序设计在线测评系统在线测试。网址：http://oj.noi.cn/ 第1章 编程如此简单 1.1 程序设计概念 (1)略 (2)略 1.2 整数算术计算 (1)300公顷 求1台拖拉机 阅读全文