heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共19篇）

2021/3/07 字节暑期实习笔试

一个四道题，前两道水题，第三题离散化+并查集，第四题用建图然后跑dfs求深度过了50%，改了1小时，想不出来就交了。前三题简单AC说明。 T1 求比大的后一个出现位置相隔距离是300的范围，直接暴力了 T2 数字成环形，可以任意交换，求相邻差的绝对值最大值最小排了个序，用deque...

字节题解笔试面经

2021-03-07

0 1160

蚂蚁面经一

蚂蚁面经一不知道投的哪个部门，反正先来电话了先是前一天，打了10分钟电话，了解下学校、专业、学习情况。重点问了下学校经历，是偏项目还是偏竞赛，以及常见的Linux命令的了解然后约了时间写一道题题目如下，说是阿里项目中遇到过的常见： // 两个java interface interfac...

面经蚂蚁

2021-03-03

0 706

[每日一题]maze

传送门题意的地图，表示可走，表示起点，终点，向上下左右走的花费都是1，有个传送阵，可以传送到对应的点，花费为3。问到终点的花费最少是多少。分析经典的为题，只需要构造一个优先队列，存放路径和步数，用map映射下传送阵的坐标。然后标记是否访问过点即可。时间复杂度：参考代码 #include ...

每日一题 bfs

2020-05-13

0 719

[每日一题]模拟战役

传送门简单题意一张的地图，表示齐齐和司机 2个人的地形布局，一门大炮可以大对方的大炮，并且会影响3*3的区域，如果区域内同样有大炮，则继续受影响，问齐齐如果要摧毁所有司机的大炮后，最多可以保留多少自己的大炮。分析我们可以按照题意求出每个大炮受到影响的范围，本题中即是连通块的个数和大小...

dfs 每日一题贪心

2020-05-12

0 625

[每日一题]「火」皇家烈焰

传送门分析简单的线性，可以知道当前第位的答案是从位递推出来的，而每一个状态都和其左右两边是否存火有关系，所以可以设计一个三维的DP数组：，表示第位是否存在火，并且第位是否存火，这样就可以把所有的状态表示出来了。而通过题意可以得到以下的方程：所以最后的...

每日一题 DP

2020-05-08

0 756

[每日一题]codeJan与旅行

传送门题意描述有n个城市在数轴上，当前的位置是，p不和任何的城市重合，你现在需要经过个城市，每过城市可以多次经过，求最小的总距离。 Tags 贪心数学分析本题的巧妙之处在于，第一次看起来，有3种可行的方案：从起点的左/右出发，一直到访问了个城市。从如果到了起点或终点依...

每日一题贪心数学

2020-05-08

2 648

[每日一题]子序列

传送门思路若，则可以通过化简取取对数，得到。所以本题同理，这样化简后，就转成了，以结尾的子序列个数有多少，所以可以枚举起点和终点。时间复杂度： Tags DP 数学参考代码 //#include <bits/stdc++.h> #include <bitset> #...

每日一题数学 DP

2020-05-02

0 635

[每日一题]滑雪与时间胶囊

传送门分析本题的要点在于i到j有通路必须所有我们可以根据给出的建图。那么第一个问题就是求从1出发，最多可以经过多少个点，这个问题用BFS/DFS统计下点的个数即可。主要问题在于第二个问题，因为题目说不考虑时间胶囊的消耗，而且可以连续食用，所以最后走出来的形状一定是树的样子。但是由于路线方向是根据...

最小生成树每日一题

2020-05-01

0 711

[每日一题]糖糖别胡说，我真的不是签到题目

传送门题意有个人，分成2个队伍，每个人都有一个战力值第秒，第个人会消灭前面不属于同一个队伍，且战力值小于他的所有人。与此同时，有m次机会，第每次前个人的战力都会增加1，问你第秒存活的人数与此同时，有m次机会，每次前个人的战力都会增加1，问你第n秒存活的人数。分析从后向前遍历，若当前为第个人，...

模拟暴力

2020-04-21

0 637

[每日一题200416]华华给月月准备礼物

传送门题意更定n段长度为的木棍，问若把他们分成k个相同长度的，最大长度是多少 tags 二分分析可以对长度进行二分。二分下届为1，上界为max(a[i])。用贪心的方法经行检查。每个对于答案的贡献是。所以若说明mid的取值大了可以减少，否则需要增大。check函数复杂度：，总复杂度：参考...

二分每日一题

2020-04-16

1 672