YJY的博客

Luogu P2149 [SDOI2009]Elaxia的路线一看是purple题很怂。。。太弱了 但是在这个块里面得再刷一题， 另两题一题是差分，一题是网络流（还是我并不知道是什么的最小割。。。） 出于lazy的原因并不想学习差分和最小割（并学不会） 又回到了此题，认真看了一遍， 觉得SPFA再枚举两个最短路中的所有边看公共边就好了吧。。。 可是如果有不同的最短路呢，如果有特别多...

Luogu P1171 售货员的难题这是一道很悲伤的搜索题。。。 为什么会开始做这道题。。。因为对面的刷caioj刷到这一题了 当我在luogu找到后一看是蓝题好慌啊qwq，他们已经这么强了。。 不过luogu的数据加强了，lhy和我说caioj上的只要暴搜什么优化不加就可以（大概就是这里的40分的超级裸的暴搜橙题的样子） 于是我觉得要目标远大一点，所以我决定要A掉luogu这里的 ...

Luogu P2324 [SCOI2005]骑士精神题意（我也会简化题意了qwq)给一个矩阵，有一个空格在其中，每次操作可以按规则将其他格子与这个空格交换，多少次达到目标状态? 规则：马在棋盘上跳的规则（当然不存在被堵了马脚的情况quq)爆搜吗，把空格当马跳，肯定会炸掉的。。。 标签是启发式搜索还有一个神秘的A*算法 sto向骑(xie)士(e)精(ti)神(mu...

Luogu P1467 循环数 Runaround Numbers按道理来说，我应该在打树链剖分的，但是好难啊qwq，划水ing。。 傻逼题。但还是花了我不少时间调。。。#include<cstdio>#include<cstring>long long a,b;int len=0,c[10010],d[12],e[12],sum=0;int suz...

Luogu P1979 华容道心血来潮水篇博客2019.9.25一开始瞄着30分打了个bfs暴力一测60（开心）WA了两个点（是我忘记判断起点=终点了。。）改了就70贴一下#include<cstdio>#include<cstring>using namespace std;int ans=-1,tx,ty;int n,m,q,a[1010]...