lyc1635566ty的博客

题意：wanghang现在玩一个游戏，他一个迷宫中。他的起点在S，他想到达E点的出口，出口的位置有守卫，他必须在迷宫中收集至少K个金币，才能买通守卫，放他出去。守卫是十分暴躁的，如果他到达出口的位置时身上的金币不足K个的话，守卫就会把wanghang杀掉，这样就GAME OVER了。这个迷宫中还有多个传送门，每次使用传送门需要花费1金币，可以传送到任意一个传送门的位置。wang

题意：给你一张n个点的有向图，并给你B和A的初始坐标（点号）。B和A在图上轮流走，B先走。如果某个时刻A和B在同一点上了，B就输了，B的胜利的条件是B和A永远都不会重合，如果有一方不能走了，那么那一方就输了。思路：f[i][j][0/1(0表示当前是A走，1表示当前是B走)]=0/1 (0表示B输，1表示B赢)开始将f数组全初始化为1，将B必败初始化为0，并存入队列，然后BFS。BFS

CSU-1804-有向无环图-拓扑排序+DP题目链接：link text思路：可以先求出所有的 ∑nj=1cout(i,j)∗b[j]\sum^{n}_{j=1} cout(i,j)*b[j] 最后成一个a[i]就可以了。至于前面的那一部分的求法可以使用拓扑排序，逆向求。建立一个反向图，然后从入度为0的点开始求在该点的后继节点中累加上当前的ans加上b[当前节点]b[当前节点]。既ans[后继节点]

题目链接题意：给你两个数字串，一个s1，一个s2(仅由1到6构成)，两种操作，一把一个字符串中的一个数字换成另外一种，一个是把一个字符串中的一种数字全部换成另一种数字。思路：枚举第二种情况 ，bfs枚举每一种123456到x1x2x3x4x5x6的变化需要多少步，最后处理出转换后的字符串。看和目标川还差几个字符。#include<bits/stdc++.h>using namespace std;

题目链接题意:两个四位数字进行转化，每一次可以对其中一位数+1或者-1（1-1=9 9+1=1），或者交换相邻的两位。思路，因为最多不超过10000种状态，所以直接bfs一下，有11种状态#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>