摘要: 1657:序列统计 【题目描述】 原题来自:BZOJ 4403 给定三个正整数 N,L 和 R,统计长度在 1 到 N 之间,元素大小都在 L 到 R 之间的单调不降序列的数量。输出答案对 106+3 取模的结果。 【输入】 输入第一行包含一个整数 T,表示数据组数。 第二到第 T+1 行每行包含三 阅读全文
posted @ 2019-03-16 20:51 yccdu 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 1656:Combination 【题目描述】 原题来自:BZOJ 2982 LMZ 有 n 个不同的基友,他每天晚上要选 m 个进行 [河蟹],而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢?当然,LMZ 的一年有 10007 天,所以他想知道答案 mod10007 的值 阅读全文
posted @ 2019-03-16 19:39 yccdu 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 1655:数三角形 【题目描述】 给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。 注意:三角形的三点不能共线。 【输入】 输入一行,包含两个空格分隔的正整数 m 和 n。 【输出】 输出一个正整数,为所求三角形数量。 【输入样例】 2 2 【 阅读全文
posted @ 2019-03-16 19:37 yccdu 阅读(484) 评论(0) 推荐(0) 编辑