结论题
A1847225889
在一次次翻车中吸取教训……
展开
-
[JZOJ1320] 【Usaco2009 gold 】拯救奶牛
题目题目大意一个三角形的网格图,三角形与其有共同边的三角形相连。起点到所有终点的最短距离。思考历程数据看起来还挺大的,所以不是什么图论算法。这显然是一个结论题。什么结论?然后我就开始推:一个点(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...原创 2019-03-04 12:25:06 · 182 阅读 · 0 评论 -
[JZOJ4673] 【NOIP2016提高A组模拟7.20】LCS again
题目描述题目大意给你一个字符串和字符的取值范围,问和这个字符串的最长公共子串的长度为N−1N-1N−1的串的个数、思考历程一看就知道这是一个神仙题。思考了一会儿,觉得AC是没有希望的了。于是我的目标渐渐地降下来,最终,目标变成了如何才能拿分。这似乎是一道连拿分都不容易的题目!于是我想过各种方法,什么DP之类的,但是都没有想出来。于是这题就愉快地没有分了。比赛后我问同学...原创 2019-03-25 18:50:57 · 167 阅读 · 0 评论 -
[JZOJ3187]【GDOI2013模拟8】的士
题目描述题目大意在一个数轴上,有些人要从某个点到达另一个点。出租车从最左端出发,将所有人送到它们的目的地,最终到达最右边的点。出租车只能做一个乘客,并且可以在图中将乘客丢下。问最短时间。思考历程一看就觉得是神仙题,往DP方向思考,没有一点点长进……压根就没有想过贪心……然而这题又没得打暴力,于是一分都没有拿。正解面对这种神仙题,为什么我没有想到贪心……首先将有...原创 2019-04-01 19:02:18 · 183 阅读 · 0 评论