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