ZigZagK的博客
[思维+贪心+最短路]Codeforces1407E【Egor in the Republic of Dagestan】题解
题目概述CF1407E解题报告这题好妙啊……如果正着做,那么一个城市的颜色决定了好多边,但是倒着做的话,一条边决定了一座城市的颜色,明显好考虑了很多。从 $n$ 出发做最短路,记录 $dis_{...
[BFS]HHHOJ208【圈地游戏】题解
解题报告题目里已经告诉我们怎么判断宝藏和陷阱是否被圈起来了……由于只和奇偶性有关,所以可以状压:$f_{x,y,A,B}$ 表示目前在 $(x,y)$ ,宝藏的状态是 $A$ ,陷阱的状态是 $...
[最短路]Codeforces1064D【Labyrinth】题解
题目概述给出一张地图,有障碍和空地。问从 $(s,t)$ 出发最多往左走 $max_L$ 步,往右走 $max_R$ 步能到达多少点。解题报告翰爷秒了Orz。看似有两个限制,实际上把式子写一下发...