![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
a10.
这个作者很懒,什么都没留下…
展开
-
AtCoder Regular Contest 084
题目我们考虑如何搜索。很明显,我们以1为起步变成其他数字有两种方法,分别是x+1和x10,x+1是变新数字不进位的方案,进位的时候,我们为什么不从某一个状态10呢?大概思路有了,然后我们要做的就是把状态压缩到k以内,我们可以考虑对每一个x对k取模,为什么可以这么做呢,既然我们只有+和*两种方案,超过k的时候必须要从比k小的状态转移过来,取模并不影响答案,就这么做可以了。#include<cstdio>#include<algorithm>#include<iostrea原创 2021-11-02 00:11:52 · 143 阅读 · 0 评论 -
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)
A平时这种题,直接开个1e8的数组去存,然后就是一个除法的问题了,但这次我们的数组开不了这么大,那该怎么办呢?那我们是不是可以,只存一部分数据,剩下的数据再从一个起点开始,直接暴力求解。然后就很好做了。#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<sstream>#inclu原创 2020-11-05 15:07:58 · 299 阅读 · 0 评论 -
codeforces 786B
题目#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<vector>#include<cmath>#include<map> #include<string>#include<queue>#include<stack> #include<bitset>原创 2020-08-30 21:26:09 · 166 阅读 · 0 评论 -
cf 33B string problem
题目这题其实不难,以前也做过类似的。我们先用floyd传递闭包,求出任意两个字母的最短路径。轮到字符串变换的时候,注意要枚举26个字母,不一定把a[i] 换成b[i]是最优的,有可能换成其他的更优,注意这点和其他细节就好了。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<string>using namespace std;原创 2020-07-15 19:31:56 · 102 阅读 · 0 评论