思路：暴力模拟。 看到题解大多是从大到小分析位置输出答案，这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式，我们可以想到一种模拟：对于原图每一个白块，我们可以在新图上把它替换成单位正方形；对于原图每一个黑块，我们可以在新图上把它替换成 \(n \times n\) 的全黑正方形。 ...
分类：
其他好文 时间：
2021-07-28 21:15:27
阅读次数：
0
题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串，使得子串中$r$的数量为奇数的最多 题目思路 问的qls，确实有点秒 把字符r设为1，b设为0，那么子串中r的数量就是前缀和之差，即前缀和差为奇数 那么n+1个前缀和里，奇数和偶数的个数应该尽可能相近，即前缀的奇数偶数各分一半 ...
分类：
其他好文 时间：
2021-07-26 16:32:53
阅读次数：
0
题目链接 30分的题，喜大普奔 总思路的话，就是读入一堆信息以后，先按id/time(这个的意思是先排序Id，再排序time）的顺序sort一下，然后找两两配对放进一个数组里，这个时候你也要记录下时间来。然后跑一遍那个数组就可以找出所有最大。至于询问的话就跑一遍那个时间数组。 这个题想想思路也不是很 ...
分类：
其他好文 时间：
2021-07-21 17:35:37
阅读次数：
0
前言： 如今glibc已经发布了glibc 2.31版本，利用也变得越来越难，主要原因是新的版本中加入了更多的check，不过现在大多数的题目还是基于glibc2.23 2.27和2.29这3个版本。我们知道，glibc2.29相对于glibc2.23加入了更多的保护措施，而glibc2.29下对u ...
分类：
数据库 时间：
2021-07-19 16:54:50
阅读次数：
0
题目 一个国家由 n 个城市组成，这 n 个城市由 n?1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s 出发，经过一条简单路 ...
题目所示的其实都是性能需求指标。 通常，性能指标可以从两个层面去定义：业务指标、技术指标。而且，这两个之间是存在映射关系的。 举例，如果一个系统要支持 1000 万人在线，可能你能测试出来的结果是系统能支持 1 万 TPS。但是，如果问你，1000 万人在线会不会有问题？这估计就很难回答了。 所以， ...
分类：
其他好文 时间：
2021-07-16 17:40:54
阅读次数：
0
作者：HelloGitHub-小鱼干 安全问题一直是 GitHub 的一大热点，因为数据安全问题诞生的各类自托管服务便是。而本周周榜上的 2 个和安全主题相关的项目，有些不同。mimikatz 是个老项目了，很多“黑客”用它从内存中提取明文密码、哈希、PIN 码和 kerberos 凭据（ticke ...
【例题2】数独游戏 ? 题面 ? 题目描述 数独是一种传统益智游戏，你需要把 \(9\times 9\) 的数独补充完整，使得图中每行、每列、每个 \(3\times 3\) 的九宫格内数字 \(1\sim 9\) 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测 ...
分类：
其他好文 时间：
2021-07-12 18:25:52
阅读次数：
0
考虑对这个问题进行转化： 显然我们只关注每个串前三个棋子和后三个棋子，并且根据题目的特性，我们可以将任意的三个字符看作点，将一个字符串看作连接两个点的边，这样我们得到了一张点数为 \(52 ^ 3\)，边数为 \(n\) 的有向图。 此时问题就转化为：两个人在一张有向图上博弈，轮流操作。有一个棋子在 ...
分类：
其他好文 时间：
2021-07-12 18:04:44
阅读次数：
0
立方数差 ? 题面 ? 题目描述 给出一个质数 \(p\)，要求你判断这个质数是否是两个立方数的差，即判断是否存在正整数 \(a, b\) 满足 \(a^3-b^3=p\)。 输入格式 从文件 cubicp.in 中读入数据。 多组数据。 第一行给出一个 \(T\)，表示有 \(T\) 组数据。 接 ...
分类：
其他好文 时间：
2021-07-12 17:59:25
阅读次数：
0
