人生就是一个不断学习的过程

题目包括：人以群分、那就别担心了、凑零钱、拼题A打卡奖励

题目包括：谷歌的招聘、吉利矩阵、胖达与盆盆奶、加号放哪里、三足鼎立

题目包括：最长上升子序列、重启系统、硬币、奶牛散步

题目包括：移动路线、公共子序列、田忌赛马、宠物小精灵之收服

令Santo高兴的是，瓶子中的酒都有不同的味道。接下来的每组数据，第一行是一个整数 N (1

怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。初始时，怪盗基德可以在任何一幢建筑的顶端。

如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边(右下方)的数。时间限制：1000内存限制：65536第一行为三角形高度100>=h>=1，同时也是最底层边的数字的数目。

北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, … mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。时间限制：1000内存限制：65536标准的输入包含若干组测试数据。

一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1

我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。时间限制：3000内存限制：65536。

某国为了防御敌国的导弹袭击， 发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷： 虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天， 雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段， 所以只有一套系统， 因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于 30000 的正整数) ， 计算这套系统最多能拦截多少导弹。时间限制： 1000内存限制： 65536第一行是一个整数 N(不超过 15) ， 表示导弹数。

桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1;

如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。时间限制：1000内存限制：65536第一行为三角形高度100>=h>=1，同时也是最底层边的数字的数目。

图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。时间限制：1000内存限制：65536输入的是一行是一个整数N (1 < N

Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。”现在可怜的Santo站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢?

题目包括：最长上升子序列、重启系统、硬币、奶牛散步

题目包括：移动路线、公共子序列、田忌赛马、宠物小精灵之收服

题目包括：酒鬼、大盗、核电站、盒子与小球之二

如果选择在第i天卖出股票，那么sell[i] = max(sell[i-1], buy[i-1] + prices[i])，即前一天的卖出利润和在第i天卖出的利润的较大值。如果选择在第i天买入股票，那么buy[i] = max(buy[i-1], -prices[i])，即前一天的买入利润和在第i天买入的利润的较大值。)和星号(*)等，其中，“?输入的第一行是两个正整数n和t，用空格隔开，其中1

(不超过10组) 每组数据的第一行正整数n，k，表示邮票的种类数目和目标要拼出的钱。接下来的 T 行，每一行都包含了一个长度不超过的 1000 的字符串，且字符串只包含了小写字母。例如，对于字符串“abaacca”，最少切割一次，就可以得到“aba”和“acca”这两个回文子串。总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。每组数据输出一行一个数，分别表示拼出k需要的最少的邮票数量。该行包含一个整数，表示阿福最少切割的次数，使得切割完得到的子串都是回文的。

参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。第1个村庄与第2个村庄距离为2，第2个村庄与第3个村庄距离为4，第3个村庄与第4个村庄距离为6，...，第9个村庄到第10个村庄的距离为3。Dzx的选择是2+3+4+5=14，这样糖果总数是7的倍数，并且是总数最多的选择。

比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。有一天，她在黑板上写上了一串数字：2，1，2，5，4。接着她擦掉了第一个2，发现剩下1，2，4都在自己的位置上，即：1在第1位，2在第2位，4在第4位。事实上，这是最长的一条。

我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。第四行N个数，表示c[i]内存限制：65536。

我们称序列 Z = < z1, z2, ..., zk >是序列 X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >， 使得对 j = 1, 2, ... ,k, 有xij = zj。现在给出两个序列 X 和 Y， 你的任务是找到 X 和 Y 的最大公共子序列， 也就是说要找到一个最长的序列 Z， 使得 Z 既是 X 的子序列也是 Y 的子序列。输入包括多组测试数据。对每组输入数据， 输出一行， 给出两个序列的最大公共子序列的长度。

当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM 的上升子序列： 存在 1

题目包括：最佳路径、数字构造、奶牛散步、吃奶酪

接下来的每组数据，第一行是一个整数 N (1

小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务，即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。输入数据的第一行包含三个整数：N(0 < N < 1000)，M(0 < M < 500)，K(0 < K < 100)，分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。之后的K行，每一行代表一个野生小精灵，包括两个整数：收服该小精灵需要的精灵球的数量，以及收服过程中对皮卡丘造成的伤害。对输入的每组数据M和N，用一行输出相应的K。

题目包括：我家的门牌号、最接近的分数、菲波那契数列、表达式求值、广义格雷码

包含题目：因子问题、Minecraft、波兰表达式、吃糖果2、流感传染

幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。根据给定的数据，第一门课程和第二门课程的冲突程度为2，第一门课程和第三门课程的冲突程度为0，第二门课程和第三门课程的冲突程度为0。根据给定的数据，读者1和读者3没有共同喜欢的书，潜在朋友数为0，输出"BeiJu"。（2）x的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方，e.g. 1,4,9,16…

在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。如果存在某两个元素的和为k，则输出yes，否则输出no。9 10yes解题思路：（1）读取输入：首先，从标准输入读取序列的长度n和目标和k。然后，使用一个数组存储这个序列的元素。（2）检查和：使用两层嵌套循环遍历序列中所有可能的元素组合。对于每一对元素，检查它们的和是否等于目标和k。如果找到了和为k的两个元素，则返回1。

给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。时间限制：10000内存限制：65536共两行，第一行是数列中数的个数n ( 1

一个笼子里面关了鸡和兔子(鸡有2只脚，兔子有4只脚，没有例外)。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。时间限制：1000内存限制：65536一行，一个正整数a (a < 32768)。一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。205 10这个问题可以通过数学方法来解决。我们知道鸡有2只脚，兔子有4只脚，且没有例外。

小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。例如 a1=1，b1=3，a2=2，b2=4 时, 这两门课的冲突程度为 2。现在你需要求的是这 n 门课中冲突程度最大的两门课的冲突程度。时间限制：1000内存限制：65536第一行一个正整数 n 表示课程数量。接下来 n 行，每行两个正整数 ai，bi。输出一个整数表示最大的冲突程度。

小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉，250个单位的面粉，75个单位的糖，100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉，200个单位的面粉，150个单位的糖，150个单位的黄油。一个香蕉蛋糕可以卖出400元，而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质，每种蛋糕至多只能制作100个。现已知每种原料的数量，求小A至多可以卖出多少元的蛋糕。时间限制：1000内存限制：65536。

给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。时间限制：10000内存限制：65536共两行，第一行是数列中数的个数n ( 1

我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。时间限制：1000内存限制：65536一个正整数n。n < 100000。一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。10010 15这个问题可以通过遍历短胡同的门牌号来解决。我们可以从第一个门牌号开始，逐个尝试，计算所有门牌号之和减去当前门牌号的两倍，如果等于给定的 n，则找到了解。

已知三个正整数 a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。一个整数，即满足条件的x的最小值。19这个问题可以通过遍历可能的除数 x 的方式来解决。我们可以从 2 开始逐个尝试，直到找到一个满足条件的 x 为止。具体的解题思路如下：（1）输入三个正整数 a，b，c。（2）从 2 开始遍历除数 x。

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。时间限制：1000内存限制：65536一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。一个整数，即有多少个数对满足其中一个数是另一个数的两倍。315这段代码首先创建一个整数数组numbers来存储输入的正整数。