2018年2月22日

POJ1191棋盘分割

摘要:题目:http://poj.org/problem?id=1191 1.分析式子!!! 发现xba是定值,σ的大小仅和∑ xi^2 有关。故dp条件是平方和最小。 2.分出一块就像割掉一条,只需枚举从四个方向割+割多宽。 (赋初值之小优美) 阅读全文

posted @ 2018-02-22 19:58 Narh 阅读(67) 评论(0) 推荐(0) 编辑

洛谷1474货币系统——小心重复的完全背包

摘要:题目:https://www.luogu.org/problemnew/show/P1474 本来想枚举当前价值s为 i ,它由Σd [ i - a[k] ]得到。 但是有重复,比如 1+2=3和2+1=3会被视作不同的方案。 所以还是正常完全背包。 阅读全文

posted @ 2018-02-22 14:21 Narh 阅读(71) 评论(0) 推荐(0) 编辑

2018年2月21日

Joyoi花店橱窗(原tyvj1124)

摘要:题目:http://www.joyoi.cn/problem/tyvj-1124 两点注意!!! 1.滚动数组的初始化; 2.字典序操作! 感到很有趣!!! 阅读全文

posted @ 2018-02-21 22:24 Narh 阅读(96) 评论(0) 推荐(0) 编辑

Joyoi公路乘车(原tyvj1015)

摘要:题目:http://www.joyoi.cn/problem/tyvj-1015 水题。连优化都不用。 阅读全文

posted @ 2018-02-21 22:01 Narh 阅读(60) 评论(0) 推荐(0) 编辑

POJ1050最大子矩阵面积

摘要:题目:http://poj.org/problem?id=1050 自己用了n^4的像暴搜一样的方法,感到有点奇怪——真的是这样? 阅读全文

posted @ 2018-02-21 21:35 Narh 阅读(61) 评论(0) 推荐(0) 编辑

洛谷3205合唱队

摘要:题目:https://www.luogu.org/problemnew/show/P3205 同 关路灯,精髓在于左端点和右端点。 注意!!!L==2时有重复! 阅读全文

posted @ 2018-02-21 18:24 Narh 阅读(65) 评论(0) 推荐(0) 编辑

洛谷1220关路灯

摘要:题目:https://www.luogu.org/problemnew/show/P1220 先要发现任一时刻已关的灯属于连续的区间(不会路过而不关灯)。 精髓在于分类左端点和右端点。 但没想清楚为何memset不行。 阅读全文

posted @ 2018-02-21 18:05 Narh 阅读(68) 评论(0) 推荐(0) 编辑

2018年2月12日

POJ2559最大矩形面积——单调栈

摘要:题目:http://poj.org/problem?id=2559 阅读全文

posted @ 2018-02-12 22:52 Narh 阅读(86) 评论(0) 推荐(0) 编辑

POJ2955Brackets——dp

摘要:题目:http://poj.org/problem?id=2955 1.考虑区间。 2.当前区间可为自己子区间的和(题意果然是和而非最大值)。 3.考虑当前区间的边界。 阅读全文

posted @ 2018-02-12 13:17 Narh 阅读(72) 评论(0) 推荐(0) 编辑

2018年2月11日

洛谷2014选课(树型dp)

摘要:题目:https://www.luogu.org/problemnew/show/P2014 千万注意遍历 j 和 k 的边界! 0点很好用。 siz很好用。 后续的故事: 考试的时候考出了原题,然后爆0…… 关键在于倒序。首先一定不能忘记倒序,因为实质上是省了一维的; 而且这个倒序可以触及到1(甚 阅读全文

posted @ 2018-02-11 22:57 Narh 阅读(66) 评论(0) 推荐(0) 编辑

导航