ACwing听课笔记

[★状态压缩DP★] AcWing 291. 蒙德里安的梦想

输入样例：12131422232421141100输出样例：10123514451205#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=12,M=1>state(M);boolst[M];intm,n;LLf[N][M];//第一维表示"列",第二维表示对应的状态(以二进制表示)intmai
泥烟·2023-09-30 22:24

状态压缩DP AcWing 291. 蒙德里安的梦想

状态压缩DPAcWing291.蒙德里安的梦想原题链接AcWing291.蒙德里安的梦想算法标签动态规划状态压缩DP思路具体思路代码#include#defineintlonglong#definerep
飞滕人生TYF·2023-09-30 22:54

291. 蒙德里安的梦想 + 91. 最短Hamilton路径 状态压缩dp

目录291.蒙德里安的梦想编辑AcWing91.最短Hamilton路径状态压缩dp，总而言之就是将本来很复杂的状态，表示成二进制的形式，然后进行状态转移。
Brokenrivers·2023-09-30 22:54

AcWing 291. 蒙德里安的梦想(状态压缩DP）---- 学习笔记

状态压缩--二进制表示思想：只用横的1*2的小方块来储存，并保证余下的方块都可以拆入竖的方块且，竖的方块只有一种摆放方式。所以所有的方案的即为横的方块的所有方案。状态表示：f[i][j]集合：第i列的第j种情况的所有集合。（j用二进制表示第i列的情况，用十进制数来储存）如上图，第i列的j用二进制表示为1001，储存为9；合法状态（预处理）：①：第i列的所有的连续空白数量为偶数。for(inti=0
Oinng·2023-09-30 22:23

Acwing291. 蒙德里安的梦想(状态压缩dp)转载

题型状态压缩dp转载链接：https://www.acwing.com/solution/content/28088/Acwing291.蒙德里安的梦想：状态压缩dp/*下文对if((j&k)==0&&
噶米困了·2023-09-30 22:23

数位dp，338. 计数问题

338.计数问题-AcWing题库给定两个整数a和b，求a和b之间的所有数字中0∼90∼9的出现次数。
Landing_on_Mars·2023-09-30 22:53

状态压缩dp，91. 最短Hamilton路径

91.最短Hamilton路径-AcWing题库给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。
Landing_on_Mars·2023-09-30 22:53

状态压缩dp，291. 蒙德里安的梦想

291.蒙德里安的梦想-AcWing题库求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
Landing_on_Mars·2023-09-30 22:52

Acwing.885 求组合数l

题目给定n组询问，每组询问给定两个整数a，b，请你输出Cmod(10°＋7)的值。输入格式第—行包含整数n。接下来n行，每行包含—组a和b。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤10000,1#includeusingnamespacestd;constintN=2010,mod-1e9+7;intc[N][N];voidinit(){for(inti-0;i
iAkuya·2023-09-30 21:46

Acwing.240 食物链(并查集)

题目动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1–N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1×Y”，表示X和Y是同类。第二种说法是"“2×Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有
iAkuya·2023-09-30 21:46

Acwing.4908 饥饿的牛（枚举）

题目贝茜是一头饥饿的牛。每天晚上，如果牛棚中还有干草的话，贝茜都会吃掉其中的一捆。初始时，牛棚中没有干草。为了让贝茜不被饿死，农夫约翰制定了N个给贝茜送干草的计划。其中第i个计划是在第di天的白天给贝茜送去bi捆干草。这些计划互不冲突，保证1≤d1r){System.out.println(r);return;}else{ans+=tb;}for(longi=1;itop){top=td;//大于
iAkuya·2023-09-30 21:14

听课笔记|第四课：学会薅羊毛，是你成为有钱人的第一步

一、你和有钱人之间差了2万个羊毛党1.羊毛党是什么？（1）每一分钱都花在刀刃上（2）享受精打细算乐趣的人2.为什么要做羊毛党？（1）省钱和赚钱一样重要（2）富人最核心的品质：节俭3.羊毛党能变有钱人吗？（1）拿铁因子：生活中不太被留心的小支出，日积月累后会是一笔大数目。（2）反过来想：平时不经意省下一些钱，日积月累下来是一大笔财富。二、究极消费攻略，边花钱边省出半年工资1.网上购物，有许多小窍门（
vivian颗颗星·2023-09-30 15:43

求最小生成树（kruskal）

859.Kruskal算法求最小生成树-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=200010;
矩阵不需要秩·2023-09-30 08:15

判定二分图（染色法）

860.染色法判定二分图-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=200010;intn,m;
矩阵不需要秩·2023-09-30 08:15

最短编辑距离

902.最短编辑距离-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=1010;intn,m;chara[N],b[N]
矩阵不需要秩·2023-09-30 08:15

递推+模拟---想好如何存储？

递推+模拟输入输出问题CCF-CSP考试历年真题题型分类分组输入——可能有多组测试数据，对于每组数据递推---从前面已知态--->后续未知态AcWing3777.砖块AcWing1208.翻硬币AcWing1211
嘿嘿嘿嘿0929·2023-09-30 06:19

【逍遥舵】思维导图武林计划No.12《听课笔记3》

作者：邹鹤导师：王玉印总舵主：易林焦杨分舵：逍遥舵舵主：高汉澎图片发自App
邹鹤·2023-09-30 05:26

晨间日记（202107230118）

起床：4：00就寝：22：35天气：晴心情：愉快一、任务清单（一）昨日完成的任务，最重要的三件事1.完成和老公去看电影；2.完成参加高知早会；3.完成《21节多元思维课》前三节课的听课笔记；（二）改进：
锋听慧言曼语·2023-09-30 01:07

蓝桥杯每日一题2023.9.28

AcWing4409.砍竹子-AcWing题目描述题目分析注：sqrtl的范围为longdouble，比sqrt更加精确使用优先队列维护一段区间，如果连续一段相同就合并为一个区间，从大到小去枚举，每次先取出最大的一段
Akct·2023-09-29 21:26

遇见互加 改变从此开始

不到两个月的时间，我的听课笔记已经写了两个日记本。
蛋糕妈妈牛奶儿子·2023-09-29 19:35

[AcWing] 890. 能被整除的数（C++实现）容斥原理模板题

[AcWing]890.能被整除的数（C++实现）容斥原理模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-09-29 16:28

数学知识：能被整除的数—容斥原理

题目：AcWing890.能被整除的数给定一个整数n和m个不同的质数p1,p2,…,pm。请你求出1∼n中能被p1,p2,…,pm中的至少一个数整除的整数有多少个。输入格式第一行包含整数n和m。
奋斗吧！骚年！·2023-09-29 16:57

AcWing890 能被整除的数 容斥原理

题解建议看这个：https://www.acwing.com/solution/content/29702/#includeusingnamespacestd;typedeflonglongLL;constintN
墨染枫·2023-09-29 16:56

卡特兰数

889.满足条件的01序列-AcWing题库给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。
泠楠子·2023-09-29 16:55

Nim游戏

891.Nim游戏-AcWing题库全部异或起来，如果不为零，则可以一步使其变为0：设异或和为x，x的最高位为第k位，令第k位为1的a[i]变为a[i]^x，a[i]^x#defineIOSios::sync_with_stdio
泠楠子·2023-09-29 16:55

数学知识：容斥原理（能被整除的数）

AcWing890.能被整除的数给定一个整数n和m个不同的质数p1,p2,…,pm。请你求出1~n中能被p1,p2,…,pm中的至少一个数整除的整数有多少个。输入格式第一行包含整数n和m。
Quorra4chord·2023-09-29 16:24

容斥原理 AcWing 890. 能被整除的数

容斥原理AcWing890.能被整除的数原题链接AcWing890.能被整除的数算法标签容斥原理思路摘自该题解代码#include#defineintlonglong#defineabsfabs#definerep
飞滕人生TYF·2023-09-29 16:24

容斥原理 能被整除的数

890.能被整除的数-AcWing题库容斥原理，加奇减偶差不多就是另外所以可以枚举每一位选或不选来暴力算#include#defineIOSios::sync_with_stdio(0);cin.tie
泠楠子·2023-09-29 16:22

小老师宅家工作记

洗漱完毕，打开电脑，和学生一起一边听录播视频，一边做好听课笔记。课程结束，打开教师助手，布置当日家作后，开始催家长填写日报表和学生健康数据填报。下午，开始在网上批改学生的作业。
嗳珩珩·2023-09-29 10:45

元认知能力

听完之后很有启发，试着做下听课笔记。人最重要的能力就是元认知能力，它几乎决定了一个人是否有机会成长。
李想的生活·2023-09-29 06:26

【行为天赋学第三天】体脑心三能天赋

我是天赋宫454号天才宝宝蒲西2022年4月5日晴星期二一、听课笔记体、脑、心怎么来的？人可以分为三部分肉身，大脑，心，而我们的天赋蕴含在这三部分之内，脑能，体能，心能。
行为天赋学齐顾卜·2023-09-29 04:59

费解的开关详解

AcWing95.费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。
dearzcs·2023-09-29 04:44

计数类dp，完全背包，900. 整数划分

900.整数划分-AcWing题库一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。
Landing_on_Mars·2023-09-29 00:47

蓝桥杯每日一题2023.9.27

4408.李白打酒加强版-AcWing题库题目描述题目分析对于这题我们发现有三个变量，店，花，酒的数量，对于这种范围我们使用DP来进行分析。
Akct·2023-09-28 12:46

NIM游戏，模板题

891.Nim游戏-AcWing题库给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。
Landing_on_Mars·2023-09-28 11:19

【听课笔记】《古人谈读书》（11.26）

1周老师这节《古人谈读书》教学课件简简单单，思路清晰明了：读对——读懂——读活。三个教学层次体现不同的阶段目标，从学生的实际出发，一次次形式多样的朗读中，学生读准了句子，读懂了句子中的意思，最后一个阶段中也明白了《论语》中的道理要在实践中践行，达到学以致用的目标。另外结合本单元要求，周老师在读懂句意背后的道理后，用表格形式进行了梳理，为后几篇课文学习梳理信息润物无声地搭好支架。周老师的这节课是一节
与谁闲坐·2023-09-28 02:36

AcWing 86. 构建乘积数组（C++）- 前后缀分解

题目链接：https://www.acwing.com/problem/content/description/82/题目如下：classSolution{public:vectormultiply(constvector
JIngles123·2023-09-28 01:35

java中的最大前缀,AcWing 1051. 最大的和 （Java 前后缀分解？）

思路先分别求出顺序和逆序时，仅考虑前$i$个且且以$a_i$结尾的连续子序列最大和，记为$f_i$、$fr_i$同样分别顺序和逆序处理上步得到的状态数组，改造为“仅考虑前$i$个但不限制$a_i$结尾的连续子序列最大和”枚举分界点，将数组分为两段$a_1\sima_k$、$a_{k+1}\sima_n$，根据状态数组求左段顺序最大和$f_k$、右段逆序最大和$fr_{k+1}$代码importja
东山白云意·2023-09-28 01:35

ACWing三元组（前后缀分解）

ACWing三元组题目算法代码题目算法前后缀分解代码#include#include#include#includeusingnamespacestd;constintN=2e5+10;#defineintlonglongintn
追风小小少年·2023-09-28 01:04

AcWing算法提高课-4.3.2你能回答这些问题吗

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定长度为NNN的数列aaa，以及MMM条指令，每条指令可能是以下两种之一：1xy，查询区间[x,y][x,y][x,y]中的最大连续子段和，即max⁡x≤l≤r≤y{∑i=lrai}\max\limits_{x\lel\ler\ley}\left\{\sum\limits^r_{i=l}a_i\right\}x≤l≤r≤yma
星河依旧长明·2023-09-27 23:02

AcWing算法提高课-4.3.1最大数

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个正整数数列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，每一个数都在0∼p−10\simp-10∼p−1之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成n+1n+1n+1；询问操作：询问这个序列中最后LLL个数中最大的数是多少。程序运行的最开始，整数序列为空。一共要对整数序
星河依旧长明·2023-09-27 23:32

【笔记】Splay

【笔记】Splay目录简介右旋左旋核心思想操作a.Splayb.插入c.删除信息的维护例题AcWing2437.SplayP3369【模板】普通平衡树简介Splay是一种平衡树，并且是一棵二叉搜索树（BST
星河依旧长明·2023-09-27 23:29

【AcWing】AcWing 5183. 好三元组（秋季每日一题2023）（枚举 + 组合数学 + 圆上前缀和）

题目https://www.acwing.com/problem/content/5186/题目大意：给定一个圆上若干个点（可能有重复）。从中任取3个点，要求组成的三角形包含圆心。
zadarmo_·2023-09-27 20:43

【AcWing】AcWing 5170. 二进制（秋季每日一题2023）（并查集 + 逆元求组合数）

题目https://www.acwing.com/problem/content/5173/题目大意：给定N,K以及一个K-子串数字和序列，请你计算一共有多少个不同的长度为N的二进制串可以得到该K-子串数字和序列
zadarmo_·2023-09-27 20:13

【AcWing】AcWing 5180. 正方形泳池（秋季每日一题2023）（排序 + 边枚举边更新）

题目https://www.acwing.com/problem/content/5183/题目大意，给定一个地图，给定若干颗树的坐标。要求不包含树的最大子正方形的边长。
zadarmo_·2023-09-27 20:42

✔ ★ 算法基础笔记（Acwing）（六）—— 贪心【java版本】

贪心一、区间问题1.区间选点2.最大不相交区间数量3.区间分组(用堆top代表区间头头)POJ3614Sunscreen(优先队列+贪心)4.区间覆盖二、哈夫曼树1.合并果子三、排序不等式1.排队打水四、绝对值不等式货仓选址五、推公式耍杂技的牛一、区间问题1.区间选点原题链接原题链接importjava.util.*;classRangeimplementsComparable{intl,r;pu
编程浩·2023-09-27 19:45

acwing算法基础课笔记

第一章基础算法：一、快速排序：1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等，2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数，代码实现：voidquick_sort(intq[],intl,intr){if(l>=r)return0;//meiyoushuinti=l-1,j=r+1;intx=q[l];while(ix);if(i>1,即除二取整。
戏阙offiical·2023-09-27 19:44

✔★ 算法基础笔记（Acwing）（五）—— 动态规划【java版本】

动态规划一、背包问题★f[i][j]背包容量为j，前i个物品的最大价值1.01背包问题(不需要初始化)✔1.6✔1.72.☆完全背包问题（后面的=前面的某一项的最大值）一、朴素做法（三重循环）二、二维数组的优化（理解f[i-1][j-k*v[i]]+w[i]等价于f[i][j-v[i]]+w[i]）三、一维数组的优化3.多重背包问题I✔1.64.☆多重背包问题II✔1.6s=1+2+4+85.分组
编程浩·2023-09-27 19:13

flutter学习笔记（三）慕课技术胖老师听课笔记

4-1电影海报实例代码基本结构的建立import'package:flutter/material.dart';//void是没有返回值的主方法调用MyApp所以在此处传递数据voidmain()=>runApp(MyApp());//定义一个widgetclassMyAppextendsStatelessWidget{finalListitems;//构造方法默认参数为key主键直接带上调用父类
yujiao_·2023-09-27 14:01

好的写作大纲是你事半功倍的保障

本文根据听课笔记整理。01写文章犹如煮饭炒菜！选题解决的是写什么的问题。首先，你得知己，知道自己能写什么。其次，你得知彼，知道用户想看什么。
耕夫见闻录·2023-09-27 13:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他