ACwing听课笔记

《给教师的68条建议》第三章

吴松超老师认为，写好观课记或听课笔记是非常必要的。从参与议课的角度看，写观课记要涉及这样一些内容：(1）找准观课时关注的点，或者说明确观课的目的，即我观摩这节课是为了什么。
若山若水·2024-01-21 12:18

《营销编辑基础工作流程》听课笔记

课程主要围绕营销编辑的三部分工作进行展开介绍，即：印前资料（营销物料）准备、活动发布和达人对接。1.印前资料准备1.1.营销物料准备营销物料准备与策划编辑息息相关，包括但不限于：1）图书营销当档案（作者简介、内容简介、书摘、金句等）2）给媒体、达人的亮点提炼通过协助或者提早介入策划编辑工作，加强对策划工作的认识。1.2.营销物料的使用1）上传豆瓣页面搜索书名，添加书籍，上传书籍信息等。例如：⚠️注
Alice小香·2024-01-21 08:58

USACO_CHA1_序号命名

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

听课笔记

今天补完写作第四课，回头看自己的写作内容简直就是垃圾，不夸张的说，要么婆婆妈妈记录日常，要么毫无写作技巧，或许这也是报名写作课的小收获，敢于反思。听完课，脑海里冒出一个题目《野蛮生长还是精雕细琢》观点:任何事情都有章法可循，追求的自由也是要遵循相应的法则列大纲：1.参天大树2.美玉成器3.人的成长素材：1.大树枝繁叶茂，如果根基不牢，长得越快死得越快，一场大风就会连根拔起2.一块璞玉，如不琢就是石
读读写写萧十一·2024-01-21 00:45

代码随想录算法训练营第四十四天| 完全背包、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

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

配置git环境

目录一、安装[GitBash](https://gitforwindows.org/)二、进入家目录生成秘钥：执行命令ssh-keygen三、在[AcGit](https://git.acwing.com
林林亓·2024-01-19 19:37

算法练习-A+B/财务管理/实现四舍五入/牛牛的菱形字符（题目链接+题解打卡）

题目A+B1.A+B-AcWing题库财务管理1004:财务管理实现四舍五入实现四舍五入牛牛的字符菱形牛牛的字符菱形题解A+BA+B流程图#include#includeusingnamespacestd
Yamai Yuzuru·2024-01-19 15:38

git push --set-upstream origin master时超时失败的解决方案

问题描述提示：这里描述项目中遇到的问题：gitpush--set-upstreamoriginmaster时，超时失败，显示如下错误：connecttohostgit.acwing.comport22:
多喝开水少熬夜·2024-01-19 08:30

ACwing算法备战蓝桥杯——Day20——二分图

定义：二分图中的结点只有两种属性，两个相邻两个结点只能具有不同的属性；可以抽象成将两种属性的点划分成两个集合，同一集合的点之间没有边；查看一个图是否为二分图：染色法思路：对于一个图的结点，枚举每个结点，如果遇到一个未染色的结点，就进行dfs(或者bfs也行),遍历当前结点的连通块，途中进行染色(结点的颜色就两种，代表两种属性)。dfs返回一个布尔值，如果为假，就说明当前连通块中有奇数环，就是相邻两
切勿踌躇不前·2024-01-19 07:18

数字三角形模型

模型：898.数字三角形(活动-AcWing)从顶端向下，每次只能向左下或者向右下，要求出到底端路径和的最大值。思路：这个图虽然是这么画，但是我们用一个二维数组去存的时候实际是按
as_sun·2024-01-18 17:05

最长上升子序列模型（LIS）

模型895.最长上升子序列（活动-AcWing）896.最长上升子序列II（活动-AcWing）我们就这两个题来说一下最长上升子序列的两种实现方式：1.动态规划实现最长上升子序列首先是一个动态规划问题，
as_sun·2024-01-18 17:31

蓝桥杯 蚂蚁感冒【模拟】

题目链接：AcWing1211.蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
cutlery1137·2024-01-18 15:17

2024/1/16 DFS BFS

目录走迷宫findthemultipul走迷宫844.走迷宫-AcWing题库要求从起点到终点的最短路，首先读入数据建立一个结构体类型的队列，里面分别存放行，列，最短路的步数（r,c,step)初始的时候起点和
极度的坦诚就是无坚不摧·2024-01-18 15:14

奶牛大学 Acwing

FarmerJohn计划为奶牛们新开办一所大学！有NN头奶牛可能会入学。每头奶牛最多愿意支付cici的学费。FarmerJohn可以设定所有奶牛入学需要支付的学费。如果这笔学费大于一头奶牛愿意支付的最高金额，那么这头奶牛就不会入学。FarmerJohn想赚尽可能多的钱，从而可以给他的讲师提供一笔可观的工资。请求出他能赚到的钱的数量，以及此时应当收取多少学费。输入格式输入的第一行包含NN。第二行包含
极度的坦诚就是无坚不摧·2024-01-18 15:13

每日好题：acwing：（走迷宫bfs的运用）好久没更新啦

走迷宫：给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行
northheng127·2024-01-18 01:34

AcWing P1172 祖孙询问 题解 DFS

祖孙询问传送门题目描述已知一棵nnn个节点的有根树。有mmm个询问。每个询问给出了一对节点的编号xxx和yyy，询问xxx与yyy的祖孙关系。输入格式输入第一行包括一个整数nnn表示节点个数。接下来n行每行一对整数对aaa和bbb表示aaa和bbb之间有连边。如果bbb是−1−1−1，那么aaa就是树的根。第n+2n+2n+2行是一个整数mmm表示询问个数。接下来mmm行，每行两个正整数xxx和y
BestMonkey·2024-01-18 00:50

dp专题12 多重背包问题的二进制优化

本题链接：5.多重背包问题II-AcWing题库题目：样例：输入45123241343452输出10思路：对于朴素版的多重背包问题DP，由于朴素版的多重背包问题DP是三层循环，所以合适范围数据范围是在100
Angindem·2024-01-17 23:33

“人定胜天”和“人不为己天诛地灭”

今天依然在整理听课笔记。这一天老师还纠正了两个我们对常用的成语的曲解。第一句“人定胜天”。
一雅00716521·2024-01-17 20:40

【中原焦点团队左彤焦点解决初级第20期学员坚持原创分享第969天2022年11月1日，累积约练272次，咨145】

【听课笔记】p207-213实际生活中遭遇困难也适用，不仅仅限于危机干预，如情绪困扰的处理，视野打开。危机能激发出更多潜能，危机也是契机，也会带来成长。危机中需要立即的支持。
抹茶_51f2·2024-01-17 18:14

AcWing:4967. 翻转

标签:思维题描述小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一
温钰gift·2024-01-17 16:05

AcWing:89. a^b

0x00基本算法第一题算法标签:位运算快速幂来源：《算法竞赛进阶指南》描述求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤10^91≤p≤10^9输入样例：327输出样例：2自用,AC代码#include#include#includeusingnamespacestd;intqsm(inta,intb,i
温钰gift·2024-01-17 16:05

AcWing:90. 64位整数乘法

0x00基本算法第二题算法标签:位运算来源：《算法竞赛进阶指南》描述求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*bmodp的值。数据范围1≤a,b,p≤10^18输入样例：345输出样例：2自用,AC代码#include#include#include#definelllonglong//define定义intmain(){/*
温钰gift·2024-01-17 16:05

AcWing:5396. 棋盘

标签:二维差分小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。输入格式输入的第一行包含两个整数n,m，用一个空格分隔，表示棋盘大小与操作数。接下来m行每行包含四个整数x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将在x1至x2行和
温钰gift·2024-01-17 16:34

教育反思|把每一个学生培养成幸福的人

再看周国平教授的解释：抛开了教科书和听课笔记，忘记了为考试背的细节，剩下的东西才有价值。知识的细节是
j71688556·2024-01-17 13:50

AcWing 850. Dijkstra求最短路 II

这个跟之前的区别就在于这是一个稀疏图，点的数量会更多点题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据
城堡修炼者·2024-01-17 09:43

acwing-Linux学习笔记

acwing-Linux课上的笔记acwing-Linux网址文章目录1.1常用文件管理命令homework作业测评命令2.1简单的介绍tmux与vimvimhomeworktmux教程vim教程homework
多喝开水少熬夜·2024-01-17 09:54

写作课第一阶段的听课复盘

整理了一下听课笔记，总结以下几类：一、写作准备阶段，思
小犀要加油·2024-01-17 04:20

畅销书作家左小祺谈谈对写作的认识

听课笔记01什么是写作？写作：人类特殊的特别记录。通过不同的角度来理解写作。人类文明和思想的贡献。对写作的认识，就能达到写作的高度。每个人写作，出于什么原因？不管哪种原因，都值得被认可。
笑容一·2024-01-17 03:46

【思路筑梦舵】童勋璧武林计划第8季No.81《听课笔记9》

《听课笔记9》《听课笔记9》【作者】童勋璧【导师】王玉印老师【分舵】思路筑梦【舵主】童勋璧【导图解说】上周回顾中，杨筝博士的笔记思路值得学习。
童勋璧·2024-01-16 22:01

AcWing--松散子序列--＞dp，状态机

两种做法：5406.松散子序列-AcWing题库（python)二维:#输入s=list(input())n=len(s)+1s=[0]+s#求价值之和最大值#dp算法#状态表示f(i,0)不选前一个字符可选可不选
芝士小熊饼干·2024-01-16 21:42

AcWing--三国游戏--＞贪心，枚举

4965.三国游戏-AcWing题库（python）#枚举函数defwork(x,y,z):w=[]foriinrange(n):tmp=(x[i]-y[i]-z[i])w.append(tmp)#按照从大到小排序
芝士小熊饼干·2024-01-16 21:12

AcWing--平均--＞贪心,思维

AcWing5395.平均-AcWing(python)#输入n=int(input())#开一个listw=list([]for_inrange(10))#[[],[],[],[],[],[],[],
芝士小熊饼干·2024-01-16 21:59

蓝桥杯AcWing学习笔记 9-1复杂DP的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（上）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1050.鸣人的影分身整数划分的变形题
小成同学_·2024-01-16 21:43

蓝桥杯AcWing学习笔记 8-2数论的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（下）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。约数个数定理我们如何去求一个数的约数个数呢？
小成同学_·2024-01-16 21:42

蓝桥杯AcWing学习笔记 9-2复杂DP的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（下）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1303.斐波那契前n项和矩阵乘法
小成同学_·2024-01-16 20:06

Acwing 849. Dijkstra求最短路 I

题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤5001≤m≤105图中涉及边长均不超过10
城堡修炼者·2024-01-16 20:47

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。入度（In-Degree）：对于有向图中的每个顶点，入度表示指向该顶点的边的数量。具体说，如果存在一条边从顶点A指向顶点B，那么顶点B的入度就加1。入度反映了图中某个节点作为终点的频率，即有多少条边指向该节点。出度（Out-Degree）
城堡修炼者·2024-01-16 20:16

20180707 任务软件 听课笔记

日事清1.电脑使用日事清管理任务，有多种模板选择，事件的优先级分类都挺好的。2.周按钮很好的显示出每天的任务3.很好的将工作和团队任务分得很清楚4.模板型的功能。将事情套用在模板块。5.每月计划滴搭清单1.使用付费功能更强大2.周一和周二清单合并成文件夹，清晰可见任务完成情况。3.日事清将目标，计划写出来，滴搭清单制定具体事务。4.每天任务图片发自App图片发自App图片发自App
我爱更纱·2024-01-16 16:25

【第十三课】Trie字符串统计(acwing-835 / 二维数组的含义 / c++代码)

思想Trie树在我们之前学习树的时候简单提过一嘴。Trie树也称为前缀树或字典树，是一种用于高效存储和查找字符串的数据结构。Trie树的主要思想是利用字符串之间的公共前缀来节省存储空间，提高查询效率。节点表示：Trie树中的每个节点代表一个字符串，这个字符串是由根节点到该节点的路径上的字符组成的。公共前缀：如果两个字符串有公共的前缀，那么它们在Trie树中的路径会有公共的部分。这样可以避免存储重复
爱写文章的小w·2024-01-16 14:33

【第十四课】并查集(acwing-836合并集合 / 做题思路 /c++代码)

目录错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路存在的问题代码如下并查集思路代码如下一些解释错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路刚看到这道题我自己做的时候，因为之前学的trie树的时候意识到使用二维数组的含义，所以在思考这道题的时候也更偏向于使用二维数组。于是经过不断试错，就想出来了个这种做法：原理就是--图中的邻接矩阵，把输入的两个集合编号当作二维数组的下标，执行过M
爱写文章的小w·2024-01-16 14:30

acwing周赛部分题解

1、22-构造数组解题思路：观察可以发现b数组始终是大于a数组的，而两个数组中的每个数都是从1-n中选择的，可以重复。因此第一步：从1-n中选择2m个数第二部：将这2m个数排序，大的m个数给b，小的m个数给a------一种方案答案就是从1-n中选择2m个数有多少种选择方案。转化一：设x1，x2，x3，…xn表示这n个数在一轮选择中被选中的次数，即有x1+x2+x3+…+xn=2m，那么这个不定方
hhyy_d·2024-01-16 09:06
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他