Ramon_cnyali的博客

十四是一名7年没碰过信息学竞赛的蒟蒻，有一天他看见了一颗颜色平衡树，这是他脑内发生的变化

题目描述编程计算由“1”号围成的下列图形的面积。面积计算方法是统计1号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“1”围住了15个点，因此面积为15。输入一个10*10的二维数组输出面积样例输入0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0

题目描述C镇是一个非常和谐的小镇。可是，3天前的一场泥石流，阻断了这个小镇和外界的联系，也阻断了小镇内部的联系。这个小镇可以抽象为一个n*m的矩阵，其中1是被泥石流蔓延的地方，不能再经过了。而0是正常的道路或房屋，人们可以从这些地方随意走动。L*Y和L*R是好peng友，他们经常来往。泥石流时，L*Y处在第a行第b列的位置，而L*R处在第c行第d列的位置。问：L*Y和L*R

题目描述有n个“皇后”，摆在一个n*n的棋盘里，要求任意两个不能互相攻击（同行、同列、同对角线可互相攻击）求方案数输入n输出方案数样例输入8样例输出92附AC码：#include#include#include#include#include#includeusing namespace std;int n,ans=0;i

题目描述小H花10000元买了一台超高低配置的电脑，然而电脑上连分区都没划分，于是，小H准备开始依据《操作员手册》第三篇《电脑配置（10000元机器）》划分分区。这本书说：这台机器需要被划分成n个分区，其中可以有分区是空的（这并不完全等于没划分）。因为电脑的奇奇怪怪的问题，所以第i个分区的大小只能是0和a[i]之间的整数这台电脑的内存为m（n个分区的大小的和为m），小H想知道有

求给定字符串变成回文字符串，最少需插入多少个字符输入：n（n=3~5000）n个字符输出：最少插入字符数样例：入：5          Ab3bd      出：2附AC码：#include#include#include#include#include#includeusing namespace std;char a[5001];char b[500

火柴棒等式（洛谷1149 && NOIp2008 提高组T2 ） 题目描述给你 n 根火柴棍， 你可以拼出多少个形如“A+B=C”的等式？ 等式中的A、 B、C是用火柴棍拼出的整数（ 若该数非零， 则最高位不能是 0） 。注意：加号与等号各自需要两根火柴棍如果 A≠B， 则 A+B=C 与 B+A=C视为不同的等式（ A、B、 C>=0）

生成全排列（经典题 && 洛谷P1706 ）题目描述输出自然数 1 到 n 所有不重复的排列， 即 n的全排列， 要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由 1～n组成的所有不重复的数字序列， 每行一个序列。 每个数字保留 5个常宽。输入输出样例输入样例#1：3输出样例#

确定进制（OpenJudge1973 && POJ1331）总时间限制: 1000ms 内存限制:65536kB描述6*9 = 42 对于十进制来说是错误的， 但是对于13 进制来说是正确的。即, 6(13)* 9(13) = 42(13)， 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序读入三个整数 p、 q 和 r

给定两个序列：A1~An ， B1~Bn ，求它们最长公共子序列如： A：1 2 3 2 4 1 2     B：2 4 3 1 2 1最长长度：4路径：2 3 2 1附AC码：#include#include#include#include#include#includeusing namespace std;int a[101];int b[101]

【问题描述】   恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点

【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 【输入】

【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5

【问题描述】小新正在玩一个电脑游戏：有一条环形道路，路上有n个机器人工厂，按顺时针方向编号1~n，相邻工厂之间的n段路也编号1~n，规定：i号路段连接i和i+1号工厂，n号路段连接n和1号工厂。游戏时，每分钟每段路上都会出现一些金币，不同时间在同一路段出现的金币数可能不同。小新需要操控机器人收集金币。机器人必须在工厂购买，购买后机器人顺路行走，每分钟走一段路，并收集路上的所有金币。如：

【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

导弹拦截系统某导弹拦截系统在试用阶段发现一个缺陷：虽然它的第一发炮弹能到达任意高度，但是之后每一发炮弹都不能超过前一发的高度。因此有可能不能拦截所有导弹。现在已知n枚导弹依次飞来的高度h（正整数h1、这套系统最多能拦截多少枚导弹？2、若要拦截所有导弹，最少需要配备多少套系统？输入：n （1      n颗导弹飞来的高度输出：一套系统的最多拦截数      依次列出被拦截