zerocentury

摘要： Wannafly挑战赛17 A 走格子 题意：稍微有点歧义，碰到边界或或者走过的点的意思是如果下一个点是边界（x==0||y==0||x==n+1||y==n+1）或者走过的点，先逆时针转90度再走。 思路：模拟 当前方向和坐标。 B 求值2 题意：从二重循环可以看出求是二项式系数平方的和 思路：存 阅读全文

摘要： A - Til the Cows Come Home 题意：最短路模板题 思路：没什么好说的，直接上SPFA，见代码 B - Frogger 题意：这题难点主要在题意，简单来说就是两只青蛙，求青蛙1到青蛙2的所有路径上最大边权的最小值。 思路：可以把最短路算法里的距离数组改存为到起点到i点的最大边权 阅读全文

摘要： 专题链接：https://cn.vjudge.net/contest/65959 A - 棋盘问题 题意：在棋盘上放k个棋子的方案数。要求每行每列至多只有一个。 思路：DFS。详见代码。 #include <cstdio> using namespace std; char m[10][10]; i 阅读全文