du463

摘要： 给定两个整数 n,m，请你计算有多少个整数二元组 (x,y) 能够同时满足以下所有条件： 1≤x≤n 1≤y≤m(x+y)mod5=0 注意，(1,2) 和 (2,1)视为两个不同二元组。 输入格式 共一行，包含两个整数 n,m 输出格式 一个整数，表示满足条件的整数二元组 (x,y)的数量。 数据 阅读全文

摘要： 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼10^5 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤10^5 输入样例 阅读全文

摘要： 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式： 输入在第一行中给出正整 阅读全文

摘要： 二维格雷码 题目内容 给定 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 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢这种布局，而且几头 阅读全文