BearChild

摘要： 我也不知道题目名字是什么 Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素 接下来一行 阅读全文

摘要： 工艺 Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss] Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且 阅读全文

摘要： 换教室 Description Input 第一行四个整数n,m,v,e。n表示这个学期内的时间段的数量;m表示牛牛最多可以申请更换多少节课程的教室; v表示牛牛学校里教室的数量;e表示牛牛的学校里道路的数量。 第二行n个正整数,第i(1≤i≤n)个正整数表示c,,即第i个时间段牛牛被安排上课的教室 阅读全文

摘要： 公共串 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 Input 文件的第一行是整数 n ，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。 Outpu 阅读全文

摘要： 魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。 经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 iPig 今天就在进行一个麻烦的测 阅读全文

摘要： 牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M 条路, 每条路连接两个用1..N标号的地点. 更方便的是,如果X>Y,则地点X的高度大于地 阅读全文

摘要： 弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S。 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。 T=1则表示不同位置的相同子串算作 阅读全文

摘要： 骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。 在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋 阅读全文

摘要： 组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 Output 一行一个整数代表答案。 一行一个整数代表答案。 Sample Input 2 10007 2 0 Samp 阅读全文

摘要： 太空猫 Description 太空猫(SpaceCat)是一款画面精致、玩法有趣的休闲游戏，你需要控制一只坐在迷你飞碟上的猫咪在太空里不断探索，让大家看看你能飞得多远。 游戏地图可以看成一个二维的网格图，上下是两段障碍物。 在游戏的一开始，太空猫位于地图最左边的下边界之上，且重力方向向下。 在每个 阅读全文

摘要： 期末考试 Description Input Output Sample Input 100 100 2 4 5 5 1 2 3 1 1 2 3 3 Sample Output 6 HINT Solution 首先，由于学生需要知道所有的成绩，这意味着即使只有一个成绩不知道，代价也是要算的，那么显然 阅读全文

摘要： 排名的战争 Description 小Q是一名出色的质检员，他负责质检一批手机的质量。 手机包含两个性能属性：电池寿命x_1与坚硬度x_2。 小Q将为它们评估综合质量分数，具体地说，他将选择两个非负实数w_1,w_2，且w_1,w_2不能同时为0，则一部手机的综合分数s=w_1*x_1+w_2*x_ 阅读全文

摘要： 球队预算 Description 在一个篮球联赛里，有n支球队， 球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛) 其中x,y分别表示这只球队本赛季的胜负场次。 现在赛季进行到了一半，每只球队分别取得了a 阅读全文

摘要： 软件开发 Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A 阅读全文

摘要： LRU算法 Description 小Q同学在学习操作系统中内存管理的一种页面置换算法，LRU(LeastRecentlyUsed)算法。 为了帮助小Q同学理解这种算法，你需要在这道题中实现这种算法，接下来简要地介绍这种算法的原理： 1.初始化时，你有一个最大长度为n的空队列，用于暂时存储一些页面的 阅读全文