摘要: 题目链接:HDU 2068 要求答对一半或以上就算过关,请问有多少组答案能使他顺利过关。 我们倒过来想,求答错一半或以下的组数 错排 错排公式的由来 pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错... 阅读全文
posted @ 2015-09-15 22:59 编程菌 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 5441 Travel 题目大意: 有一个n个点的无向图,给出m条边的边权,给出q次询问,每次给出一个值,求用到所有边权不大于这个值的边的情况下,能够互相到达的点对的个数(自己到自己不算) (a,b) (b,a) 不同当且仅当a!=b 当时做的时候思路很快就想出来了,... 阅读全文
posted @ 2015-09-15 14:59 编程菌 阅读(138) 评论(0) 推荐(0) 编辑