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

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

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&n...

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

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

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

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

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

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 ...