题解列表
以终点为开始点,bfs扩展,那么第一次扩展到的点就是离终点的最小距离
摘要:import java.util.*;
import java.io.*;
public class Main{
static final int N = 2010, INF = 0x3f……
与圆形相关的计算C++
摘要:解题思路:定义 半径,圆周率,直径,周长,面积。注意事项: 引入#include <iomanip>参考代码:#include <iostream>#include <iomanip>using na……
[编程入门]筛选N以内的素数
摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main() { int n; scanf("%d",&n); for(int i=2;i<=n;i++) { int……
并查集,时间复杂度O(n^2),数据量达到5000应该也可行
摘要:解题思路:
先合并两座岛各自的,然后在合并组合的
注意事项:
因为有多种组合,因此不要修改原并查集的数据
参考代码:
import java.io.BufferedReader;
impo……
一元多项式加法(简单粗暴)
摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>void createListL();typedef struct Node{ int a;//表示……
简单算数表达式Java(正则表达式)
摘要:import java.util.Scanner;public class Main { public static void main(String[] args) { Scan……
短信计费(java)
摘要:解题思路:注意事项:参考代码:package Sixteen;import java.util.Scanner;public class 短信计费 { public static void ma……
倍增LCA + 求最短路
摘要:import java.util.*;
import java.io.*;
public class Main{
static final int N = 100010, M = N * ……
每天经受2道代码的小白写的一个背包问题
摘要:解题思路:注意事项:参考代码:/*装箱问题。有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),
每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个……