05 2023 档案
摘要：二维格雷码 题目内容 给定 n，请你输出一个 2 ^n× 2^n的二维格雷码。 格雷码是一种二进制编码方法，相邻的两个数在二进制下只有一位不同。 本题中，即ai,j和ai,j+1，ai,j和ai+1,j在二进制表示下有且只有一位不同。同时我们要求从0到（22*n）-1中每个数只出现过恰好一次。 本题
阅读全文
摘要：A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 C C C，要求计算出所有满足 A − B = C A - B = C A−B=C 的数对的个数（不同
阅读全文
摘要：kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 4 4 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s 1 , s 2 , s 3 , s
阅读全文
摘要：题目链接 数的划分https://loj.ac/p/10018这个题应该是一个dfs深搜的剪枝优化问题，但是似乎用dp也能做，因此写了两个版本的题解 深搜版本 #include<bits/stdc++.h> using namespace std; const int N=100010; int a
阅读全文
摘要：扩散https://loj.ac/p/10015解题思路： 这应该是一个二分题，但是由于我没想到二分的思路就用了floyd求了一下多源点最短路，之后去找到形成连通块的最短时间。如果想到二分思路会及时补充。 题解： 这里那个max函数是因为我们有很多个源点向四周扩散，这是同时的，所以我们只需要记录最晚
阅读全文
摘要：原题链接一本通——曲线https://loj.ac/p/10013 这是一个经典的三分问题 二分模板只适用于解决单调问题，如果用到凸性函数或者凹形函数求他们的最大值或者小值就要用三分模板来解决 题解 #include<bits/stdc++.h> using namespace std; const
阅读全文
摘要：题目描述 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi 的位置，但是约翰的 m 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢这种布局，而且几头
阅读全文
摘要：题目来源：acwing 题目： 输出从小到大的第k个质数。 输入格式： 输入包含多组数据。 每组数据一行，一个整数k。 输出格式： 每组数据输出占一行，输出第k个质数。 数据范围 1<=k<=10000 每个输入最多包含100组数据 输入样例： 3 7 输出样例 5 17 题解： 这个问题比较简单，
阅读全文
