- LeetCode27. 移除元素题解
LeetCode27.移除元素题解题目链接：https://leetcode.cn/problems/remove-element/题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元......
- Codeforces Round 953 Div.2 F 题解
连通块计数的一种常见思路是钦定代表元，但发现这题的连边方式并不好指定一个代表元，那么只能尝试优化建图。我们尝试观察一下连边的情况，通过手玩样例获得一些几何直观的感受：345534453这个样例也许比较小，不过你真的把边画出来就会发现：连边形如\(2n-1\)条完整的斜线，中间......
- Codeforces Round 953 (Div. 2)（A~D题解）
这次比赛是我最顺利的一次比赛，也是成功在中途打进前1500，写完第三道题的时候也是保持在1600左右，但是后面就啥都不会了，还吃了点罚时，虽说如此也算是看到进步了，D题学长说很简单，但是我当时分析错了，出了一点小问题，不然最后也能定格在2000左右，下次加油。A.AliceandBooks 题意：......
- Hetao BS0036 负负得正 题解 [ 黄 ] [ 组合数学 ]
很简单的板子题，本来想放个思维难度高一点的黄，结果这把是板子局。部分分：第一个部分分就是暴力枚举。第二个部分分对\(\texttt{b}\)的位置进行枚举，然后做一下前缀和，统计一下。第三个部分分就接近正解了，是留给会正解但不会快速幂求组合数的。第四个部分分是给没有优化枚举\(......
- 题解 | #查找薪水记录超过15条的员工号以及其记录次数t#
高德Java后端一面(秒挂)百度算法岗面经上海网易互娱游戏策划sp一二三面面经（已OC）网易互娱/阿里互娱游戏策划一面面经【网易互娱】游戏设计师校招实习面试（已OC）[已oc]网易互娱游戏设计师（系统关卡数值）面经[已oc]网易互娱游戏设计师（系统关卡数值）面经网易互娱游戏设计师（系统......
- C++题解—1140—亲密数对（东方博宜OJ）
题目描述：键盘输入 N，N 在2至 2000之间，求 2 至 N 中的亲密数对，就是A的因子和等于B，B的因子和等于A ，且A≠B。如 48和 75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75 ，而 75的因子和3+5+15+25=48 。输入：只有一行，为一个整数 N（ 2≤N≤2000 ）。输出：输出......
- 洛谷 P1122 最大子树和
题目链接：最大子树和思路 由于可以无限剪枝，所以假设以节点1为根，并删去所有美丽质数小于0的子树，又考虑到可能会出现根节点为负数，导致可能会只留下子树而把节点1为根节点的其他部分扔掉，所以需要dp数组记录，dp[i]为以节点i为根节点能得到的最大的美丽指数，贪心将节点i的子......
- 洛谷 P1162 填涂颜色
题目链接：填涂颜色思路代码#include<bits/stdc++.h>usingnamespacestd;constintN=30+10;#definelllonglongintmp[N][N],dir[5][2]={{1,0},{0,1},{-1,0},{0,-1}},n;boolvis[N][N];boolcheck(intx,inty){returnx>=......
- 洛谷 P1216 数字三角形
题目链接：数字三角形思路 dp：金字塔顶的元素为起点，金字塔每行的最左侧数字只能从上一层的最左侧数字到达，如7->3->8->2->4，这些数字中的每一个（除起点7外）都只能从上一层的最左侧数字到达，递推公式为dp[i][1]=max(dp[i][1],num[i][1]+dp[i-1][1]，最右侧数字......
- 洛谷 P4343 自动刷题机
题目链接：自动刷题机思路 二分典题，两个二分判断出可能的最大值和最小值。需要注意当删掉y行代码后，当前代码行数小于0时需要将代码行数重新赋值为0，然后需要注意二分的n最大值的边界，因为x[i]的最大值为1e9，日志最多有1e5行，所以考虑极限情况，日志每一行都是写了1e9行代码，......