cheerful_man的博客

搜索 八数码 题目链接：https://www.acwing.com/problem/content/847/ 这道题中比较难的地方在于状态的表示 我们将其作为一个string表示状态存入map中即可 import java.util.*; /** * @title: Main * @Author CheerJia * @Date: 2021/3/6 10:23 * @Version 1.0 */ public class Main { static Scanner sc = ne

单调队列，滑动窗口 题目链接：https://www.acwing.com/problem/content/156/ 滑动窗口，维护一个大小为k的队列，使其队列里面的值是单调的。 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.Input...

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 近下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行，每行包含两个整数x和c。 再接下里 m 行，每行包含两个整数l和r。 输出格式 共m行，每行输出一个询...

#include <iostream> #include<vector> #include<algorithm> using namespace std; //一个大整数一个整数的除法，和余数； vector<int> div(vector<int> &A, int b, int &r){ vector<int> c; //int tmp = 0; r = 0; for(int i = 0

八大基础排序 冒泡排序 对相邻的元素，不断进行比较，就像小泡泡一样，向上浮动。 for(int i = 0; i < n; i++) for(int j = i + 1; j < n; j ++) if(a[i] > a[j]){// swap int temp = a[i]; a[i] = a[j]; ...

题目链接：https://www.luogu.org/problem/P1177 #include<iostream> #include<stdio.h> #include<algorithm> #include<cstring> using namespace std; int n,a[2000005],num=0,c; void up(int...

#include<bits/stdc++.h> using namespace std; int a[20]; int fin(int k,int left,int right)//递归 { if(left>right)return -1; int mid=(left+right)/2; if(k==a[mid]) return mid;...