A Sumo and Keyboard-Cat 题意：有一个键盘，一开始是大写，按一次capslock切换大小写，给出键盘输入的字符串，问最少按capslock的次数 做法：签到题，每次切换大小写贡献+1 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace&nb...

A、点对最大值 题意：给一棵树，有点权也有边权，求最长点对价值，最长点对价值指的是这两点的路径的边权和加上这两个点的权值 dp[v] 表示一个端点为 v，另一个节点是在以 v 为根的子树中 的最大点对价值，考虑 u 是 v 的父节点，转移到 dp[u] 时，我们只需要考虑，以 v 为另一个端点和以 其他点为另一个端点并且加上 dp[u]（即除了这个子链的其他链的最大值），然后在遍历玩了这个点为根节点的子树之后，将 dp[u] 加上 u 的点权，这时，dp[u] 就表示一个端点为 u ，另一个节点是在以 u 为根的子树中 的最大点对价值，即完成...

A、俄罗斯方块 签到，从下往上暴力判断这个方块的所有位置能不能放 B、真的是签到题 签到，直接输出 C、港口 我们将它分成若干个上升的区间或者分成若干个下降的区间，显然，每个区间，都需要max-min，然后每个区间之间，可以看成若干个[min, max]，可以证明存在一条上升的直线或者下降的直线，在不需要额外花费的情况下使得所有数字相等，也就是说，可以让他们相邻之间[minn1,maxn1]  [minn2,maxn2] 满足 maxn1>minn2 || minnn1 < maxn2，也就是区间重叠，所有我们...

A、拯救咕咕咕之史莱姆 首先每个洞至少造成 3 点伤害，并且73点生命值会饿死，77点生命值会饿死，那么答案一定在73-77之间，并且是 3 的倍数，只有 75 满足条件 B、烦人的依赖 拓扑排序，首先使用map或者直接sort对软件名进行排序，按照从小到大的顺序编号，然后使用优先队列，每次取出编号小的即可 C、异或生成树 树形dp，从叶子节点开始，暴力枚举叶子节点对父节点的所有可行情况，枚举完就更新父节点，复杂度  E、无敌阿姨 按题意模拟，注意 （PS：阿姨在没有取得被子之前上楼不消耗体力。），所以阿姨是一定能取走所有被子的 G、校...

A、环鸽的CHONG 不会算复杂度（现在也不会） 大概做法就是找到一个在当前区间只出现过一次的数字，然后分治两边。 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; const int MAXN = 2e5 + 5; int pre[MAXN],...

真*小白赛，赛后补题超级开心 A、AOE还是单体？ 贪心，剩下小于等于k个非零怪物时，用第一个技能，反之，第二个技能。 B、k-size字符串 隔板法，n个物品分成k份，每份至少一个，只需要在n-1个位置选出k-1个位置放入隔板即可 C、白魔法师 将每一个白色联通块的编号通过dfs标记为相同的，然后枚举将每一个点染成白色，（要判断一下这个点之前是不是白色），然后统计这个点的所有边的白色联通块数量，并且使用map避免重复统计 D、抽卡 先求出没中的概率，然后1-没中的概率 E、点击消除 ...

B、Rinne Loves Xor 大概就是一个数字分别异或一些数字的结果的和 等于 一个数字异或这些数字的和 然后就跑一下前缀和，遍历一遍就做完了 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; ll a[100005][32]; ll b[100005][32]; const ll...

5月7日 update：收到offer辣，接下来该找房辣 此段置顶： 办公地点在上海市闵行区宜山路2000号利丰广场，有没有哥哥知道旁边哪里有房子可以租，或者有没有合租意向的哥哥，蟹蟹（答主性别：男） 由于疫情延期开学，在同学的怂恿下，在三月底尝试投了一下腾讯和字节跳动。 感谢牛友们的面经，这一个月学到不少基础知识，┭┮﹏┭┮ 腾讯PC端开发实习生电话面（4月1日） 1、自我介绍 2、输入url到显示这个页面过程 3、https和http的区别 4、C++内存区域的划分，堆、栈的理...

https://ac.nowcoder.com/acm/contest/5158#question C事故起因：https://blog.nowcoder.net/n/c63541cbca664301ac5c2b0e9c9f4a0d A、最短路 两点之间，线段最短，考虑最短路径一定是先走切线，再走圆弧，再走切线（可以通过反证法证明） 所以我们只要求出 的坐标就做完了。 以 A 为例子，我们需要求 A 到 圆O 的切线 我们先由 得到 然后将向量 固定点 A 顺时针旋转 并且等比例缩放就得到了 D1 的坐标 同理可以得到 ...

本意是让大家求出包围并且紧挨牛可乐士兵的最少陷阱数的方案，由于出题人的语文水平比较菜，再加上漏了一个条件，导致这道题变成了假题。 很抱歉给大家造成了不好的比赛体验，尤其是 ZXyaang （本来这位大佬应该是rk1） 第一次更新题面： C题一开始的想法是放置若干个陷阱使得所有士兵都不能移动，求最少陷阱个数，然后发现直接遍历就可以做完这题。这个时候题面和输出描述采用的是最少陷阱数量 所以想着出一个简单bfs，所以就改成了包围所有士兵的最少陷阱数，本来的意思是之前的答案减去没有起到包围士兵的陷阱，比如样例一第三行第三列是 ' . ...

https://ac.nowcoder.com/acm/problem/14731 题意: 给整数 n，求所有满足长度为 n 的 01 串的逆序对之和 解法: 求出所有串的逆序对，再累加显然是不行，可以发现取两个位置构成逆序对的数量和其他位置是没有关系的，所以我们先找两个位置，然后前面的位置1，后面的位置0，其他位置任意放，这就是这两个位置构成逆序对的总数 考虑到这样枚举里面一定会有重复的 01 串，但由于我们求的是不同位置对逆序对的贡献，所以重复的 01 串也是没有关系的 所以答案就是  注意取模 代码: #include&nbs...

https://ac.nowcoder.com/acm/problem/14248 题意: 一棵树，求所有距离为偶数的点对 解法： 由于在树上，假设两点分别为 u,v，那么 无论   是奇数还是偶数， 一定是偶数 所以只需要  是偶数即可 所以任取两个深度为奇数/偶数的点他们之间的距离都是偶数。 任取一个点 dfs 求深度，然后统计奇数/偶数深度的点的个数即可。 代码: #include <bits/...

https://ac.nowcoder.com/acm/contest/5026#question A、打怪 判掉 -1 ，由于数据较小，直接暴力就行 也可以求出打败一只怪兽的花费的血量，然后暴力剩下的血量 #include <bits/stdc++.h> #define sc scanf #define pr printf #define ll long long using namespace std; const int MAXN&nb...