OIer博客

题目大意：求Fibonacci数列第n项，n很大，结果很大，输出模m的结果。 题目描述 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题很...

题目大意：矩阵A乘以矩阵B，结果是多少？ 题目描述 矩阵 A规模为 n×m，矩阵 B 规模为 m×p，现需要你求 A×B。 矩阵相乘的定义：n×m的矩阵与 m×p 的矩阵相乘变成 n...

题目大意：n对夫妻参加聚会，人数有限只能派一人做代表，这2n人中，有些存在矛盾，不能同时出席，请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Problem Des...

题目大意：n个党派，每个党派有2人，有m个冲突关系，选出n个人，要求每个党派各1人，且无冲突，输出一种方案。 题目描述 原题来自：POI 2001 根据宪法，...

题目大意：长度为n的数组a，有n*(n+1)/2个区间，平均值第k大的区间的平均值是多少？ LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均...

题目大意：n个物品，价值是a，价格是b，选出m个，性价比最高是多少？ n个物品，第i个物品价值是$a_i$，费用是$b_i$，购买m个，性价比（$\sum{a_i} / \sum{b_i}$）最...

题目大意：已知走法，共n步，每一步在某一维度的坐标增加1，需要多少步才走出规定范围？共有m个维度，请每个位置开始走，直到走出去位置，共走多少步？ 题目描述 ...

题目大意：一个字符串，划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C，有多少中划分方案？ 题目描述 小 C 学习完了字符串匹...

题目大意：n个柱子，每个柱子有m个球，共n种颜色，每种m个，有一个空的柱子n+1，怎么移动才能让颜色分好类？ 题目描述 小 C 正在玩一个移球游戏，他面前有 n+1n...

题目大意：一个拓扑图，深度不超过11，从某些点注入水，通过出边平均流出去，终点有多少水？以分数形式输出。 题目描述 对于一个城市来说，排水系统是极其重要...