ACM题目
文章平均质量分 87
皮皮马可
我很懒,什么都没有留下
展开
-
HDOJ 7328 Snake —— 2023“钉耙编程”中国大学生算法设计超级联赛(5)(2023杭电多校第五场)
这是一个用到广义容斥原理和小球入盒模型的基础计数题。原创 2023-08-01 23:03:10 · 294 阅读 · 0 评论 -
HDOJ 7322 Circuit 最小环计数 —— 2023“钉耙编程”中国大学生算法设计超级联赛(4)(2023杭电多校第四场)
现在需要想办法,让每个环只被一个起点计数一次,而不是被每个起点计数。,此时就会发现数量算多了,因为根据当前这个方法,对于一个。,(并未保证无重边、自环)。从大到小枚举,和从小到大实际上是一样的道理,可以在。,若最小环大小被更新,则之前累计的数量清空。,则根据乘法原理,i到j的最短路数量有。此时不难意识到,这个。的迭代结束后,更新最小环大小,若。的最短路数量,那么从大到小枚举。,若不存在环输出-1。点,不断循环直到点被删完。为起点的最小环数量,删除。的过程中统计答案,优化掉。等于最小环,则答案加上。原创 2023-07-28 15:45:33 · 320 阅读 · 0 评论 -
HDOJ 7311 Noblesse Code —— 2023“钉耙编程”中国大学生算法设计超级联赛(3)(2023杭电多校第三场)
这个操作,不难联想到辗转相减法,又能联想到辗转相除法/欧几里得算法。将n个pair进行欧几里得算法迭代后,存入map原创 2023-07-26 13:12:11 · 474 阅读 · 2 评论