A1847225889的博客

题目 题目大意 一个三角形的网格图，三角形与其有共同边的三角形相连。 起点到所有终点的最短距离。 思考历程 数据看起来还挺大的，所以不是什么图论算法。 这显然是一个结论题。 什么结论？ 然后我就开始推： 一个点(x,y)(x,y)(x,y)，它可以到达(x,y−1)(x,y+1)(x,y-1)(x,y+1)(x,y−1)(x,y+1)。 如果yyy是奇数，那么可以到达(x+1,y+1)(x...

题目 描述 题目大意 给你一个字符串和字符的取值范围，问和这个字符串的最长公共子串的长度为N−1N-1N−1的串的个数、 思考历程 一看就知道这是一个神仙题。 思考了一会儿，觉得AC是没有希望的了。 于是我的目标渐渐地降下来，最终，目标变成了如何才能拿分。 这似乎是一道连拿分都不容易的题目！ 于是我想过各种方法，什么DP之类的，但是都没有想出来。 于是这题就愉快地没有分了。 比赛后我问同学...

题目 描述 题目大意 在一个数轴上，有些人要从某个点到达另一个点。 出租车从最左端出发，将所有人送到它们的目的地，最终到达最右边的点。 出租车只能做一个乘客，并且可以在图中将乘客丢下。 问最短时间。 思考历程 一看就觉得是神仙题， 往DP方向思考，没有一点点长进…… 压根就没有想过贪心…… 然而这题又没得打暴力，于是一分都没有拿。 正解 面对这种神仙题，为什么我没有想到贪心…… 首先将有...