摘要: 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形 阅读全文
posted @ 2017-10-09 21:53 jzyy 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 2527: [Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitabl 阅读全文
posted @ 2017-10-09 20:53 jzyy 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d 阅读全文
posted @ 2017-10-09 19:24 jzyy 阅读(115) 评论(0) 推荐(0) 编辑