题解列表

摘要：解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ……

摘要：# 从标准输入读取一个整数n，并存储在变量n中   n = int(input())      # 从标准输入读取一个字符串s，并存储在变量s中   s = input()      # ……

摘要： # include <bits/stdc++.h>  using namespace std; int main () { int a,b,c; cin >>a >>b >>……

摘要：解题思路:定义一个#define LEAP_YEAR(n)，用里面的表达式的结果来判断是否是闰年首先知道闺年的条件：(1）四年一闰百年不闰：即如果year能够被4整除，但是不能被100整除，则year……

摘要：解题思路:活用数学中数列的概念以及性质。注意事项:An=a1+(n-1)d//n正好为用户输入Sn=[a1+x(末尾)]*n/2参考代码://等差数列求和 #include <stdio.h>int ……

摘要：解题思路:单源最短路径， 寻找最小未确定最短距离节点t 更新所有节点最短距离注意事项:一项测试数据有误参考代码:#include<iostream> #include<cstring> using……

摘要：解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能……

摘要：解题思路:        考虑将问题划分为两个部分，第一部分为求以nums[i][j]为顶点向下扩展a个元素的最大最小值。第二部分是通过之前求出的nums[i][j]从左到右的形式扩招。求第一部分考虑……

摘要：解题思路：普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an，我们要求的是它们两两相乘的和，即：S=a1a2+a1a3+⋯+an−1an为了简化计算,……

摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>#define N 100010typedef struct {    int a, b;} i……