AcWing笔试面试

模拟、枚举与贪心2

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。
Rationale0·2023-12-19 21:23

搜索与搜索剪枝3

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网八数码Youwillreceiveadescriptionofaconfigurationofthe8puzzle.Thedescriptionisjustalistofthetilesintheirinitialpositions
Rationale0·2023-12-19 21:23

【算法】装备合成（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。
一只大黄猫·2023-12-19 19:06

牛客——不重复数字（哈希表、平衡树）

登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。
垠二·2023-12-19 14:08

【基础算法】前缀和

前缀和的作用一维数组求解前缀和(Si)二维数组求解前缀项和示例题目1：acwing795示例题目2：acwing796总结收获算法介绍什么是前缀和？？
生生不息~·2023-12-19 12:06

[LeetCode] 46. 全排列（java实现）dfs

java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路（dfs）：dfs模板题，与[AcWing
Cloudeeeee·2023-12-19 09:02

容斥原理的并

文章目录简介AcWing890.能被整除的数思路解析CODE简介推荐题解：https://www.acwing.com/solution/content/126553/画了图，清晰易懂，懒得打字了。
2301_78981471·2023-12-19 02:34

求组合数的四种方法以及卡特兰数

文章目录组合数范围较小&&模量一定方法-递推法思路时间复杂度分析AcWing885.求组合数ICODE组合数范围较大&&模量一定方法-快速幂时间复杂度分析AcWing886.求组合数IICODE组合数范围爆大
2301_78981471·2023-12-19 02:33

中国剩余定理CRT

文章目录作用证明AcWing204.表达整数的奇怪方式CODE作用用于求模数两两互质的线性同余方程组，若不互质则不存在解。
2301_78981471·2023-12-19 02:03

简单背包问题

文章目录01背包简介思路AcWing2.01背包问题CODE滚动数组优化CODE总结完全背包介绍思路AcWing3.完全背包问题CODE优化CODECODE多重背包简介思路AcWing4.多重背包问题CODE
2301_78981471·2023-12-19 02:02

DFS之剪枝

排除等效冗余如果不考虑顺序的话尽量用组合的方式搜索即与组内元素顺序无关3.可行性剪枝在搜索过程中已经检测到不合法可以提前退出4.最优性剪枝在搜搜过程中已经检测到当前答案大于最优解可以提前退出5.记忆化搜索(DP)AcWing165
zzqwtc·2023-12-18 14:05

搜索与搜索剪枝5

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[SCOI2010]游戏lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示
Rationale0·2023-12-18 14:30

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法
ykycode·2023-12-18 11:31

牛牛的排序

-1个数进行从小到大的排序请问牛牛最少需要几次排序能将所有的数排成有序的输入描述:第一行先输入一个整数n(3≤≤50)第二行输入n个整数范围在1到1000以内输出描述:输出一个整数链接：登录—专业IT笔试面试备考平台
Califeee·2023-12-17 23:30

二十岁

参观了朱瑞将军纪念馆，蛮震撼，短短时间他可以掌握英文俄文，在去俄罗斯深造时，笔试面试口试第一。这种学习能力，学习精神，为国卫国的崇高信念是令人难以想象的，但是他做到了。
生活在生活里·2023-12-17 22:55

曼哈顿距离+蛇形走位

题目：1219.移动距离-AcWing题库思路：1.曼哈顿距离->两点矩阵坐标行列差值的绝对值->二维数组。2.1，2，3，4~的连续数字，为与数组下标对应->将所以数字全部减一，从0开始。
hz2.0·2023-12-17 14:47

AcWing 1229. 日期问题（反向求解）

题目：1229.日期问题-AcWing题库思路：逆向思考由02/03/04寻找2002-03-042004-02-032004-03-02------->在19500101到19591231之间寻找：1
hz2.0·2023-12-17 14:47

1241. 外卖店优先级（蓝桥杯/暴力/优化--暴力遍历 VS 根据输入遍历）

题目：1241.外卖店优先级-AcWing题库数据范围1≤N,M,T≤1051≤�,�,�≤105,1≤ts≤T1≤��≤�,1≤id≤N1≤��≤�输入样例：266115231622162输出样例：1
hz2.0·2023-12-17 14:47

1231. 航班时间（整行字符串输入：getline(cin,line)）

题目：1231.航班时间-AcWing题库输入样例：317:48:1921:57:2411:05:1815:14:2317:21:0700:31:46(+1)23:02:4116:13:20(+1)10
hz2.0·2023-12-17 14:43

拼数（结构体）

contestId=146378(https://www.acwing.com/problem/content/description/94/)题意给定几个数字，把他们拼成一个最大的数思路设置一个结构体去拼每两个数比较每两个数拼起来是最大的最后用
CocowhoLynn·2023-12-17 14:37

【setDS】牛客小白月赛83 E

登录—专业IT笔试面试备考平台_牛客网题意思路首先，一个必要步骤是把它转化为两个序列，这样就变成了一个序列DS问题我们的答案是一个位置pos后面还有多少位置和这个位置的颜色相同，考虑得到这个答案我们需要维护什么东西我们只需要维护颜色之间的边界的位置即可用
lamentropetion·2023-12-17 07:16

【离线】牛客小白月赛39 G

登录—专业IT笔试面试备考平台_牛客网题意思路考虑离线Bit做法这种离线Bit，一般都是去考虑二维数点就能写清楚了确定好两维：x轴是1~n，y轴是k的大小然后去遍历值域，如果值域很大的话需要排序+离散化
lamentropetion·2023-12-17 07:34

AcWing 95. 费解的开关（递推）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-17 01:08

RMQ算法总结

递推公式是例题展示题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/con
ykycode·2023-12-17 01:08

龟速乘与快速幂

(inta,intk,intp){intres=1;while(k){if(k&1)res=res*a%p;a=a*a%p;k>>=1;}returnres;}例题展示题目链接https://www.acwing.com
ykycode·2023-12-17 01:08

AcWing 1250. 格子游戏（并查集）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。
ykycode·2023-12-17 01:00

Acwing 843. n-皇后问题

八皇后问题网址。https://editor.csdn.net/md/?articleId=113501904这道题看起来很难，当解决完八皇后问题的时候，其实再做这道题，就很容易Ac了，因为只要注意对角线的标记，还有反对角线的标记以及各列的标记，相对于八皇后多了一个输出图形，那我们需要新开一个数组保存每一行用的列数，直到满足条件的时候直接输出。代码如下#includeusingnamespaces
罚时大师月色·2023-12-17 01:26

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

2022-04-28

八数码题目地址:AcwingHDU在一个3×3的网格中，1∼8这8个数字和一个X恰好不重不漏地分布在这3×3的网格中在游戏过程中，可以把X与其上、下、左、右四个方向之一的数字交换（如果存在）。
Venarys·2023-12-17 00:57

C++继承

继承关系和访问限定符继承定义继承关系和访问限定符继承基类成员访问方式的变化二.基类和派生类对象赋值转换三、继承中的作用域四、派生类的默认成员函数五.继承与友元六、继承与静态成员七.复杂的菱形继承八、继承和组合（继承是is-a，组合是has-a）九、经典笔试面试题木叶飞舞之处
徐凤年lll·2023-12-16 15:20

AcWing 338. 计数问题

文章目录题目描述问题分析代码题目描述AcWing338.计数问题给定两个整数aaa和bbb,求aaa和bbb中所有数字中0~9的出现次数数据范围：0#include#include#includeusingnamespacestd
ˇasushiro·2023-12-16 11:47

算法基础课（AcWing）—— 1.基础算法

已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。
fyxz·2023-12-16 10:31

AcWing春季每日一题 Week3

文章目录1.AcWing1683.困牛放牧2.AcWing1470.水桶传递队列3.AcWing1761.阻挡广告牌4.AcWing1749.阻挡广告牌II5.AcWing1737.传送6.AcWing1725
Fool xa·2023-12-16 10:59

ACWing week 3（C语言） 722.数字序列和它的和

输入若干个整数对M,N，对于每个数对，输出以这两个数为最大值和最小值的公差为11的等差数列。注意，当输入整数对中，任意一个数为00或负整数时，立即停止输入，且该组数对无需作任何处理。输入格式输入共若干行，每行包含两个整数。最后一行的两个整数中，至少有一个是非正整数。输出格式对于每组需作处理的数对，输出一个结果，每个结果占一行。结果包含从最小值到最大值的数字序列以及数字序列各数字之和。具体格式请参照
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言） 725.完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。例如，66就是一个完全数，因为它的除了本身以外的其他约数的和为1+2+3=6现在，给定你N个整数，请你依次判断这些数是否是完全数。输入格式共一行，包含整数A和若干个整数N（不超过100个）。输出格式一个整数，表示从A开始的N个连续整数的和。数据范围1≤A≤100,−100≤N≤100输入样例1：32输出样例1：7输
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言）726.质数

一个大于11的自然数，如果除了11和它自身外，不能被其他自然数整除则称该数为质数。例如77就是一个质数，因为它只能被11和77整除。现在，给定你N个大于11的自然数，请你依次判断这些数是否是质数。输入格式第一行包含整数N，表示共有N个测试数据。接下来N行，每行包含一个自然数X。输出格式每个测试用例输出一个结果，每个结果占一行。如果测试数据是质数，则输出Xisprime，其中X是测试数据。如果测试数
Mbigmouse·2023-12-16 10:54

扩展欧几里得算法与线性同余方程

文章目录扩展欧几里得算法作用证明思路CODE应用AcWing878.线性同余方程CODE参考文献扩展欧几里得算法更多证明过程请看VCR作用裴蜀定理：对于整数a和b，令d=gcd(a,b)d是它们的线性组合
2301_78981471·2023-12-16 03:35

ACwing算法备战蓝桥杯——Day30——树状数组

定义：树状数组是一种数据结构，能将对一个区间内数据进行修改和求前缀和的这两种操作的最坏时间复杂度降低到O(logn);实现所需变量变量名变量数据类型作用数组a[]int存储一段区间数组tr[]int表示树状数组主要操作函数名函数参数组要作用lowbit()intx返回x的二进制表示中最低的一位1的位置add()intx,intv给区间内第x个数加上vquery()intx返回区间前x个数的和int
切勿踌躇不前·2023-12-15 14:43

滑动窗口(单调队列)

154.滑动窗口-AcWing题库给定一个大小为n≤10^6≤10^6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。
防御塔策略·2023-12-15 04:55

830. 单调栈

830.单调栈-AcWing题库给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1−1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。
防御塔策略·2023-12-15 04:54

acwing-蓝桥杯C++ AB组辅导课Day1-递归

感谢梦翔老哥的蓝桥杯C++AB组辅导课~省一刷200题国赛拿成绩300题比赛考察的是各种模型的熟练度，可以从dfs的角度比较各个模型与当前问题的匹配程度。常见时间复杂度，根据时间复杂度可以判别是否可以选用这个解题思路写递归的时候，可以考虑将递归写成递归搜索树的形式，比较便于理解：常见的数字：递归实现指数型枚举：递归的思路就是找到一个顺序不重不漏的遍历所有情况。本题的思路就是遍历每个位置，考虑每个位
向来痴_·2023-12-15 02:57

【数据结构】字典树（Trie树）算法总结

知识概览Trie：高效地存储和查找字符串集合的数据结构数字、汉字可以用二进制位来存例题展示题目链接Trie字符串统计：https://www.acwing.com/problem/content/837
ykycode·2023-12-15 00:27

欧拉函数与欧拉定理

文章目录AcWing873.欧拉函数题目链接欧拉函数欧拉函数的证明思路CODE时间复杂度分析AcWing874.筛法求欧拉函数题目链接问题分析与时间复杂度CODE思路欧拉定理AcWing873.欧拉函数题目链接
2301_78981471·2023-12-14 22:30

AcWing 3709：单链表节点交换 ← 四川大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3712/【题目描述】输入一个单链表，依次交换前2个数，第3、4个数，第5、6个数，…，以此类推，直到操作完整个链表
hnjzsyjyj·2023-12-14 21:25

“新华三杯”第十届成都信息工程大学ACM程序设计竞赛（同步赛）L. 怎么走啊(最短路+二分 分段函数)

题目登录—专业IT笔试面试备考平台_牛客网思路来源衡阳师范学院ac代码、pj学弟题解大致可以证明，在w从1e5减小到1的过程中，之前某条反向边没有用到，现在需要用到反向边，也就是正向边用到的变少了这样的变化有
Code92007·2023-12-14 20:23

2020年上饶德兴市教师招聘入闱、体检及择岗有关事项公告

根据江西省人力资源和社会保障厅、江西省教育厅《关于做好2020年全省中小学教师招聘工作的通知》（赣教师字〔2019〕29号）等相关规定，经资格复审、笔试、面试，按招聘名额1：1的比例从笔试面试的折合总成绩高分到低分依次排序
352cf76dcee8·2023-12-07 00:38

差分序列-ACwing

https://www.acwing.com/problem/content///a1a2a3a4...an//b[1]=a[1];//b[2]=a[2]-a[1];////a[2]=b[2]+b[1]
wyn66666·2023-12-06 18:16

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/1223/#include#include#includeusingnamespacestd;constintN=2500010
wyn66666·2023-12-06 18:15

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/4312///首先我们可以很容易的知道这道题是判断有多少个斜率//在直接一点就是将所有斜率相等的认为是一个就可以了
wyn66666·2023-12-06 06:25
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他