摘要:
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 阅读全文