上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 83 下一页

2018年4月9日

bzoj1799(洛谷4127)同类分布(月之谜)

摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1799 https://www.luogu.org/problemnew/show/P4127 经典dp! 一个数能被它的各位和整除,在L-R内有多少个。 1.数位dp的套路,先预处理出第i位、 阅读全文

posted @ 2018-04-09 13:59 Narh 阅读(312) 评论(0) 推荐(0) 编辑

2018年4月5日

bzoj4247挂饰——压缩的动态规划

摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4247 1.dp之前要先按挂钩个数从大到小排序,不然挂钩一度用成负的也可能是正确的,不仅脚标难存,而且不知道各种时刻负多少以内是合法的。 2.但是最多有4000000个挂钩,省掉一维勉强开下数组 阅读全文

posted @ 2018-04-05 20:36 Narh 阅读(134) 评论(0) 推荐(0) 编辑

洛谷3373【模板】线段树2

摘要:题目:https://www.luogu.org/problemnew/show/P3373 值和标记都是先乘后加。 别忘了加的时候乘上区间长度!!! 我的写法果然是要开4倍数组的。 阅读全文

posted @ 2018-04-05 17:09 Narh 阅读(72) 评论(0) 推荐(0) 编辑

POJ2777(线段树裸题)

摘要:题目:http://poj.org/problem?id=2777 别忘了各地的return; 有可能输入的L<R,手动swap; 似乎是多组输入? pushup和pushdown的位置。 (原来pushup只有一行) 要开四倍数组。是这种写法的原因吧。 阅读全文

posted @ 2018-04-05 10:25 Narh 阅读(77) 评论(0) 推荐(0) 编辑

2018年3月30日

bzoj1072排列

摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1072 好像是这方面的裸题。 整除k 要想转移需要记录下 达到模k所有余数 的方案数。 为了生成排列,状压记录当前已用了原数组中的哪些位置; 因为是无顺序地取用的,所以可以有顺序地放在目标数组中 阅读全文

posted @ 2018-03-30 01:16 Narh 阅读(56) 评论(0) 推荐(0) 编辑

洛谷2530(codevs2098)化工厂装箱员

摘要:题目:https://www.luogu.org/problemnew/show/P2530 dp或搜索。 dp做法就是 当前值+1 转移到 当前某一维为0、位置前进了c位 的地方。但没写。 写了搜索的方法。细节众多,而且RE地莫名其妙! 搜索要注意记忆化。 特别奇怪的细节:代码中用注释(d数组)代 阅读全文

posted @ 2018-03-30 01:01 Narh 阅读(66) 评论(0) 推荐(0) 编辑

2018年3月29日

POJ3177(3352)(边双连通分量)

摘要:题目: 原本没有记录桥是谁,而是染色时即时判断的。后来发现不行,因为a去b可能满足low[b]>dfn[a],但b去a就不满足了。 这是因为low和dfn的关系是相对的,仅限于tarjan时的那棵dfs搜索树中。染色时没有按那棵树走,就不能用dfn和low了! 累加ans时可以把边+=2,很方便。 阅读全文

posted @ 2018-03-29 12:49 Narh 阅读(76) 评论(0) 推荐(0) 编辑

2018年3月27日

bzoj1055玩具取名

摘要:区间dp。记录可行性即可。 阅读全文

posted @ 2018-03-27 23:24 Narh 阅读(81) 评论(0) 推荐(0) 编辑

POJ3208魔鬼数

摘要:题目:http://poj.org/problem?id=3208 与一般的数位dp有点不同的是,没有给出上界,而是要通过值来判断这一位该填什么。 当然是从高位向低位填。 为了知道这一位填下去对答案有什么影响,需要预处理出后面无限制的魔鬼数个数。 预处理魔鬼数最重要的是不重不漏。这一位的魔鬼数=上一 阅读全文

posted @ 2018-03-27 22:41 Narh 阅读(185) 评论(0) 推荐(0) 编辑

2018年3月26日

POJ2392 Space Elevator

摘要:题目:http://poj.org/problem?id=2392 一定要先按高度限制由小到大排序! 不然就相当于指定了一个累加的顺序,在顺序中是不能做到“只放后面的不放前面的”这一点的! 数组是四十万,不是四万。 阅读全文

posted @ 2018-03-26 22:24 Narh 阅读(82) 评论(0) 推荐(0) 编辑

上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 83 下一页

导航