摘要: Description 小W 是一片新造公墓的管理人。公墓可以看成一块 \(N×M\) 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体 现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的 阅读全文
posted @ 2016-12-24 22:38 lcf2000 阅读(424) 评论(0) 推荐(2) 编辑
摘要: Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。 下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。 下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行 阅读全文
posted @ 2016-12-24 21:02 lcf2000 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。 有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。 有k次操作,每次会删掉图中的一条边(u,v), 阅读全文
posted @ 2016-12-24 17:43 lcf2000 阅读(463) 评论(0) 推荐(2) 编辑
摘要: Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认 为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少 了,比如在[1,100]的区间内就只有6个(6,8,66,68,86 阅读全文
posted @ 2016-12-24 17:16 lcf2000 阅读(789) 评论(0) 推荐(0) 编辑