题目链接：http://poj.org/problem?id=3984 思路： 这道题的难点我觉得主要是在记录路径上面。 我们不能去记录当前的步数的走的坐标（x，y） ，因为这样会被后面的覆盖。 所以我们记录的应该是前一步所走的 具体代码： ...
分类：
其他好文 时间：
2019-07-15 01:15:50
阅读次数：
280
题目链接：http://poj.org/problem?id=3087 题目大意：给你一个字符串s1、一个字符串 s2 和一个期望得到的字符串 ，每次先放一个s2 再放一个 s1 ，得到一个新的字符串，然后取这个新字符串的前一半为s1 后一半为 s2 问最少经过几次变换可以得到期望的字符串 思路： ...
分类：
其他好文 时间：
2019-07-15 01:14:00
阅读次数：
99
-->Meteor Shower 直接上中文了 Descriptions: Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50 ...
分类：
其他好文 时间：
2019-07-14 19:27:44
阅读次数：
109
POJ 2502 SUBWAY 题目链接：http://poj.org/problem?id=2502 题目大意：求从a点到b点所需要的最短时间。 题目思路：用最短路来求，把各个点之间的时间看作所需要的路程。然后用 dij求最短路就可以了，感觉输入有点坑，还有在每条地铁线上，只有相同地铁线上的 点可 ...
分类：
其他好文 时间：
2019-07-14 15:25:51
阅读次数：
96
题意：给n个区间及其代价值，问要覆盖[M,E]区间至少要花费多少代价 传送门：https://vjudge.net/problem/POJ-3171 其实就是一个很简单的dp：，dp[j]表示覆盖s到j最少费用，dp[j]=min{dp[j],dp[k](t1-1<=k<=t2-1)+cost[i] ...
分类：
其他好文 时间：
2019-07-14 13:00:30
阅读次数：
88
题目：poj.org/problem?id=3264 题意：求一段区间内最大值与最小值的差。 看到区间最值首先想到RMQ--ST算法。但本题出现在了kuangbin专题的线段树里。 用线段树也无思维难点，但有两个坑： 1. 查询函数中，区间不包含时的返回值。 2.用cin,cout会TLE。用c的输 ...
分类：
其他好文 时间：
2019-07-13 13:22:03
阅读次数：
96
Stancu likes space travels but he is a poor software developer and will never be able to buy his own spacecraft. That is why he is preparing to steal ...
分类：
其他好文 时间：
2019-07-13 12:07:28
阅读次数：
109
题目链接：http://poj.org/problem?id=2385 题意：最开始Bessie站在树1下面，每一个单位时间有颗苹果从树1或者树2上落下来。每个单位时间Bessie可以移动一次位置，时间长度为T(<=1000)，Bessie最多移动W次(<=30)。求Bessie最多能得到多少苹果。 ...
分类：
其他好文 时间：
2019-07-13 12:03:56
阅读次数：
88
下载 https://www.lanzous.com/i4o9cfe 原文 https://www.52pojie.cn/thread-937461-1-1.html ...
分类：
其他好文 时间：
2019-07-13 09:28:50
阅读次数：
131
-->Red and Black Descriptions: 有个铺满方形瓷砖的矩形房间，每块瓷砖的颜色非红即黑。某人在一块砖上，他可以移动到相邻的四块砖上。但他只能走黑砖，不能走红砖。 敲个程序统计一下这样可以走到几块红砖上。 Input 多组测试用例。每组数组开头有两个正整数W和H；W与H分别表 ...
分类：
其他好文 时间：
2019-07-12 22:32:42
阅读次数：
156
