摘要：F - Biggest Number 题意：给定一个n和m，在n×m的迷宫中，每个点为1-9或'#'，‘#’为障碍物不可经过，每个点仅可经过一次，将遇到的数字按遇到的顺序写下来，问这个数最大时为多少？ 解法：bfs搜索，加双剪纸。 剪枝一：经过每个点时，比较 能够到达的点+经过的点的个数 和当前最大 阅读全文

摘要：G - Repairing a Road 题意：给定n个点，m条边，每条边有一个a和v，求从1到n的最少时间 结果每条边的时间为v，并且可以修理一条边(仅可选择一次)，使得经过该边的时间变为va−t,t为当前时间 解法：先用floyd计算每两个点之间的最小值 然后枚举每条边，将经过该边的时间变为va 阅读全文

摘要：D - Ball in a Rectangle 题意:在二维平面里，给一个矩形，然后给一个圆，圆的初始坐标为x，y，半径为R 让圆沿着与x轴正方向夹角为a的方向运动t秒，速度为v,（当圆碰到边界时会反弹，反射角等于入射角），问圆运动t秒后的位置 比赛时直接根据角度的方向去分类讨论，然后改变角度，结果 阅读全文