摘要: 题目: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 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1853 dfs实现容斥原理即可。 注意:若在init中写“cnt++”,则出来后需要先cnt--再继续!! 代码如下: 阅读全文
posted @ 2018-03-08 00:32 Zinn 阅读(160) 评论(0) 推荐(0) 编辑