信息学奥赛题库- 数三角形
5年前 (2020-03-14) 1175浏览 0评论
【题目描述】 给定一个 $n×m$ 的网格,请计算三点都在格点上的三角形共有多少个。下图为 $4×4$ 的网格上的一个三角形。 注意:三角形的三点不能共线。 ...
5年前 (2020-03-14) 1175浏览 0评论
【题目描述】 给定一个 $n×m$ 的网格,请计算三点都在格点上的三角形共有多少个。下图为 $4×4$ 的网格上的一个三角形。 注意:三角形的三点不能共线。 ...
5年前 (2020-03-14) 1066浏览 0评论
【题目描述】 原题来自:BZOJ 2982 LMZ 有 $n$ 个不同的基友,他每天晚上要选 $m$ 个进行 [河蟹],而且要求每天晚上的选择都不一样。那么 L...
5年前 (2020-03-14) 1063浏览 0评论
【题目描述】 原题来自:BZOJ 4403 给定三个正整数 $N,L$ 和 $R$,统计长度在 $1$ 到 $N$ 之间,元素大小都在 $L$ 到 $R$ 之间...
5年前 (2020-03-14) 1133浏览 0评论
【题目描述】 有下面这样的一个网格棋盘,$a,b,c,d$ 表示了对应边长度,也就是对应格子数。 当 $a=b=c=d=2$ 时,对应下面这样一个棋盘: 要...
5年前 (2020-03-14) 1055浏览 0评论
【题目描述】 给出组合数 $C(n,m)$ 表示从 $n$ 个元素中选出 $m$ 个元素的方案数。例如 $C(5,2) = 10, C(4,2) = 6$。可是...
5年前 (2020-03-14) 1056浏览 0评论
【题目描述】 原题来自:SDOI 2010 猪王国的文明源远流长,博大精深。 iPig 在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为 $N$。当然...
5年前 (2020-03-14) 1194浏览 0评论
【题目描述】 原题来自:USACO 2009 Feb. Silver 牡 mǔ,畜父也。牝 pìn,畜母也。 ——《说文解字》 约翰要带 $N$ 只牛去参加集会...
5年前 (2020-03-14) 1077浏览 0评论
【题目描述】 佳佳碰到了一个难题,请你来帮忙解决。对于不定方程 $a_1+a_2+cdots +a_{k-1}+a_k=g(x)$,其中 $k≥2$ 且 $ki...
5年前 (2020-03-14) 1105浏览 0评论
【题目描述】 阿申准备报名参加 GT 考试,准考证号为 $n$ 位数 $X_1X_2cdots X_n(0le X_ile 9)$,他不希望准考证号上出现不吉利...
5年前 (2020-03-14) 1110浏览 0评论
【题目描述】 原题来自:SCOI 2009 Windy 在有向图中迷路了。 该有向图有 $N$ 个节点,Windy 从节点 $0$ 出发,他必须恰好在 $T$ ...
5年前 (2020-03-14) 1015浏览 0评论
【题目描述】 给定一个多项式 $(ax+by)^k$ ,请求出多项式展开后 $x^ny^m$ 项的系数。 【输入】 输入共一行,包含 $5$ 个整数,分别为 ...
5年前 (2020-03-14) 1096浏览 0评论
【题目描述】 原题来自:NOIP 2006 提高组 设 $r$ 是个 $2^k$ 进制数,并满足以下条件: 1、$r$ 至少是个 $2$ 位的 $2^k$ 进制...
5年前 (2020-03-14) 1209浏览 0评论
【题目描述】 大家都知道 Fibonacci 数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_{n-1}+f_{n-2}$ 。 ...
5年前 (2020-03-14) 1139浏览 0评论
【题目描述】 大家都知道 Fibonacci 数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_{n-1}+f_{n-2}$ 。 ...
5年前 (2020-03-14) 1128浏览 0评论
【题目描述】 佳佳对数学,尤其对数列十分感兴趣。在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列。例如用 $S(n)$ 表示 Fibonacci...