zyy大蒟蒻的博客

传送门 直接大力广搜出奇迹。 不需要任何优化#include<bits/stdc++.h> using namespace std; map<int,int> mp; int a[10],b[10],q[100005]; int x,y; int cal(int *a){ int s=0; for (int i=0;i<8;i++) s=s*10+a[i];

传送门 我们可直接暴力广搜算答案。 但是你会发现你预处理完就要20s+ 于是我们考虑折半。 我们首先计算出答案小于3的部分 然后我们对于每次询问倒着广搜算出答案 然后你就可以卡过去啦#include<bits/stdc++.h> #define ll long long using namespace std; map<ll,int> mp,mp1; int a[12],b[12],h,

传送门 大力动归。 设f[i][k][l][p]表示前i位，连续相同字母个数k个，连续相同种类字母l个，字母是p的方案数 然后大力dp一发就可以了。#include<bits/stdc++.h> using namespace std; int C[2],E[2],n,hsh[30],a[20]; char s[20]; long long f[20][10][10][30],ans; int

传送门 根据题目我们推断又是搜索。 但是你单次搜索（16^6*4^5）直接TLE 我们考虑Astar 首先我们预处理处三个终点到其他节点的距离。 然后一个状态个估价函数就是三个节点到三个目标点的距离最大值。 然后我们按照当前步数+估计函数来对状态进行增广 然后你就驶过去了。 辣鸡码农题吃枣药丸#include<bits/stdc++.h> using namespace std; s