ACWING

[AcWing 803] 区间合并

点击查看代码#include#include#includeusingnamespacestd;typedefpairPII;vectorsegs;voidmerge(vector<PI
wKingYu·2022-04-27 22:00

【蓝桥杯刷题篇】acwing每日一题【一】

文章目录前言一，你知道你的ABC吗思路：AC代码二，放养但没有完全放养思路AC代码：欢迎关注蓝桥杯每日练习合集共同努力前言报名了acwing每日一题，我的算法提不上去，争取每日都做，蓝桥成绩不至于太差吧
上进小菜猪·2022-04-24 22:28

[AcWing算法提高课]之搜索 A*+DFS之搜索顺序（C++题解）

目录（一）A*1）第K短路（困难）A*算法介绍：2）八数码（二）DFS之搜索顺序3）分成互质组（一）A*1）第K短路（困难）样例解释：第一行输入n个点，m条边接下来m行输入A->B的有向边边权为C最后一行输入起点S终点T的第K条最短路特殊情况分析首先先从简单的入手，当起点和终点都是同一个点时，由于题目说：起点和终点至少包含一条边，那么就说明上述的特俗情况不成立，所以需要将此时的第K短路变成第K+1
lihua777·2022-04-18 21:08

[AcWing] 1014. 登山（C++实现）最长上升子序列模型、求正反向最长上升子序列之和

[AcWing]1014.登山（C++实现）最长上升子序列模型、求正反向最长上升子序列之和1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.
Cloudeeeee·2022-04-13 22:41

【acwing】906. 区间分组*(贪心）

穿越隧道大佬的思路太妙了，将一段区间认为是教室开始上课时间，和教室结束上课时间。当教室开始上课时，需要一个教室，到了结束时间，则释放教室。求的是：高峰时期，有多少个教室在同时上课。将开始时间设置为偶数，结束时间设置为奇数。开始则++，结束–，求期间的最大值。#include#definexfirst#defineysecondusingnamespacestd;constintN=2e5+10;i
percation·2022-04-13 22:40

Acwing677. 找零

ZZ国的货币系统包含面值1元、4元、16元、64元共计四种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N的商品，请问最少他会收到多少硬币。输入格式共一行，包含整数N。输出格式共一行，包含一个数，表示最少收到的硬币数。数据范围0#defineLLlonglongusingnamespacestd;constintmaxn=1e6+10;constintmod=1e9+
Recurss·2022-04-12 15:05

AcWing 1027. 方格取数（线性DP）

题目链接题目描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点
esico·2022-04-10 19:00

蓝桥杯省赛软件类大学B组（题型，练习系统，注意事项）

二、练习系统真题练习：蓝桥官网c语言网NewOnlineJudge练手题：蓝桥官网练习系统AcWing在线题库NewOlineJudge三、注意事项结果填空题，只需要
夏日、荷花&你·2022-04-10 18:43

AcWing 1224. 交换瓶子【第七届蓝桥杯省赛C++B组,第七届蓝桥杯省赛JAVAA组】

AcWing1224.交换瓶子一、题目链接二、题目分析（一）算法标签（二）解题思路解法一思路：解法二思路：三、AC代码解法一:解法二:四、其它题解一、题目链接AcWing1224.交换瓶子二、题目分析（
Derrickhang·2022-04-10 08:17

第十二届蓝桥杯B组C/C++省赛—H题（杨辉三角）_思维题

题目：ACWing—3421分析1、首先通过画图，发现杨辉三角对称，而题目要求找到数n最早出现的位置，那么我们可以确定，n最早出现的位置一定在左半边，而且最中间的是该行最大的数2、通过图，我们可以发现通过行和列的枚举是不好的
萌小帝·2022-04-08 22:39

蓝桥杯 I.双向排序

题目链接题解：比赛时就直接写了一个暴力sort交上，能骗一点分是一点昨晚看了acwing的讲解，现在结合我的思路更新正解题目中设计两个操作，一个是选定前x个数，使其降序，另一个是选定后y个数，使其升序问最后操作完
Jozky86·2022-04-08 22:37

2020 蓝桥杯总结（内附20GB资料）

蓝桥杯一、概述1.蓝桥杯是什么（What）2.蓝桥杯参加原因（Why）3.蓝桥杯怎么参加（How）4.比赛建议5.比赛技巧二、题库1.蓝桥杯题库2.ACWing3.计蒜客4.竞码编程5.LeetCode6
2018wl·2022-04-08 21:33

奇偶游戏【离散化+并查集】

奇偶游戏【离散化+并查集】POJ1733、ACwing239#includeusingnamespacestd;#defineintlonglongconstintN=10000;structquery
Alan_Lowe·2022-04-07 12:04

Python冲击省一蓝桥杯 DFS集锦

下面呈现的内容将以题目来源+题目分析+代码+知识点学习来源的路线展开问题来源：1207.大臣的旅费-AcWing题库很久以前，T王国空前繁荣。
Py小郑·2022-04-06 20:12

【acwing】869. 试除法求约数*（数学知识）

穿越隧道开始wa在没有排序，看到样例过了就交了。。。凉凉#include#include#include#includeusingnamespacestd;constintN=1e7+10;inta[N];intn;intnum;intk;voidchk(intx){for(inti=1;i<=x/i;i++){if(x%i==0){a[k++]=i;if(x!=i*i){a[k++]=x/i;}
percation·2022-04-05 22:18

AcWing 895. 最长上升子序列

题目链接：AcWing895:最长上升子序列算法：动态规划f[i]表示以a[i]结尾的最长上升序列，初始为自身=1。
dudu-03·2022-04-04 14:43

ACwing789. 数的范围 （二分法典型例题）

本来想先用二分法求出左端点，再计算x的个数，右端点就是左端点+x的个数，但是会超时，所以还是需要二分法求左右两个端点求左端点：找出第一个>=x的数的位置，如果满足，则移动右端点到mid；否则移动左端点到mid+1处求右端点：找出第一个usingnamespacestd;constintN=100010;intq[N];intmain(){intn,t,l,x,r,i;scanf("%d%d",&n
好喜欢吃红柚子·2022-04-04 13:11

格子游戏 ACWING-1250

题目链接：活动-AcWing题面：虽然这题看上去很麻烦，刚开始我想的也很麻烦，麻烦到我不知道怎么实现，但是这题只要想到一个点就会很简单，在不会有重边的情况下，如果在两个属于同一个集合的点之间连一条边，那么就会形成环
Evil_boy__·2022-04-04 13:06

AcWing 1725. 组队井字游戏

写的巨烂#includeusingnamespacestd;constintN=4;charn[N][N];intniu[100];intnn[1000000];intmain(){ios::sync_with_stdio(false);cin.tie(0);for(inti=1;i>n[i][j];intres=0,ans=0;;chara,b,c;for(inti=1;i<=3;i++){a=
dudu-03·2022-04-04 13:36

AcWing 1220. 生命之树

题目链接题目描述：在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列{a,v1,v2,…,vk,b}使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给
esico·2022-04-03 19:00

AcWing 1222. 密码脱落

题目链接题目描述：X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。题目大意：给定一个串，求至少增加其中几个字符，才
esico·2022-04-03 17:00

AcWing 1047. 糖果

题目链接题目描述：由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能
esico·2022-04-02 21:00

AcWing 1050. 鸣人的影分身

题目链接题目描述：在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种不
esico·2022-04-02 20:00

AcWing 1238 日志统计 题解（蓝桥杯 双指针）

一道思维提，注重双指针的应用AcWing1238日志统计#includeusingnamespacestd;#definexfirst#defineysecondtypedefpairPII;constintN
乔大先生·2022-04-02 17:51

C++处理图存储的方式分享

目录一、邻接矩阵二、邻接表三、链式前向星1、AcWing方式（纯数组）三、Acwing图的存储方式2、复杂度2、应用3、邻接表4、代码实现5、插入边四、遍历1、深度优先遍历2、广度优先遍历3、复杂度4、
·2022-03-31 10:27

Acwing1230. K倍区间

给定一个长度为N的数列，A1,A2,…AN，如果其中一段连续的子序列Ai,Ai+1,…Aj之和是KK的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。以下N行每行包含一个整数Ai。输出格式输出一个整数，代表K倍区间的数目。数据范围1≤N,K≤100000,1≤Ai≤100000输入样例：5212345输出样例：6#include#
理工大猪猪·2022-03-30 13:22

【acwing】846. 树的重心**

穿越隧道DFS题意:删掉树中的一个点（及该点的所有边）。剩下的连通块中，每个联通块中的结点数是多少。题意要求连不同通块中点的数量的最大值里面的最小值。#includeusingnamespacestd;constintN=1e6+10;//1e5+10,会wa;可能数据量变大了inth[N],e[N],ne[N],idx;intn;intans=N;//要找最小的ans,此时给ans赋予一个本题最
percation·2022-03-30 13:51

【算法练习】Acwing第44周周赛

Acwing第44周周赛二、最短路径（中等）三、合适数对（困难）二、最短路径（中等）题目的第一个条件很好保证，关键在于第二个条件，如何保证从起点到终点，是最短的安全路径（之一）？
可乐塞满冰·2022-03-29 14:54

【蓝桥Python每日一练】————排列组合（DFS枚举）

大家好，我是爱学习的小蓝，欢迎交流指正~题目传送门：94.递归实现排列型枚举-AcWing题库样例输入3样例输出123132213231312321题解难度系数：⭐考察题型：搜索涉及知识点：枚举DFS小蓝的思路
小蓝刷题·2022-03-28 07:48

ACC Acwing4376. 数圈圈

十六进制是一种基数为16的计数系统，是一种逢16进1的进位制。通常用数字0、1、2、3、4、5、6、7、8、9和字母A、B、C、D、E、FA、B、C、D、E、F表示，其中:A∼F表示10∼15，这些称作十六进制数字。观察这些数字的图案，我们可以发现，有些数字上面包含圈圈，具体来说：数字0,4,6,9,A,D中包含一个圈。数字8,B中包含两个圈。数字1,2,3,5,7,C,E,F中不含圈。现在，给定
理工大猪猪·2022-03-24 10:40

AcWing 1064. 小国王（棋盘式状压dp 井字形）

本题是“井字形的约束摆放”，即：当前位置周围8个位置不能摆放棋子。题意：如题。思路：题目限制：当中间摆放了一个国王之后，其相邻的8个格子就不能摆放了。如下图当前行用什么方式摆，只和其上一行有关系，仔细想想就可以知道，其上上行无论是什么方式摆，都影响不到当前行状态表示：f[i,j,s]三维表示集合：所有只摆在前i行，当前摆放了j个棋子，且最后一行的状态为s的方案集合（s是一个二进制的数，如果棋盘有n
Jacob*￣▽￣*·2022-03-24 10:38

AcWing 271. 杨老师的照相排列（简单DP）+ 十一届蓝桥杯B组试题E--矩阵

原题链接：https://www.acwing.com/problem/content/273/题目描述有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。
xiaoxiongyuan__s·2022-03-24 03:36

acwing271【杨老师的照相排列】【线性DP】

有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身高最高的是1
叶卡捷琳娜2号·2022-03-24 03:32

acwing 271. 杨老师的照相排列

题面：有NN个学生合影，站成左端对齐的kk排，每排分别有N1,N2,…,NkN1,N2,…,Nk个人。(N1≥N2≥…≥NkN1≥N2≥…≥Nk)第1排站在最后边，第kk排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k=3,N1
weixin_30691871·2022-03-24 03:31

【算法竞赛进阶指南】POJ 2279 - 杨老师的照相排列 - 线性dp计算方案数

题目描述传送门：Acwing/POJ(注意在poj提交时换掉代码中的万能头）有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。
lianziyu·2022-03-24 03:30

线性dp问题（杨老师的照相排列）

题目链接：https://www.acwing.com/problem/content/273/题目：有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。
啦啦啦32421·2022-03-24 03:28

杨老师的照相排列

题目链接https://www.acwing.com/problem/content/273/http://contest-hunter.org:83/record/116290题目描述杨老师希望给他的班级拍一张合照
张有钱2828282828·2022-03-24 03:57

AcWing 271. POJ-2279 杨老师的照相排列（线性DP）

题干：有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边，第kk排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身高最
恋花飘落·2022-03-24 03:56

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大整数加法）

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。
acwingwingwing·2022-03-24 02:54

acwing 271. 杨老师的照相排列（线性dp）

传送门描述有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身高
One believe·2022-03-24 02:15

学不会的DP acwing 271. 杨老师的照相排列 [线性DP]

题目有NN个学生合影，站成左端对齐的kk排，每排分别有N1,N2,…,NkN1,N2,…,Nk个人。(N1≥N2≥…≥NkN1≥N2≥…≥Nk)第11排站在最后边，第kk排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k=3,N1
霜序0.2℃·2022-03-24 02:44

acwing 1113. 红与黑（蓝桥杯）

题目：1113.红与黑#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;constintmod=100000007;intfx[4]={0,0,1,-1},fy[4]={1,-1,0,0};intw,h;chara[25][25];intmain(){while(cin>>w>>h){if(w==
岁忧·2022-03-22 08:24

高精度除法

794.高精度除法-AcWing题库#include#include#includeusingnamespacestd;vectordiv(vector&A,intb,int&r){vectorC;r=
Cyber_Wz·2022-03-22 08:49

合适数对(树状数组 || 归并)

合适数对[Link](4316.合适数对-AcWing题库)题意思路树状数组设sis_isi为aia_iai的前缀和，等价于sr−sl−1#definexfirst#defineysecond#definedebug
枉玊·2022-03-22 08:48

最大流之二分图匹配

，而我们通过建图求得的所有可行流集合为B，我们只需要证明A中的每一个方案与B中的每一条可行流一一对应，那么A中方案的最优解就与B中的可行流的最优解对应，其实也就是B中的最大流对于A中的最优方案例题一:Acwing2175
pfco·2022-03-22 04:24

魔板 BFS

acwing1107Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。
dylxyz·2022-03-21 05:39

最小步数问题(BFS)

文章目录引入AcWing845.八数码AcWing1107.魔板引入最小步数问题也是通过bfs求最短路的问题。但之前我们遇到的bfs求最短路都是只有一张图，所有状态都在一个图内，例如走迷宫问题。
wmy0217_·2022-03-21 05:38

【AcWing 1106. 山峰和山谷】搜索染色

题目链接题意：给你一个n*n的矩阵，每个点都有一个数表示这个点的高度，每个点都和附近八个点相邻，两个相邻且高度相等的点构成了一个连通块，如果这个连通块的高度比这个连通块相邻的点都大，就代表这个连通块是山峰，如果这个连通块的高度比这个联通块相邻的点都小，就代表这个联通块是山谷，现在问你有多少个山峰和山谷，注意边界条件可以不用考虑，如n=1的话这个连通块就既是山峰又是山谷分析：这个题我一看到就想到了先
宇智波一打七~·2022-03-21 05:07

【AcWing 173. 矩阵距离】多源BFS

题目链接题意：给定一个N行M列的01矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])分析：其实说白了两个点之间的曼哈顿距离就是两个点的最短路径（只能上下左右直着走），这个题的话就
宇智波一打七~·2022-03-21 05:07

【AcWing 1277. 维护序列】线段树双懒标记

题目链接题意：老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN。有如下三种操作形式：把数列中的一段数全部乘一个值；把数列中的一段数全部加一个值；询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。分析：首先想到的就是用两个懒标记做了，一个懒标记对应加法懒标记，一个对应乘法懒标记，然后一开始做的时候是直接进行的最基础的线段树区
宇智波一打七~·2022-03-21 05:07
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他