acwing_基础
BHS_
间歇性学习,持续性摆烂
展开
-
八数码问题
在一个 3×3 的网格中,1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。例如:1 2 3x 4 67 5 8在游戏过程中,可以把 x 与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):1 2 34 5 67 8 x例如,示例中图形就可以通过让 x 先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下:1 2 3 1 2 3 1 2 3 1 2.原创 2022-03-30 18:14:51 · 90 阅读 · 0 评论 -
数值转换_高精度算法
编写一个程序,可以实现将一个数字由一个进制转换为另一个进制。这里有6262个不同数位{0−9,A−Z,a−z}{0−9,A−Z,a−z}。输入格式第一行输入一个整数,代表接下来的行数。接下来每一行都包含三个数字,首先是输入进制(十进制表示),然后是输出进制(十进制表示),最后是用输入进制表示的输入数字,数字之间用空格隔开。输入进制和输出进制都在22到6262的范围之内。(在十进制下)A=10,B=11,…,Z=35,a=36,b=37,…,z=61A=10,B=11,...原创 2022-03-29 20:08:28 · 114 阅读 · 0 评论 -
二分_数的范围
#include<iostream>using namespace std;const int N=100010;int a[N];int main(){ int n,k; cin>>n>>k; for(int i=0;i<n;i++)cin>>a[i]; while(k--) { int x; cin>>x; int l...原创 2022-03-06 17:45:28 · 105 阅读 · 0 评论