Freddddd

NOIP2005过河描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整

T1:1. tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方向），而且每次开动的一段必须是整数长度。 例如，他可以向北开2个单位长度，然后向东开3个单位

NOIP 模拟赛 T1:Mushroom 的序列【问题描述】 Mushroom 手中有 n 个数排成一排，现在 Mushroom 想取一个连续的子序列，使得这个 子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom 想 知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数 n，表示有 n 个数。 第二行为 n 个数。 【输出格式】 一个数，为最长长

T1:A Statement 给出一个长度不超过100 只包含’B’和’R’的字符串，将其无限重复下去。 比如，BBRB 则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1 开始) Input 第一行为一个只包含’B’和’R’的字符串 第二行为两个整数，表示l 和r Output 输出[l,r]区间内字符’B’的数量 Sa

T1: 子序列 描述 给定3个字符串，求它们的最长公共子序列。 输入 第一行一个整数n，表示三个字符串的长度 接下来三行，每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120就是LCS 3维。。。，方程还是原来的他。。T2：dun

T1 方格填数：模拟就好了注意边界，还有看清楚题目，是右上方，a[hk-1][lk+1] 不是左上方，QAQ#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#include<se

T1细胞分裂【问题描述】 小A 养了一大坨细胞。 最初小A 只有1 个细胞。每秒，小A 的每个细胞都会分裂成2 个细胞。 已知：现在离“最初”已经过去了x 秒，那么现在的细胞数当然是可以计算的。 小A 想知道的当然不是当前的细胞数。小A 知道他养的细胞的习性：每y 个细胞会聚成一团。经常会有剩下的细胞，那么我们称这些细胞是孤独的。 小A 想知道的就是孤独的细胞个数。 【输入文件】 输

【NOIP2015】跳石头 Description一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短

题目描述 Description       我们说（i，j）是a1，a2，…，an的一个逆序对当且仅当iaj。例如2,4,1,3,5的逆序对有3个，分别为（1,3），（2,3），（2,4）。现在已知N和K，求1..N的所有特定排列，这些排列的逆序对的数量恰好为K。输出这些特定排列的数量。       例如N=5，K=3的时候，满足条件的排列有15个，它们是：1,2,5,4,3

T1:小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。 所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]