摘要:
给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。 注意:三角形的三点不能共线 正难则反嘛 既然三角形个数,那就算三点共线数,再用全集减去它 注意,点的个数比边要+1【下面的N,M已经为n,m加1后】 明显,全集为:C(N*M,3) 横竖三点共线 阅读全文
posted @ 2018-02-01 20:50
HappyJoy
阅读(155)
评论(0)
推荐(0)
摘要:
题面 分析 其实,很容易想到是个DP啊 按每天来算,是N套完全背包,石头种类是种数,到前一天为止所得的钱是容量,物品两天的差价是价值 代码 阅读全文
posted @ 2018-02-01 20:45
HappyJoy
阅读(115)
评论(0)
推荐(0)
摘要:
描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。 令人奇怪的是, Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地 阅读全文
posted @ 2018-02-01 20:40
HappyJoy
阅读(114)
评论(0)
推荐(0)