搜索结果
查询Tags标签： AcWing，共有 179条记录-
acwing 1299.五指山（扩展欧几里得算法）
大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d。 现在大圣所在的位置记为 x，而大圣想去的地方在 y。 要你告诉大圣至少要飞多少次才能到达目的地。 注意：孙悟空的筋斗云只沿着逆时针方向翻。 输…
2022/1/20 22:44:18 人评论 次浏览 -
acwing 1299.五指山（扩展欧几里得算法）
大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d。 现在大圣所在的位置记为 x，而大圣想去的地方在 y。 要你告诉大圣至少要飞多少次才能到达目的地。 注意：孙悟空的筋斗云只沿着逆时针方向翻。 输…
2022/1/20 22:44:18 人评论 次浏览 -
acwing-2041. 干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。 例…
2022/1/14 23:33:38 人评论 次浏览 -
acwing-2041. 干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。 例…
2022/1/14 23:33:38 人评论 次浏览 -
Acwing基础课每日一题 第十一天 795-简单-前缀和
目录 前言 作者简介 题目描述 思路解析 结语原题链接：795-简单-前缀和前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点成长，一起…
2022/1/10 23:04:04 人评论 次浏览 -
Acwing基础课每日一题 第十一天 795-简单-前缀和
目录 前言 作者简介 题目描述 思路解析 结语原题链接：795-简单-前缀和前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点成长，一起…
2022/1/10 23:04:04 人评论 次浏览 -
AcWing 2041.干草堆
题目传送门：https://www.acwing.com/problem/content/2043/ 解题思路：数据范围1e6，不是很大，差分即可，线段树都用不上。 通过差分，进行区间加高指令；然后遍历一边，前缀和还原数组；接着来个sort排序，最后输出中间值即大功告成。 代码如下： #include<iostream…
2022/1/7 23:35:03 人评论 次浏览 -
AcWing 2041.干草堆
题目传送门：https://www.acwing.com/problem/content/2043/ 解题思路：数据范围1e6，不是很大，差分即可，线段树都用不上。 通过差分，进行区间加高指令；然后遍历一边，前缀和还原数组；接着来个sort排序，最后输出中间值即大功告成。 代码如下： #include<iostream…
2022/1/7 23:35:03 人评论 次浏览 -
Acwing基础课每日一题 第五天 789-简单-数的范围
文章目录 前言 题目描述 思路解析： 代码（c++） 结语原题连接：789-简单-数的范围前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点…
2022/1/5 6:09:12 人评论 次浏览 -
Acwing基础课每日一题 第五天 789-简单-数的范围
文章目录 前言 题目描述 思路解析： 代码（c++） 结语原题连接：789-简单-数的范围前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点…
2022/1/5 6:09:12 人评论 次浏览 -
acwing学习笔记 查并集 合并集合 图解
解题的知识背景森林 树 作为四大逻辑结构之一的树，我们应该用不同的思维构建模型（不只是链状或者线状） 每个集合视作一棵树构成森林，如图，右子树为兄弟树即为同一层，左子树为孩子 图解： 题目如下 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在…
2022/1/1 23:08:20 人评论 次浏览 -
acwing学习笔记 查并集 合并集合 图解
解题的知识背景森林 树 作为四大逻辑结构之一的树，我们应该用不同的思维构建模型（不只是链状或者线状） 每个集合视作一棵树构成森林，如图，右子树为兄弟树即为同一层，左子树为孩子 图解： 题目如下 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在…
2022/1/1 23:08:20 人评论 次浏览 -
AcWing 算法基础课 数论
一、质数质数是大于1的自然数，只包含1和本身两个约数。1、质数的判定，O(sqrt(n))试除法，推荐循环i<=n/i（防止溢出和sqrt计算）2、分解质因子，O(logn~sqrt(n))1 for(int i=2;i<=n/i;i++)2 {3 if(n%i==0)4 {//此时2~i-1的质因子已经除完，i必为质数5 …
2022/1/1 20:12:45 人评论 次浏览 -
AcWing 算法基础课 数论
一、质数质数是大于1的自然数，只包含1和本身两个约数。1、质数的判定，O(sqrt(n))试除法，推荐循环i<=n/i（防止溢出和sqrt计算）2、分解质因子，O(logn~sqrt(n))1 for(int i=2;i<=n/i;i++)2 {3 if(n%i==0)4 {//此时2~i-1的质因子已经除完，i必为质数5 …
2022/1/1 20:12:45 人评论 次浏览 -
AcWing 算法基础课 图论
图可以用邻接表存储， 邻接表为n个链表， 链表可以用数组模拟（比vector速度快）。 const int N; int h[N],e[N],ne[N],idx;//分别表示，h[i]：图中编号i的头结点，e[i]：节点i的值（编号），ne[i]节点i在链表中的下一个节点的idx。 void add(int a,int b) {e[idx]=b;ne[i…
2021/12/26 14:09:59 人评论 次浏览
