题解列表

摘要：解题思路:如果依照题意直接模拟会超时，只能通过30%的测试点。没有找到明显的数学规律，我们试图改进模拟方案。我们发现直接的模拟方案有一个缺陷，大量重复的数字占据了数组，我们改进此种方案，仅仅all数组……

摘要：解题思路:createComplex函数用于创建一个新的复数节点，并为其分配内存。insertComplex函数用于将复数节点插入链表中。printComplexList函数用于打印链表中的复数。ca……

摘要：解题思路:注意事项:参考代码:#include<stdio.h> #include<math.h> int main() { int N,K,M,i,s; float l,buy = 0……

摘要：解题思路:主要是找他们之间的规律，比如分子是从2开始，分母是从1开始，下一个分子就是上一个分子加上一个分母的和，下一个分母就是上一个分子的值。注意事项:参考代码:#include<stdio.h> ……

摘要：#1282: 公交汽车，c++代码实现 ####题目描述： [DOTCPP1282公交汽车](http://https://www.dotcpp.com/oj/problem1282.html "……

摘要：解题思路:构建数组dp[i][j][k]代表第i层，积木从i到k时可能的情况种类。转移方程为dp[i][j][k]=∑dp[i-1][x][y](x<=j且y>=k),如果依照此方式转移，复杂度为O(……

摘要：解题思路:先把每种图形的第一遍绘制出来，再根据重复度绘制该类图形注意事项:要讨论m=1和m大于1(m!=1)的情况参考代码:#include<cstdio>int main(){ int n; sca……

摘要：解题思路：由于这一题需要判断每个点的情况并且决定是否增加数值，因此需要利用二维列表依次进行判断，不能使用一维列表直接存一段字符串，这里将非雷的元素全部替换为0，对每一个雷进行判断，周围的位置如果有非雷……

摘要：解题思路:注意到n，m，t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段，2.对于任意一个数字，它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]……

摘要：解题思路:常规的求祖先方法往往一次向上移动1，采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组，logn查询。注意事项:提一个题解区没说的，不要用cin读，会超时。参考代码:#include……