摘要：
题目：https://www.luogu.org/problemnew/show/P1018 区间DP+高精，注意初始化和转移的细节。 代码如下： 阅读全文
posted @ 2018-03-09 13:19
Zinn
阅读(155)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1042 递推，再用容斥原理减掉多余的，加上多减的……(dfs)即可。 代码如下： 阅读全文
posted @ 2018-03-08 23:03
Zinn
阅读(137)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1080 排序方法的确定，只需任取两个人，通过比较与推导，可以得出ai*bi小的人排在前面； 高精度写的时候犯了些细节错误，详见注释。 代码如下： 这个运行起来有点慢，有些地方写得不够好，下面有一篇运行很快的代码，可 阅读全文
posted @ 2018-03-08 22:35
Zinn
阅读(233)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853 dfs实现容斥原理即可。 注意：若在init中写“cnt++”，则出来后需要先cnt--再继续！！ 代码如下： 阅读全文
posted @ 2018-03-08 00:32
Zinn
阅读(169)
评论(0)
推荐(0)
摘要：
今天尝试写了高精度除法(n进制)，感觉不错，只有一处一开始没有注意到，后来才看书发现，见注释。 代码如下： 阅读全文
posted @ 2018-03-07 23:18
Zinn
阅读(227)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1525 二分答案+二分图染色。 阅读全文
posted @ 2018-03-07 13:37
Zinn
阅读(140)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1525 二分答案，二分图染色判断是否可行。 代码如下： 阅读全文
posted @ 2018-03-07 13:36
Zinn
阅读(124)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2411 状态压缩，一行的状态记为一个二进制数，从上往下逐行DP，答案输出最后一行填0的方案数。 代码如下： 阅读全文
posted @ 2018-03-07 00:15
Zinn
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号