OIer博客

题目大意：一个无向图需要确定一些安全出口，如果保证某个点断开后，其他各个点都能够找到安全出口？最少需要多少个出口？有多少种方案？ 题目描述 原题来...

题目大意：n个点，m条边，至少需要增加几条边，才能保证任意两点都有至少两条道路？ 题目描述 原题来自：USACO 2006 Jan. Gold 为了从 FFF 个草场中的一...

题目大意：将一个分数化成若干个分数之和，要求这些分数分子都是1，分母递增，方案有多种，输出加数最少的，加数相同，输出最小分数最大的。 题目描述 来源...

题目大意：有n段小木棍，由m根等长木棍砍出来，请问m最大是多少？m最大时原来木棍的长度是多少？ 题目描述 原题来自：CERC 1995 乔治有一些同样长的小木...

题目大意：$f_n = f_{n-1} + f_{n-2}$，$T_n = F_1 + 2F_2 + ... + nF_n$，输入n和m，求$T_n % m$。 题目描述 佳佳对数学，尤其对数列十分感兴趣。在研究完...

题目大意：求Fibonacci前n项和，n很大，怎么快速求解？ 题目描述 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。 现在问题很简单...

题目大意：已知文章由n个单词组成，请问这些单词分别在文章中出现了多少次？ 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词组成。但...

题目大意：一篇文章，从里面删除n个屏蔽词，一旦找到立即删除，删除后重头找起，请问最终剩下的内容是什么？ 题目描述 原题来自：USACO 2015 Feb. Gold ...

题目大意：一个长度为n的字符串，和m个长度不超过100的单词，请问每个单词在字符串中至多出现多长？（最大前缀是多少） 题目描述 原题来自：JSOI 2012 ...

题目大意：n个单词和一篇长度为m的文章，请问有多少个单词在文章中程序过？ 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准备查询，...