摘要: 题目:https://www.luogu.org/problemnew/show/P1018 区间DP+高精,注意初始化和转移的细节。 代码如下: 阅读全文
posted @ 2018-03-09 13:19 Zinn 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1042 递推,再用容斥原理减掉多余的,加上多减的……(dfs)即可。 代码如下: 阅读全文
posted @ 2018-03-08 23:03 Zinn 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1080 排序方法的确定,只需任取两个人,通过比较与推导,可以得出ai*bi小的人排在前面; 高精度写的时候犯了些细节错误,详见注释。 代码如下: 这个运行起来有点慢,有些地方写得不够好,下面有一篇运行很快的代码,可 阅读全文
posted @ 2018-03-08 22:35 Zinn 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1853 dfs实现容斥原理即可。 注意:若在init中写“cnt++”,则出来后需要先cnt--再继续!! 代码如下: 阅读全文
posted @ 2018-03-08 00:32 Zinn 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 今天尝试写了高精度除法(n进制),感觉不错,只有一处一开始没有注意到,后来才看书发现,见注释。 代码如下: 阅读全文
posted @ 2018-03-07 23:18 Zinn 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1525 二分答案+二分图染色。 阅读全文
posted @ 2018-03-07 13:37 Zinn 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1525 二分答案,二分图染色判断是否可行。 代码如下: 阅读全文
posted @ 2018-03-07 13:36 Zinn 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=2411 状态压缩,一行的状态记为一个二进制数,从上往下逐行DP,答案输出最后一行填0的方案数。 代码如下: 阅读全文
posted @ 2018-03-07 00:15 Zinn 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.joyoi.cn/problem/tyvj-1035 将点分为两类:x+y为偶数和x+y为奇数,这样则可以在两部分之间连边,作为一块骨牌; 然后二分图求最大匹配即可。 代码如下: 阅读全文
posted @ 2018-03-06 23:08 Zinn 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P3386 二分图匹配模板,注意左部点只dfs未匹配点。 代码如下: 阅读全文
posted @ 2018-03-06 19:13 Zinn 阅读(127) 评论(0) 推荐(0) 编辑