AcWing笔试面试

AcWing 1010. 拦截导弹

1010.拦截导弹某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦
不怕困难的博客·2024-02-03 17:50

银行招聘准备

我们国家银行类金融机构有：大型商业银行（中，农，工，交，建）银行工作好处：高薪，压力小而且还可以学习：学习理财，学习口才考银行，先了解流程：网上报名，笔试面试体检签约秋季招聘时间，8―10月报名10―11
陈培岩·2024-02-03 15:18

AcWing P998：起床困难综合症

题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于drd的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病，atm决定前
STRANGEX-03·2024-02-03 15:21

AcWing P89：a^b（快速幂）

问题描述求a的b次方对p取模的值。输入格式三个整数a,b,c在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围输入样例327输出样例2解题思路解法：位运算，快速幂。根据数学知识，每个正整数可以唯一表示为若干个指数不重复的2的次幂的和。对于给定的次方数b如果在二进制表示下有k位，第i（0≤i＜k）位的数字是ci（0或1），可得：代入a的b次方表达式，可得：对于每一个乘积项，可
STRANGEX-03·2024-02-03 15:20

GIS研发笔试面试题目

最近投了一些岗位，有一些老牌测绘装备企业，也有专门做GIS应用的企业，现将其笔试或者电话面试的题目整理出来。1.对简历上项目的介绍2.排序算法冒泡算法原理3.主流的开源的地图框架4.ER图介绍属性有哪些关系有哪些5.数据结构相关问题6.用到了哪些算法7.100个小朋友找年龄最大的8.100个点，找到外包络矩形9.数据库概念模型和逻辑模型10.拓扑关系11.WGS84椭球下的空间直角坐标，转换为CG
GIS小二郎·2024-02-03 14:47

LeetCode 316 && AcWing 74 周赛总结

一、LeetCode316场1、6214.判断两个事件是否存在冲突（1）原题链接：力扣https://leetcode.cn/contest/weekly-contest-316/problems/determine-if-two-events-have-conflict/（2）解题思路：把一天的时间看作是从0分钟到24*60分钟，然后判断两个区间是否存在交集即可。（3）参考代码：classSol
不到百万行代码·2024-02-03 02:17

Acwing--2816. 判断子序列(双指针)

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序
wowon~·2024-02-02 22:32

Acwing---800.数组元素的目标和

数组元素的目标和1.题目2.基本思想3.代码实现1.题目给定nnn个区间[li,ri][li,ri][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3][1,3]和[2,6][2,6][2,6]可以合并为一个区间[1,6][1,6][1,6]。输入格式第一行包含整数nnn。接下来nnn行，每行包含两个整数lll和rrr。输
amant 柒少·2024-02-02 22:31

Acwing---802.区间和

区间和1.题目2.基本思想3.代码实现1.题目假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下来m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的
amant 柒少·2024-02-02 22:31

AcWing 模板题 - 2816. 判断子序列

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序
崔凯จุ๊บ·2024-02-02 22:31

Acwing---803.区间合并

区间合并1.题目2.基本思想3.代码实现1.题目给定nnn个区间[li,ri][li,ri][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3][1,3]和[2,6][2,6][2,6]可以合并为一个区间[1,6][1,6][1,6]。输入格式第一行包含整数nnn。接下来nnn行，每行包含两个整数lll和rrr。输出格式共
amant 柒少·2024-02-02 22:00

Acwing 2816. 判断子序列

Acwing2816.判断子序列题目跳转题目描述给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。
麻辣姐没辣椒·2024-02-02 22:29

Acwing---2816. 判断子序列

判断子序列1.题目2.基本思想3.代码实现1.题目给定一个长度为nnn的整数序列a1,a2,…,ana1,a2,…,ana1,a2,…,an以及一个长度为mmm的整数序列b1,b2,…,bmb1,b2,…,bmb1,b2,…,bm。请你判断aaa序列是否为bbb序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列a1,a3,a5{a1,a3,a5}a1,a3,a5是序列a1,a2
amant 柒少·2024-02-02 22:57

状态压缩DP相关

状态压缩动态规划学习笔记-AcWing状态压缩动态规划算法笔记(二)-AcWing【笔记】状压DP复习笔记-AcWing状态压缩dp-AcWing
刘先森222·2024-02-02 19:21

Acwing---794. 高精度除法

高精度除法1.题目2.基本思想3.代码实现4.总结1.题目给定两个非负整数（不含前导0）A，BA，BA，B，请你计算A/BA/BA/B的商和余数。输入格式共两行，第一行包含整数AAA，第二行包含整数BBB。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤A的长度≤100000,1≤A的长度≤100000,1≤B≤10000,1≤B≤10000,1≤B
amant 柒少·2024-02-02 18:54

集合问题(并查集)

本题链接：登录—专业IT笔试面试备考平台_牛客网题目：样例1：输入4592345输出YES0011样例2：输入334124输出NO思路：这道题关键点在于。
Angindem·2024-02-02 16:21

算法学习之每日一题Day4

题目费解的开关一、有关题目（涉及算法：递推，模拟）1.题目来源：《算法竞赛进阶指南》Acwing952.题目链接https://www.acwing.com/problem/content/description
梁伊人·2024-02-02 12:13

算法学习之每日一题Day3

题目带分数一、有关题目（涉及算法：递归，搜索，剪枝）1.题目来源：第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JavaA/B组AcWing12092.题目链接：https://www.acwing.com
梁伊人·2024-02-02 12:42

第十四届蓝桥杯省赛JavaB组 - 蜗牛

5400.蜗牛-AcWing题库这天，一只蜗牛来到了二维坐标系的原点。在x轴上长有n根竹竿。它们平行于y轴，底部纵坐标为00，横坐标分别为x1,x2,…,xn。竹竿的高度均为无限高，宽度可忽略。
防御塔策略·2024-02-02 11:08

Acwing---798.差分矩阵

差分矩阵1.题目2.基本思想3.代码实现1.题目输入一个nnn行mmm列的整数矩阵，再输入qqq个操作，每个操作包含五个整数x1,y1,x2,y2,cx1,y1,x2,y2,cx1,y1,x2,y2,c，其中(x1,y1)(x1,y1)(x1,y1)和(x2,y2)(x2,y2)(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上ccc。请你将进行完
amant 柒少·2024-02-02 09:20

AcWing.883.高斯消元解线性方程组

输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组示例：输入格式第一行包含整数nnn。接下来nnn行，每行包含n+1n+1n+1个实数，表示一个方程的nnn个系数以及等号右侧的常数。输出格式如果给定线性方程组存在唯一解，则输出共nnn行，其中第iii行输出第iii个未知数的解，结果保留两位小数。注意：本题有SPJ，当输出结
Die love 6-feet-under·2024-02-02 05:40

笔记---中国剩余定理

全程学自y总AcWing.204.表达整数的奇怪方式给定2n2n2n个整数aaa1,aaa2,…,aaan和mmm1,mmm2,…,mmmn，求一个最小的非负整数xxx，满足∀i∈[1,n],x≡m∀i
Die love 6-feet-under·2024-02-02 05:39

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类：第一类为第一个元素和第二元素相配对的方案；第二类为第一个元素和第二个元素不配对的方案。而在第二类方案中因为第一个元素和第二个元素不配对，所以下一组需要考虑的是第二个元素和第三个
负重奋进，笃行求实·2024-02-02 03:18

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

352. 闇の連鎖（树上差分，LCA）

352.闇の連鎖-AcWing题库传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。
Landing_on_Mars·2024-02-02 00:11

牛客每日一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小红染上了一种病，她说的每个字的结尾都会带上喵(nya)。
沉月照归人·2024-02-02 00:06

牛客每日一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述鸡尾酒的学生丹丹分不清除法和减法，因为他觉得两种运算都是将一个数字变小，所以都差不多。
沉月照归人·2024-02-02 00:36

每日牛客一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述清明节到了，由于你仍然孑然一身，所以你打算去种树，你面前一共有n棵树排成一排，从左到右编号为1,2,3,⋯ 定义两棵树u,v的距离为|u-v
沉月照归人·2024-02-02 00:36

牛客每日一解

第一题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网请回答出“集美大学最菜的人是谁？”这个问题的答案。这道题答案是众所周知的。你只需要输出“贝贝是集美大学最菜的人”这句话的全拼，出题人
沉月照归人·2024-02-02 00:05

每日牛客一解

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述阿宁喜欢吃柠檬。已知每个柠檬酸度可能是1到a，甜度可能是0到b。现在阿宁有n个柠檬，她要全部吃掉，会获得一定的快乐值。
沉月照归人·2024-02-02 00:02

牛客——字符串（尺取法与滑动窗口）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。
swoows·2024-02-01 22:54

牛客——二分（差分数组前缀和）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。
swoows·2024-02-01 22:24

牛客——丢手绢（尺取法）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述“丢~丢~丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”
swoows·2024-02-01 22:52

数据结构与算法初阶刷题篇1：线性表—单链表OJ面试题训练

在《数据结构与算法篇初阶3：线性表—链表相关知识点讲解》中，为大家详细讲解了线性表中的单链表相关知识，这一讲主要承接单链表的内容进行针对性的笔试面试OJ刷题训练，带领读者了解单链表的应用场景及应用特征。
King_lm_Guard·2024-02-01 21:02

web应用课——（第三讲：JavaScript）

//例如：/static/js/index.js文件中的内容为：letname="acwing";functionprint(){ 
大小胖虎·2024-02-01 21:30

Acwing 1170. 布局 （差分约束）

Acwing1170.布局题意当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NNN头奶牛，编号从111到NNN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
zzqwtc·2024-02-01 19:17

【ACWing】1170. 排队布局

题目地址：https://www.acwing.com/problem/content/1172/当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。
记录算法题解·2024-02-01 19:16

AcWing 1170. 排队布局 (差分约束)

整理的算法模板：ACM算法模板总结（分类详细版）当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定
Aloof__·2024-02-01 19:16

AcWing 1170. 排队布局（差分约束）

题目当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望
星汐=w=·2024-02-01 19:46

AcWing 1170. 排队布局 题解（spfa求负环解决约束差分）

AcWing1170.排队布局这里要注意求的是最大值，所以要用最短路，建图的时候也是从大于号指向小于号大佬题解#includeusingnamespacestd;constintN=1010,M=3e4
QingQingDE23·2024-02-01 19:15

AcWing 1170 排队布局

题目描述：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它
昂昂累世士·2024-02-01 19:15

acwing-1170. 排队布局(差分约束)

当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望两者
cc_奋斗ing·2024-02-01 19:44

1172. 祖孙询问（LCA倍增法）

1172.祖孙询问-AcWing题库给定一棵包含n个节点的有根无向树，节点编号互不相同，但不一定是1∼n。有m个询问，每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。
Landing_on_Mars·2024-02-01 19:12

1171. 距离（离线求LCA：tarjan算法）

1171.距离-AcWing题库给出n个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是1,2,…,n1。输入格式第一行为两个整数n和m。
Landing_on_Mars·2024-02-01 19:12

356. 次小生成树(LCA倍增算法，换边)

356.次小生成树-AcWing题库给定一张N个点M条边的无向图，求无向图的严格次小生成树。设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。
Landing_on_Mars·2024-02-01 19:12

1170. 排队布局（差分约束，spfa，负环）

1170.排队布局-AcWing题库当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
Landing_on_Mars·2024-02-01 19:38

详解全排列

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘中都会考到。。
宋曦·2024-02-01 15:56

牛客——中位数图（连续子数组和二维前缀和）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。
swoows·2024-02-01 11:13

扩展欧几里得

877.扩展欧几里得算法-AcWing题库#include#include#include#include#include#include#include#include#include#include
云儿乱飘·2024-02-01 09:44

网课：校门外的树——牛客（题解）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
2301_80718054·2024-01-31 21:40
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他