1710
CF1710 题解
CF1710 题解 A 看图写话。 想象一个格子以及周围同色格的颜色必须呈一个三叉的形状： # # # ## ## ### ### # # # 这些三叉拼起来最小的形状，就是两个以上的整行，或整列。所以遍历每一种颜色，通过整除观察它最多能填几列，如果 \(1\) 列就不能放，如果奇数列就要看是否一个 ......
【题解】CF1710 合集
CF1710A Color the Picture 标签：思维题 \(C^-\) 典型的有图有真相，嘻嘻（抽风了？ 显然有一个结论，我们颜色要么一行一行天，要么一列一列填。 并且填进去的颜色必须不少于两行/列 然后就是记一个 ans 和 一个 over 表示如果每个颜色都两行/列填进去能填的最多列数 ......
CF1710D Recover the Tree
题目链接 一个比较显然的思路就是：我们按照右端点从小到大的顺序（右端点相同按左端点从大到小）去考虑每个好的区间。 由于是连通性问题，不难想到用并查集去实时维护连通性。 根据定义，一个好的区间必定对应了一个连通块；我们考虑的是好的区间，所以当前并查集中的每个连通块必定都是一个区间。而在加入某个点前，这 ......
Ms1710永恒之蓝漏洞利用
Ms17-010永恒之蓝漏洞利用 确认攻击机和靶机是否都为NAT模式 攻击机 靶机 2.确认kali攻击机ip 进入命令行输入ifconfig 3.确认win7靶机ip 进入命令行输入ipconfig 4.通过nmap扫描靶机ip 发现445端口为open（开放）的状态，可以使用永恒之蓝漏洞 5. ......
CF1710B Rain 差分+map
考虑某次i的降雨(x[i], p[i])，针对位置pos研究消去i降雨的影响。 假设pos处的n次总降雨量为sum，且pos>x[i]，则降雨在pos处为斜率-1的线段，pos处若合法则需满足sum - (p[i] - (pos - x[i])) <= m，也即p[i] + x[i] >= sum ......
1710.卡车上的最大单元数
问题描述 1710.卡车上的最大单元数 解题思路 根据每个箱子可以装载的单元数量从大到小对boxTypes排序，然后每次将单元数量最大的箱子填入卡车。 使用快速选择算法可以将时间复杂度降低到$O(n)$。 代码 class Solution { public: int maximumUnits(ve ......