Acwing基础课

【Coding】寒假每日一题Day.5. 互质数的个数

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/4971/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:00

【Coding】寒假每日一题Day.5.三国游戏

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/description/4968/。
YGGP·2024-01-23 20:57

【2019毕业生】浅谈物联网工程专业课在工作中的应用

特别重要（专业课）重要（基础课，学了对专业有辅助作用）一般（学分要拿到，也可以作为基础课）不要觉得有些课没用，后面工作才知道都是基础，在学校就按部就班的学好专业的每一堂课，到了大三大四，全
可可西里_X_back·2024-01-23 19:23

新手如何写作？我get到了

写作基础课，今天听了第4讲，每次课程对我都有不同意义的收获。那么关于写作，我自己的理解和心得也想分享给大家。一、平时没有写作，不知道写什么？我认为，日记是最好的形式。
d11ddd1f8d54·2024-01-23 12:01

170/365 2019-07-05 笔试倒计时50天

昨天基础课没看多少，今天要抓紧，8号开始刷题班，所以留给自己做题和背诵的时间不多，要抓紧。昨天七天六夜看完了，现在关键是要把知识点记牢，所有的点其实一听感觉都知道，但是没记牢就总会容易选错。加油，
宠蜜·2024-01-23 11:48

第九周学习报告（1.15-1.21）

知识点，比赛和做题情况知识点终于把acwing的算法基础课全部看完了（是一些简单的算法模板）比赛无做题情况1.CF写了一个教育场次的A题TrickySum（等差数列求和，循环）2.acwing900.
三冬四夏会不会有点漫长·2024-01-23 09:14

【AcWing 1020. 潜水员】二维费用的背包问题+逆向背包

题目链接题意：现在有个潜水员需要去水下完成任务，他需要m升的氧气和n升的氮气，现在有k个气缸，每个气缸都有一定量的氧气和一定量的氮气，每个气缸也都有质量，问满足潜水员需要的氧气和氮气数目最少需要多少重量的水缸？分析：这是一个典型的动态规划问题，我们可以用三维状态，f[i][j][k]表示的是从前i个气缸中选，最少氧气数不少于j升，最大氧气数不超过k升的重量的集合，属性是最小值，那么状态转移方程就是
宇智波一打七~·2024-01-23 07:51

关于优化后的0-1背包与完全背包第二层for循环遍历次序相反问题的解释

附带一个0-1背包和完全背包区别的良心解答：AcWing3.完全背包问题-AcWingps：由于直接理解二维完全背包有点难度，此解答利用了数学方法配凑出了完全背包的二维代码
那就随便一点·2024-01-23 07:12

【代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的：http://www.acwing.com39.组合总和我是一看就会
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】

代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总：https://www.acwing.com
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合】

代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合思路出处：http://www.acwing.com216.组合总和III我是一看就会
Dom Wotingtun·2024-01-22 21:54

2021-01-03报名一个针灸的网上基础班

今天报了一个网上中医的基础课。一直对中医感兴趣，断续听过倪海厦的针灸讲座，还读过中里巴人老师的求医不如求己，吴清宗老师的人体使用手册。
坐标魔都·2024-01-22 19:38

acwing讲解篇之93. 递归实现组合型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层表示第i个数选或不选，当选择了m次左节点后退出我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数count表示我们选择数的个数进行dfs当前还能选择的数的个数即n-deep，当前还应选择的数的个数即m-count如果当前还能选择的数的个数
醉墨居士·2024-01-22 17:22

acwing讲解篇之94. 递归实现排列型枚举

文章目录题目描述题解思路题解代码题目描述题解思路定义递归深度deep，数字使用情况used，选择的数字顺序path进行递归终止条件为递归深度达到n层时，打印path，然后返回深度加一遍历未使用的数字，选择数字，然后进行递归，递归结束，恢复used恢复深度直到整个递归结束，程序结束题解代码n=int(input())used=0deep=0path=[0for_inrange(n)]defdfs()
醉墨居士·2024-01-22 17:22

acwing讲解篇之92. 递归实现指数型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层是第i个数选或不选我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数进行dfs如果当前深度为n，则说明当前已经递归完前n层，此时将state对应要选择的数打印出来，然后返回深度加一state不变动，表示不选当前层对应的数，然后进行递归st
醉墨居士·2024-01-22 17:21

acwing讲解篇之5459. 区间嵌套

文章目录题目描述题解思路题解代码题目描述题解思路记录所有区间和区间对应的索引按照区间左端点进行排序然后遍历排序后的区间如果当前区间的右端点相比于前一个区间的右端点有所上升或者不变则输出当前区间的索引和前一个区间的索引，然后结束循环如果当前区间的左端点等于前一个区间的左端点，则输出前一个区间的索引和当前区间的索引，然后结束循环如果区间遍历完毕还没找到满足条件的区间，则输出-1,-1题解代码n=int
醉墨居士·2024-01-22 17:49

acwing-850.Dijkstra求最短路(堆优化的Dijkstra板子题)

题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。数据范围1≤n,m≤1.5×105图中涉及边长均不小
cxposition·2024-01-22 09:13

Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.
珂朵莉MM·2024-01-22 09:57

艺术留学之纯艺专业

英圣教育艺术设计里面有个专业叫纯艺，很多刚开始学习设计专业和不太了解的家长并不清楚什么是纯艺，以为纯艺只是一门基础课程，乏味而又枯燥，还有很多人也觉得，纯艺让人摸不着头脑，学纯艺的学生看起来都高深莫测的
DissSkr·2024-01-22 05:47

AcWing:4662. 因数平方和

标签:数论分块逆元前缀和描述记f(x)为x的所有因数的平方的和。例如：f(12)=1^2+2^2+3^2+4^2+6^2+12^2。定义g(n)=∑i=1nf(i)。给定n，求g(n)除以109+7109+7的余数。输入格式输入一行包含一个正整数n。输出格式输出一个整数表示答案g(n)除以109+7109+7的余数。数据范围对于20%的评测用例，n≤10^5。对于30%的评测用例，n≤10^7。对
温钰gift·2024-01-22 05:00

AcWing:4654. 消除游戏

标签:双向链表描述在一个字符串S中，如果Si=Si−1且Si≠Si+1，则称Si和Si+1为边缘字符。如果Si≠Si−1且Si=Si+1，则Si−1和Si也称为边缘字符。其它的字符都不是边缘字符。对于一个给定的串S，一次操作可以一次性删除该串中的所有边缘字符（操作后可能产生新的边缘字符）。请问经过2^64次操作后，字符串S变成了怎样的字符串，如果结果为空则输出EMPTY。输入格式输入一行包含一个字
温钰gift·2024-01-22 05:59

AcWing:5459. 区间嵌套

给定n个正整数区间，编号1∼n。其中，第i个区间为[li,ri]。请你找到一对不同的整数j,k（1≤j,k≤n），使得区间j完全包含于区间k。如果lj≥lk且rj≤rk，则区间j完全包含于区间k。输入格式第一行包含整数n。接下来n行，其中第i行包含两个整数li,ri。输出格式如果题目无解，则输出一行-1-1。否则，在一行内输出一对不同的整数j,k，满足区间j完全包含于区间k。如果答案不唯一，则输出
温钰gift·2024-01-22 05:58

湖南大学头歌实训小测

文章目录循环小测算法思维课堂测验2：字符串课堂测验6：字典课堂测验7：函数课堂测验10：文件处理课堂测验11：numpy数组基础课堂测验12：numpy科学计算与pandas课堂测验14：时间复杂度课堂测验
勤奋努力的野指针·2024-01-22 04:07

AcWing 1219.移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数w,m,n，w为排号宽度，m,n为待计算的楼号。输出格式输出一个
techpupil·2024-01-22 01:36

AcWing 466.回文日期（经典题目）

[题目概述]在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文
techpupil·2024-01-22 01:35

AcWing 1204.错误票据（读取未知个数数据的新方法）

[题目概述]某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数N，表示后面共有N行数据。接下来N行，每行包含空格分开的若干个（
techpupil·2024-01-22 01:35

AcWing 1211.蚂蚁感冒

[题目概述]长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n,表示蚂蚁的总数。接着的一行是n个用空格分开的整数XiX_
techpupil·2024-01-22 01:05

AcWing 1236.递增三元组（看似枚举实则二分）

[题目概述]给定三个整数数组A=[A1,A2,…AN],A=[A_1,A_2,…A_N],A=[A1,A2,…AN],B=[B1,B2,…BN],B=[B_1,B_2,…B_N],B=[B1,B2,…BN],C=[C1,C2,…CN],C=[C_1,C_2,…C_N],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)满足：1≤i,j,k≤N1≤i,j,k≤N1≤i,j,k≤NAi=
techpupil·2024-01-22 01:05

AcWing 787. 归并排序（模板题详解）

[题目概述]给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入样例：531245输出样例：12345分析题目本题为模
techpupil·2024-01-22 01:35

2022-09-03数字围棋教室之围棋教学资源

包含了围棋定式、死活练习题、围棋名谱、围棋基础课件、围棋文化课件。
Chopper_ffab·2024-01-21 21:55

99MySQL 基础课程--SQL 介绍及 MySQL 安装

相关概念2.1数据库和SQL概念数据库（Database）是按照数据结构来组织、存储和管理数据的仓库，它的产生距今已有六十多年。随着信息技术和市场的发展，数据库变得无处不在：它在电子商务、银行系统等众多领域都被广泛使用，且成为其系统的重要组成部分。数据库用于记录数据，使用数据库记录数据可以表现出各种数据间的联系，也可以很方便地对所记录的数据进行增、删、改、查等操作。结构化查询语言(Structur
Jachin111·2024-01-21 13:38

营销的基础课

今天的主题讲的是【营销的基础课】，在开始今天的主题之前呢，怎么样，我们怎么样，我们还是要卖一下关子你会看见，你会看到今天的主题，分享主题演绎，怎么样，可能怎么样，可能其中的一两句话，可能其中的一句话，一句话一句话一句话就可以怎么样就可以为你带来
金培鑫·2024-01-21 11:24

专注的力量

报了小小老师的基础课，一篇没写。听说书评课中说书稿、讲书稿稿费高，又报了书评课，课程完了，写了一篇不到。又听写故事赚钱快，又报了故事班，弊了两篇出来，写不出来。行:专注于写书评。
楷子子·2024-01-21 05:29

《义务教育数学课程标准》案例式解读P30-34页阅读思考

今天要讲的是两位数加法教学，也是学生第一次学习用竖式来进行加法的计算，是整数加减法竖式计算的基础课，可见其重要性。
江畔桃圓·2024-01-21 04:55

USACO_CHA1_序号命名

一、题目描述链接：https://www.acwing.com/activity/content/problem/content/3069/1/来源：ACwing威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名
竹底蜉蝣·2024-01-21 00:52

代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和IV题目https://www.acwing.com/problem/content/3/if__name__=='__main
CrozzMoy·2024-01-20 22:52

AcWing 69：数组中数值和下标相等的元素 ← 二分

【题目来源】https://www.acwing.com/problem/content/65/【题目描述】假设一个单调递增的数组里的每个元素都是整数并且是唯一的。
hnjzsyjyj·2024-01-20 21:52

AcWing 68：0到n-1中缺失的数字 ← 二分

【题目来源】https://www.acwing.com/problem/content/64/【题目描述】一个长度为n−1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n−1之内。
hnjzsyjyj·2024-01-20 21:21

计算机动画实验（五）OpenGL实现粒子动画

实验题目来自2021年春季学期山东大学软件学院计算机动画基础课程本人比较菜，代码有很多bug以及莫名其妙的地方，发在这记录一下写代码的艰辛，仅供参考思路哦！现在代码已经找不到了，请不要找我要文件啦！
总是学不不不会·2024-01-20 16:03

计算机动画实验（三）OpenGL实现渐变动画

实验题目来自2021年春季学期山东大学软件学院计算机动画基础课程本人比较菜，代码有很多bug以及莫名其妙的地方，发在这记录一下写代码的艰辛，仅供参考思路哦！现在代码已经找不到了，请不要找我要文件啦！
总是学不不不会·2024-01-20 16:32

计算机动画实验（四）OpenGL实现角色动画

实验题目来自2021年春季学期山东大学软件学院计算机动画基础课程本人比较菜，代码有很多bug以及莫名其妙的地方，发在这记录一下写代码的艰辛，仅供参考思路哦！现在代码已经找不到了，请不要找我要文件啦！
总是学不不不会·2024-01-20 16:32

吉水课程成就智慧人生。

在有限的时间内，基础课程是大餐，拓展课程是零食，营养搭配保证了孩子的健康成长。吉水小学立足五个纬度，开发了两大系列，形成了四大类精品课程，科学合理的课程安排成就了优质学校。图片发自
天路上的背包客·2024-01-20 11:01

专业课弥补计划

我的本科专科是电气工程及其自动化，从第一门专业基础课——电路开始，我就开始怀疑自己，怀疑人生。我到底在学啥？我学它有啥用？我未来能干啥？
小西爱吃不二家哈哈·2024-01-20 08:49

4654. 消除游戏

4654.消除游戏-AcWing题库#include#include#includeusingnamespacestd;constintN=1e6+10;chars[N];intl[N],r[N];vectorv
云儿乱飘·2024-01-20 07:41

快速幂__

a的b次方intqmi(inta,intb){intret=1;while(b){if(b&1)ret*=a;b>>=1;a*=a;}returnret;}875.快速幂-AcWing题库#includeusingnamespacestd
云儿乱飘·2024-01-20 07:10

欧拉函数和欧拉定理

873.欧拉函数-AcWing题库#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){inta;cin>>a;intret=a;for(
云儿乱飘·2024-01-20 07:37

acwing 143.最大异或对（字典树）

题目传送门：143.最大异或对在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤1e5,0≤Aiusingnamespacestd;constintN=100010,M=31*N;//M代表一个数字串二进制可以到多长intarr[N],son[M][2]
诶嘿嘿kk·2024-01-20 05:13

acwing 图的深度搜索DFS

写目录邻接表的构建邻接表DFSAcWing846.树的重心无向图pat1034HeadofaGang无向图/有向图的深度搜索，各连通块分别搜索有向图版无向图版邻接表的构建邻接表DFSconstintN=
honortech·2024-01-20 02:36

acwing 图的广度搜索BFS

目录PAT1076ForwardsonWeiboAcWing847.图中点的层次图的BFS也是借助队列实现PAT1076ForwardsonWeibo注意控制深度，并且避免影响以查找过的点的深度，也要进行
honortech·2024-01-20 02:36

acwing 848. 有向图的拓扑序列

针对有向无环图的拓扑排序构建图时记录每个点的入度入度为零的点入队列，再带入其指向的点与cur相连的点入度减一，可能有其他点同j相连故待其入度减为零时才入队列constintN=1e5+10;inth[N],e[N],ne[N],d[N];intn,m,idx=0;vectorret;voidadd(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}voidt
honortech·2024-01-20 02:36
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他