题解列表

筛选

通俗易懂的C++方法

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main() { int m, n; int s1 = 0; int s2 = 0;……

铺地毯(二维差分)(内存超限)

摘要:解题思路: 最优解应该是逆序查找,但是这道题也可以用二维差分来做,每次把铺地毯的区域加1,最后的数字就是最上层的地毯编号,区间修改可以使用二分差分来实现,最后查找目标格的数字既是此格的地毯编号。(但……

3125: 局域网(net)

摘要:```cpp #include #include using namespace std; const int N=101,inf=0x3f3f3f3f; int n,m,mapp[N][N……

3127: 联络员(liaison)

摘要:```cpp #include #include using namespace std; struct node { int from,to,dis; friend b……

区间求和(前缀和)

摘要:解题思路:前缀和 ·前缀和算法(Prefix Sum)是一种常用的数组处理技巧,用于快速计算数组中某个区间内的元素和。 ·前缀和算法的核心思想是先预处理出数组的前缀和,即将数组中每个位置的值设为该……

计算a^b天后为星期几

摘要:解题思路:a^b 结果数据太大,超出C++现有类型表示的范围,所以不能直接拿最后的a^b结果对7求余数,解题方法:应当在每一次的 a*a 的过程中对7求余数,拿余数再与 a 相乘,原理就是数学思想,可……

c++解题思路

摘要:解题思路:注意事项:参考代码:#includeusing namespace std;int main(){    int x,y;    cin >> x;    if(x>=10)        ……