19685 握手问题
⭐️难度:简单 🌟考点:2024、省赛、数学 📖 📚
package test ;import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);…
P8649 [蓝桥杯 2017 省 B] k 倍区间 - 洛谷 (luogu.com.cn) #include <iostream>
#include <vector>
using namespace std;
#define int long long
signed main() {int n, k;cin >> n >> k;vector<int> a(n 1);vector<int> sum(n 1);vec…
题目
509. 华容道
算法标签: 搜索, b f s bfs bfs, s p f a spfa spfa
思路
不难发现, 在人移动的过程中, 箱子是不动的, 从当前位置到下一个箱子旁边的位置不会移动箱子, 可以预处理出人在每个位置到其他位置的距离预处理, 从某一个状态出发, 走到另一个状态的最短路使…