hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

TA的专栏 30篇文章 0人订阅

每日一题题解

30篇文章 895人学习

全部文章（共125篇）

花旗金融后端开发一面

1.介绍一下大学中学过的课程？2.C，C++,java之间有什么区别？3.进程和线程的区别？4.你写过多线程的代码吗？5.用什么保证多线程在你的代码上正常运行？6.多进程通信的方式？7.消息队列解决了什么问题？8.如何让计算机只运行一个进程？9.数据库的三范式？10.数据库的索引是什么？11.类的封...

2021-09-23

2 2618

顺网科技c++一面

1.static的作用：①：首先static的最主要功能是隐藏，其次因为static变量存放在静态存储区，所以它具备持久性和默认值0. ②：定义全局静态变量和局部静态变量：在变量前面加上static关键字。初始化的静态变量会在数据段分配内存，未初始化的静态变量会在BSS段分配内存。直到程序结束，静...

C++

2021-09-15

1 800

地平线编译器研发一面

首先跟我介绍了下，然后问了一下实习经历，最后就只问了三个题目第一题：a+b不用四则运算实现 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf=1e9+7; const in...

2021-09-01

7 1866

柠檬微趣c++客户端一面凉经

基础题：1.数据在计算机上的存储形式是什么？答：数据和程序是以二进制形式存放的. 2.补码是什么？答：数值X的补码记作[x]补，如果机器字长为n，则最高位是符号位，0表示正号，1表示负号，正数的补码与原码反码都相同，负数的补码则等于其反码的末尾加1。数值0的补码表示有唯一的编码：[+0]补=0000...

2021-08-20

3 1529

Game of Swapping Numbers

题意：给与两个长度为n的a,b数组，你可以交换a数组中两个元素位置，你恰好进行k次操作后的最大值？思路：首先我们思考一下什么样的两个数交换后的结果会大：假如有两对数:（a1,b1），（a2,b2）原结果为abs(a1-b1)+abs(a2-b2)如果a1>b1&&a2>...

数学

2021-07-18

6 1046

环路运输来自专栏

题意：有一个n个节点的环，每一个节点有一个权值Ai,求两个节点i,j之间的Ai+Aj+dis(i,j)(i到j的距离)最大为多少？思路：单调队列首先将环转换成链，即加一段（n+1）~ (2*n),a[n+i]=a[i] (n>=i>=0)。在环上两点的距离小于等于n/2。设Ai+Aj+...

单调队列

2021-04-24

0 806

逛公园来自专栏

题意：有一个n个节点，m条有向边的图，如果从1到n的最短路为d，请你求从1到n的路线长度小于d+k的数目，答案对p取模。思路：最短路+记忆化搜索反向建图求每一个节点到n节点的最短距离。定义状态dp[i][j]为从节点i，还可以额外多走j的长度的状态到目标状态( dp[n][ji] (k>=j...

最短路记忆化搜索

2021-04-23

3 814

[JSOI2015]地铁线路来自专栏

题意：有n个站点，m条路线，每条路线使用一次要交1块钱，给出每条路线的信息，从一个站点到下一个站点的时间为1，让你求从一个站点到另一个站点的最小花费是多少，此时花费时间最大为多少？思路：最短路+拓扑+dp一看就是图论题，第一问求最小花费，如何用最短路求呢，对于每一条路线我们要创建两个虚点，一个虚点...

最短路 dp

2021-04-21

2 895

Max Flow 来自专栏

题意：有一颗n个节点的树，有k次操作，每次操作给出二个节点，然后将二个节点及二个节点之间的节点权值都加一，然后求最后树中权值最大的节点的权值为多少？思路：lca+差分：用lca求出二个节点u、v的最近公共祖先k，k的父亲节点为kp；要使u、v路经上节点权值加一则val[u]、val[v]进行加一，...

LCA 树上差分

2021-04-19

0 839

[HAOI2012]音量调节来自专栏

题意：有一个歌手要唱n首歌，每首歌在唱之前可以调节ci的音量,上调或者下调，但不能低于0或者高于maxLevel，初始音量为beginLevel，求最后一首歌音量最大为多少，如果不能满足规则，则输出-1. 思路：首先观察数据范围，我们发现n和maxLevel都不是很大，所有我们可以使用dp来写. 定...

dp

2021-04-19

4 869