BFS 隐式图 把状态看作节点 康拓展开 双端队列 优先队列 dijkstra 算法 __INT128 输出函数

广度优先搜索2 康拓展开 双端队列 __128

复杂的DFS和BFS 倒水问题 隐性图：题目描述不像某种类型，但实际上就是这种类型 康托展开（数学知识） 相关题目：P1379 八数码难题 例子： 222 888 333 111 000 444 777 666 555 则其康托展开数的计算过程： 后面比2小的数有222个（分别是1,01,01,0）,这个数后面有888个数（8,3,1,0,4,7,6,58,3,1,0,4,7,6,58,3,1,0,4,7,6,5),所以这一步是2∗8!2*8!2∗8!； 后面比8小的数有777个（分别是3,1,0,4,7,6,53,1,0,4,7,6,53,1,0,4,7,6,5）,这个数后面有777个数（8,3,1,0,4,7,6,58,3,1,0,4,7,6,58,3,1,0,4,7,6,5),所以这一步是7∗7!7*7!7∗7!； (以此类推……) 步骤 1. 首先将数转成数组 2. 找逆序对 DEQUE双端队列DEQUE双端队列DEQUE双端队列 1.头文件1.头文件1.头文件 2.定义双端队列Q2.定义双端队列Q2.定义双端队列Q 3.查找3.查找3.查找 4.添加元素4.添加元素4.添加元素 5.取出最前最后元素5.取出最前最后元素5.取出最前最后元素 6.删去最前最后元素6.删去最前最后元素6.删去最前最后元素 __INT128 含义 __int128是一种比short,int,long,long long都大的整数类型，它支持−1038<n<1038-10^{38}<n<10^{38}−1038<n<1038。 快读函数 快写函数 特别提示：特别提示：特别提示： __INT128 不允许使用不允许使用不允许使用输入输出。。。 相关题目推荐 Switch the Lamp On 迷宫之最少花费时间 Labyrinth x+y

图论 将状态看作节点 康托展开 P1379 八数码难题 __INT128 无法直接输入输出 范围 21272^{127}2127 快读 快写

广度优先搜索 图论 节点 - 状态 边 - 操作 隐式图 不明显的图，难以确定状态 https://www.acgo.cn/problemset/8052/info 康拓展开 https://www.luogu.com.cn/problem/P1379 输入 #1 283104765 2∗7!+7∗6!+2∗5!+1∗4!+0∗3!+0∗2!+2∗1!+1∗0!2 * 7! + 7 * 6! + 2 * 5! + 1 * 4 ! + 0 * 3! + 0 * 2! + 2 * 1! + 1 * 0! 2∗7!+7∗6!+2∗5!+1∗4!+0∗3!+0∗2!+2∗1!+1∗0! 双端队列 __INT128 最大值2127约1038 保存long long相乘

AC不了

怎么WA了（恼）

团队置顶功能！@AC君

为什么ACGO欢乐赛不加排位分

#include<iostream> using namespace std; string a; int n,m; int main() { cin>>a>>n; for(int i=0;i<a.size();i++) { if(a[i]=='A') m+=1; else{ m+=1000000*(int)(a[i]-64); } if(m>=n) { cout<<a[i]; return 0; } } cout<<a; return 0; }

T1 水果之王 T2 大天才电话手表 T3 小鱼的电脑密码 T4 上升的列表 T5 账号安全系数 T6 指纹解锁 T7 增长的字母 T8 极简计算器

最近在做欢乐赛21，调试的时候，编译机直接干出了惊人的 ld returned 1 exit status 刷新了也不管用，@AC狗

今天我们来写一个代码，干什么呢？我也不知道 首先，我们要知道先写头文件，因为没有头文件就干不了很多东西 看代码： 然后就可以写下面的东西啦！ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . , , , , . . . . . . . . . . . . , , , , , , , . . . . . . . . . . . . . . . . . 没忍住点开的都给我顶一下，别耍赖

%50给管理员。 小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1766810096190746624

欢乐赛#21题解来喽 T1、水果之王 T2、大天才电话手表 T3、小鱼的电脑密码 T4、上升的列表 T5、账号安全系数 T6、指纹解锁 T7、增长的字母 T8、极简计算器

我的代码没错，却显示我错，提交时也显示没错

啊啊啊啊啊啊啊啊？

错了，法姐