《算法竞赛进阶指南》 第一章 Acwing 90. 64位整数乘法 地址https://www.acwing.com/problem/content/description/92/ 求a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围1≤a,b,p≤10^18输入样例:345输...
地址https://www.acwing.com/problem/content/141/ ``` 如果一个字符串正着读和倒着读是一样的,则称它是回文的。 给定一个长度为 N 的字符串 S,求他的最长回文子串的长度是多少。 输入格式 输入将包含最多 30 个测试用例,每个测试用例占一行,以最多 1
系统讲解《算法竞赛进阶指南》第0x50章 动态规划 中的所有知识点及例题。 本课程为 视频课。 本课程除常规的知识点外,着重讲解算法的灵活应用,以及解决问题的思考方式、思路的形成过程。 本课程难度介于AcWing 算法提高课 和 算法进阶课 之间。 适用人群:面向竞赛生,例如准备ACM、NOIP、NOI的同学。 录像、答疑和打...
Zwjoey · 10 篇内容 [0x42-247] 亚特兰蒂斯(扫描线)【线段树】+前置知识:离散化 前言 本来想着最后几个月不要写了,但我前前后后花了一个星期学的线段树,总觉得不写心里硌得慌。 可以预见,这篇将是我有史以来写过的最长的文章了,难学是真的难学,好用是真的好用qwq 其实 whk 压力没我之前… ...
地址https://www.acwing.com/problem/content/93/给定一张 n 个点的带权无向图,点从 0∼n−1 标号,求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n 行每行 n
acwing 90题 64位整数乘法 求a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 输入样例: 3 4 5 输出样例: 2 数据量分析: a、b、c都是
AcWing 96. 奇怪的汉诺塔 汉诺塔问题,条件如下: 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘,n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移到塔D上。
本活动组织刷《算法竞赛进阶指南》 中的所有题目,为大家提供一个良好的刷题氛围。 本期活动会包括国内大公司笔试以及noip、acm、蓝桥杯等比赛涉及的绝大部分知识点,较难,主要面向有一定编程基础的同学。 参与方式 通过相应题目后,在”打卡”栏目(报名后可见)中选择对应位置,提交Accept的代码即可。 如果刷题时遇到任...
地址https://www.acwing.com/problem/content/134/ 有n 个小组要排成一个队列,每个小组中有若干人。 当一个人来到队列时,如果队列中已经有了自己小组的成员,他就直接插队排在自己小组成员的后面,否则就站在队伍的最后面。 请你编写一个程序,模拟这种小组队列。
int 32位 首位符号位,如果是0为正数,为1为负数。1: 0000000000...01 2: 0000000000...10 3: 0000000000...11 补码: [HTML_REMOVED]1 + x = 000000000...00 x = 1111111111...11 1 + 1111111111...11 = 0000000000...00 2 + 1111111111...10 = 0000000000...00 x + ???...?? = 00...