义冢OJ P5018 Oulipo 描述 给出两个字符串W和T，求T中有几个W子串 輸入 第一行为数据组数. 每组数据有两行W和T，表示模式串和原始串. 輸出 对每组数据，每行一个数，表示匹配数. 輸入範例 1 12345673BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIAN 輸出範例 1 123130 提示 1 ≤ |W| ≤ 10,000 (h...

POJ 2018|Best Cow Fences 都9102年了我做的题怎么题号还是8102 Description Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 &l...

题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当木...

P4147 玉蟾宫 一道难题 题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F...

一些动规题 也来自义冢OJ 【USACO3.1.2】总分 描述 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分，这需要你的帮助。 我们可以从几个种类中选取竞赛的题目，这里的一个“种类”是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员，应该从每一个种类中选取多少...

题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999 决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼。 但是，因为还要准备 NOIP2013, z老师只给了他 H 个小时的空余时间，假设有 n 个鱼塘都在一条水平路边，从左边到右编号为 1, 2, 3 … n 。 VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的...

一堆递推题 ——来自义冢OJ和义冢OJ的contests P1367【训练题】爬楼梯[2] 描述 何老师爬楼梯，他可以每步上 1 、2或3 级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每步都走一级，或者第一步走一级，第二步走两级，也可以第一步走两级，第二步走一级，还有就是第一步就上3级，所以一共4种方法。 但不幸的是，楼梯上有K级坏了，何老师不能踩在这些楼梯上...

打气球 描述 周末何老板到磁器口游玩。街边有小贩在组织一种打气球游戏，何老板很感兴趣。 店家立了一块布，布上画了N*N的方格，有的方格里挂上了气球，有的没有。 游戏规则如下： 第1步.观察。如果每一行都至少有一个方格没有气球，并且每一列都至少有一个方格没有气球，游戏结束。否则进行第2步。 第2步.抛骰子。店家拿出一个特制的骰子，该骰子有N个面，上面依次有1到N这N 个数字。玩家先后抛两...

题目：生理周期 描述 人生来就有三个生理周期，分别为体力，感情和智力周期。它们的周期长度为23天，28天和33天。每一个周期中有一天是高峰。 在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同天。对于每个周期，我们会给出从当前年份的第一天开...

题目：有趣的数列 描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{Ai}； (2)所有的奇数项满足A1<A3<…<A2n-1，所有的偶数项满足A2<A4<…<A2n； (3)任意相邻的两项A2i-1与A2i(1≤i≤n)满足奇数项小于偶数项，即：A2i-1<A2i。 现在的...