G_A_TS

2019年1月28日

题解 P2453 【[SDOI2006]最短距离】

摘要：变量c_xxx意为cost_xxx 之后的dp方程就很清晰了，萌新似乎也能看懂~~(初学OI系列)~~ kill 放到最后统一处理，把各种情况kill到零，比较输出最大值即可注意！dp[lena][lenb]必须在外面处理，因为ta 不用kill ，所以不用 1 ~~(我一开始就被坑了，我还是阅读全文

posted @ 2019-01-28 11:41 G_A_TS 阅读(449) 评论(0) 推荐(0) 编辑

题解 P2285 【[HNOI2004]打鼹鼠】

摘要：题目最难想的是状态的设置，用什么来dp(想到要dp还是挺容易的) 棋盘？三维空间炸，~~二维不知道~~(我太弱了) 时间？你不知道于是题目中的条件只剩鼹鼠可以试试了 dp[i]表示到第i只小鼠最多能抓多少只小鼠转移方程： dp(第i只小鼠)=min(dp(第i只)，min(dp(第j只)+1)) 阅读全文

posted @ 2019-01-28 11:18 G_A_TS 阅读(453) 评论(0) 推荐(0) 编辑

2019年1月24日

题解 P1006 【传纸条】

摘要：看起来是道dp题 ~~ 事实上确实是 ~~ 四维dp基础： "乌龟棋" 双倍经验题： "方格取数" 我们以dp[i1][j1][i2][j2]表示当一条走到(i1,j1),另一条走到(i2,j2)时的总和具体参考代码：阅读全文

posted @ 2019-01-24 20:09 G_A_TS 阅读(327) 评论(0) 推荐(0) 编辑

题解 P1016 【旅行家的预算】

摘要：贪心题 "贪心算法" 可以证明，在一般情况下，可以找身前最小点，然后算总量+=（两点距离）/每升油跑的路程乘上此点油价但是！我是说 “在一般情况下” 我此前WA了一个点 _75_ 分理由是没有考虑前点价小于后点能到达的所有价此时应该考虑把油加满，用nspc和lnspc记录箱内油量阅读全文

posted @ 2019-01-24 20:07 G_A_TS 阅读(427) 评论(0) 推荐(0) 编辑

2019年1月3日

题解 P1439 【【模板】最长公共子序列】

摘要：离散化。。。惊奇地发现它变成了求LIS LIS不是n^2吗？ "神奇的操作" 上代码阅读全文

posted @ 2019-01-03 18:49 G_A_TS 阅读(564) 评论(0) 推荐(0) 编辑

2019年1月2日

题解 P4109 【[HEOI2015]定价】

摘要：此题乍看会超时但是我考试时本想暴力骗分结果优化着优化着发现好像不超了，~~ 于是A掉 ~~ 本题暴力递归（贪心）可做至于优化，想通一个点即可：为什么不加指数？想到 10的幂就好办了阅读全文

posted @ 2019-01-02 19:36 G_A_TS 阅读(517) 评论(0) 推荐(0) 编辑

2018年12月27日

题解 P1002 【过河卒】

摘要：典型的递推题。。为了避免越界，把矩阵往右下移一下，我们知道一个点的走法数是它上面的点与左边的点的走法数之和（在最短路径情况下），剩下的~~毋须多言~~，要开long long！！ _ 放代码 _ cpp include using namespace std; long long jz[50][50 阅读全文

posted @ 2018-12-27 21:46 G_A_TS 阅读(533) 评论(0) 推荐(0) 编辑

题解 P1803 【凌乱的yyy / 线段覆盖】

摘要：根据dalao们的思路，理所当然地贪心贪心思路：按结束时间排序贴代码： cpp include using namespace std; int inp1,inp2,n,now= 999999999,tot; struct tmpk { int be,en;//即begin和end }qj[10 阅读全文

posted @ 2018-12-27 21:44 G_A_TS 阅读(454) 评论(0) 推荐(0) 编辑

题解 P1177 【【模板】快速排序】

摘要：似乎没~~什么~~人写归并。。。补一发题解虽好，注意shi名阅读全文

posted @ 2018-12-27 21:43 G_A_TS 阅读(407) 评论(0) 推荐(0) 编辑

题解 P2390 【地标访问】

摘要：枚举左点二分右点。。。 check函数判断然而所谓的4种情况只要变形成伪两种即可方法是~~把数轴倒过来~~ 阅读全文

posted @ 2018-12-27 21:41 G_A_TS 阅读(565) 评论(0) 推荐(0) 编辑

世间好物，过我眼，即我有

公告