上一页 1 ··· 3 4 5 6 7
2019年1月28日
题解 P2145 【[JSOI2007]祖码】
摘要： 此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 现将各种颜色的珠子按颜色块(如ABAC DD A)缩减(即合并)，用tot数组记录每块个数 加上这个，结合注释理解就很简单了 上代码(带注释) 阅读全文
posted @ 2019-01-28 22:01 G_A_TS 阅读(473) 评论(2) 推荐(1) 编辑
题解 P4342 【[IOI1998]Polygon】
摘要： "luogu" 此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 此题基本思路参照 "石子合并" 但是，此题有加有乘~~(没有人不知道吧)~~，若只有加则基本是合并石子 而乘就稍微恶心，有个神奇的初一知识点： 负负得正 所以，本题不再是一个DP数组，而是两个！ 至于破哪条边。。。区间d 阅读全文
posted @ 2019-01-28 19:56 G_A_TS 阅读(469) 评论(4) 推荐(0) 编辑
临时简易题解
摘要： P3847 [TJOI2007]调整队形 阅读全文
posted @ 2019-01-28 12:03 G_A_TS 阅读(404) 评论(0) 推荐(0) 编辑
题解 P4170 【[CQOI2007]涂色】
摘要： 此题是道区间dp，其实代码很简单，结合注释即可理解 ~~不会区间dp板子的就算了~~ 上代码(有注释) 阅读全文
posted @ 2019-01-28 11:54 G_A_TS 阅读(462) 评论(0) 推荐(0) 编辑
题解 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 阅读(453) 评论(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 阅读(455) 评论(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 阅读(328) 评论(0) 推荐(0) 编辑
题解 P1016 【旅行家的预算】
摘要： 贪心题 "贪心算法" 可以证明， 在一般情况下 ，可以找身前最小点，然后算 总量+=（两点距离）/每升油跑的路程 乘上 此点油价 但是！ 我是说 “在一般情况下” 我此前WA了一个点 _75_ 分 理由是没有考虑前点价小于后点能到达的所有价 此时应该考虑把油加满，用nspc和lnspc记录箱内油量 阅读全文
posted @ 2019-01-24 20:07 G_A_TS 阅读(431) 评论(0) 推荐(0) 编辑
2019年1月3日
题解 P1439 【【模板】最长公共子序列】
摘要： 离散化。。。 惊奇地发现它变成了求LIS LIS不是n^2吗？ "神奇的操作" 上代码 阅读全文
posted @ 2019-01-03 18:49 G_A_TS 阅读(565) 评论(0) 推荐(0) 编辑
2019年1月2日
题解 P4109 【[HEOI2015]定价】
摘要： 此题乍看会超时 但是我考试时本想暴力骗分 结果优化着优化着发现好像不超了，~~ 于是A掉 ~~ 本题暴力递归（贪心）可做 至于优化，想通一个点即可： 为什么不加指数？ 想到 10的幂 就好办了 阅读全文
posted @ 2019-01-02 19:36 G_A_TS 阅读(526) 评论(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 阅读(534) 评论(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 阅读(458) 评论(0) 推荐(0) 编辑
题解 P1177 【【模板】快速排序】
摘要： 似乎没~~什么~~人写归并。。。 补一发 题解虽好，注意shi名 阅读全文
posted @ 2018-12-27 21:43 G_A_TS 阅读(409) 评论(0) 推荐(0) 编辑
题解 P2390 【地标访问】
摘要： 枚举 左 点二分 右 点。。。 check函数判断 然而所谓的4种情况只要变形成伪两种即可 方法是~~把数轴倒过来~~ 阅读全文
posted @ 2018-12-27 21:41 G_A_TS 阅读(585) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7