CW.

摆渡线路摆渡线路摆渡线路题目某市的 M 公园中有一个近乎圆形的湖，有100 个主要景点分布在湖边，为了方便游客，公园在一些景点之间开设了直通的摩托飞艇摆渡的项目一来减少游客在景点到景点之间所花的时间，二来也可以让游客体验一下惊险刺激的摩托飞艇果然摩托飞艇摆渡项目大为成功，为了充分满足游客需要，摆渡线路越来越多。不料随着线路的增加，危险性也随之增加。如果两个摆渡线路之间有交叉（如上图），在这两个线路上的飞艇一旦发生碰撞，后果将不堪设想公园的管理层近日做出决定，本着安全第一的原则，在这个湖上取消一些线

迷之阶梯迷之阶梯迷之阶梯题目在经过地球防卫小队的数学家连续多日的工作后，外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法， 否则就无法登上阶梯。它要求的方法有以下三个限制：如果下一步阶梯的高度只比当前阶梯高 1，则可以直接登上。除了第一步阶梯外，都可以从当前阶梯退到前一步阶梯。当你连续退下 k 后，你可以一次跳上不超过当前阶梯高度 2^k的阶梯。比如说你现

农场主农场主农场主题目小张是一个养马农场的农场主，他要把N只马分配到K个马房里，放置的规则是：第1 到 第Pi只马放入第一个马房，第Pi+1 到第Pk只放入第二个马房，…以此类推。此外对于每一个马房都有一个叫做“不高兴系数”，即白色马的数量*黑色马的数量。你的任务是合理地分配这N只马，使得它所有马房的“不高兴系数”和最小。输入从文件farmer.infarmer.infarmer.in中读入数据，文件中第一行有 222 个整数： $N ( 1 <= N <= 500 ) $和 K(

垃圾陷阱垃圾陷阱垃圾陷阱题目卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)D (2 <= D <= 100)D(2<=D<=100)英尺卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间假设卡门预先知道了每个垃圾扔下的时间t(0<T<=10

尼克的任务尼克的任务尼克的任务题目尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成尼克的一个工作日为NNN分钟，从第一分钟开始到第NNN分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。如果某任务于第PPP分钟开始，

K上升段K上升段K上升段题目对于自然数1…n的一个排列A[1…N] 可以划分为若干个单调递增序列。每个单调递增序列由连续元素A[st…ed]组成，且满足以下条件：1<=st,ed<=n;1<=st,ed<=n;1<=st,ed<=n;A[i]<A[i+1](st<=i<=ed−1)A[i]<A[i+1] (st<=i<=ed-1)A[i]<A[i+1](st<=i<=ed−1)ed=n或者A[ed]>

花店布置花店布置花店布置题目小张在“五一”开了一家花店，他希望把他花店的柜台布置得尽可能地漂亮。他有F束不同的鲜花，还有更多数量的花瓶来放这些鲜花。花瓶被排成一行放在货贺上，并从1到V依次编号。1号瓶放在最左面，V号瓶放在最右面。鲜花也被从1到F编号。编号小的鲜花所放的花瓶的编号也小。也就是说，如果I<j, 则放鲜花I的花瓶一定在放鲜花J的花瓶的左边。如他有一束杜鹃花（编号为1），一束秋海棠（编号为2），一束康乃馨（编号为3）。现在他要把所有这些花放入花瓶中，并且杜鹃花所在的花瓶必须在秋海棠所在

邮票问题邮票问题邮票问题题目小李因工作需要去邮局寄信，邮局工作人员拿了一个信封给他，并告诉他最多只允许粘贴N（N<=100）N（N<=100）N（N<=100）张邮票，邮局有M（M<=100）M（M<=100）M（M<=100） 种邮票，面值分别为：x1,x2,...,xmx1,x2,...,xmx1,x2,...,xm分（Xi<=255Xi<=255Xi<=255,为正整数），并且各种邮票都有足够多。现在小李想知道能贴出连续邮资的最大值。即求最

开发区规划开发区规划开发区规划题目小王是D市主管经济的副市长，由于经济发展的需要，要在D市组建一个高新技术开发区，经过研究，规划局在D市的东部划出了一块土地作为开发区选址。这块土地是一块矩形平原，小王准备在上面修建一些建筑。为了规划方便，他将矩形划分成NM格。棘手的是，这块土地有些历史文化遗址散布在某些格子内，这些历史文化遗址是万万不能拆除的，否则将激起民愤，小王深知这一点，因此，他的新建筑在选址时要避开这些格子。　　假设新的建筑物有P种规格，每种建筑物都是正方形的，占地为TiTi格 (1<=

求最长不下降序列求最长不下降序列求最长不下降序列题目设有n(n<=1000)n(n<=1000)n(n<=1000)个不相同的整数(小于327673276732767)组成的数列，记为：a1,a2,…,an,其中任意两个数不相同。　例如：3,18,7,14,10,12,23,41,16,243,18,7,14,10,12,23,41,16,243,18,7,14,10,12,23,41,16,24。　若有且有 。则称为长度为eee的不下降序列。如上例中，3,18,23,243,1

最小代价问题最小代价问题最小代价问题题目设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向只能向右，或者向下。输入第一行输入nnn和mmm接下来共有nnn乘mmm的矩阵输出距离和为最小的答案输入样例4 4 4 10 7 03 2 2 90 7 0 411 6 12 1输出样例(1,1)

工作工作工作题目这次故事的主角是HG！转眼4年过去了，HG本科毕业了，于是找了份工作。每天HG会收到一份任务清单，清单上列出了n个可能需要他完成的任务。每个任务包含3个信息：Ti、Ai、Bi，Ti表示完成此任务需要的时间，Ai表示此任务的到达时间，Bi表示此任务的最晚完成时间。在某一时刻若HG手上没有任务，那么他可以选择一个已经到达且还能够在Bi时刻之前（或者恰好在Bi时刻）完成的任务来做。　　由于HG有点懒（纯属虚构:D），他想尽量少的减少他的总工作时间，但是他不能在可以做任务的时候故意不做（这样

飞艇摆渡飞艇摆渡飞艇摆渡题目????东莞市某公园中有一个近乎圆形的湖，有100个主要景点分布在湖边，为了方便游客，公园在一些景点之间开设了直通的摩托飞艇摆渡的项目一来减少游客在景点到景点之间所花的时间，二来也可以让游客体验一下惊险刺激的摩托飞艇。果然摩托飞艇摆渡项目大为成功，为了充分满足游客需要，摆渡线路越来越多。不料随着线路的增加，危险性也随之增加。如果两个摆渡线路之间有交叉（如左图2－7和4－12等），在这两个线路上的飞艇一旦发生碰撞，后果将不堪设想。前不久，就发生过类似的险情。公园的管理层近日

小A点菜小A点菜小A点菜LuoguP1164Luogu P1164LuoguP1164题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种 (N≤100)，第i种卖a i元(a i≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所

导弹拦截导弹拦截导弹拦截LuoguP1020Luogu P1020LuoguP1020题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 ≤50000 的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套

删数题目有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。任务如何操作可...

题目现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。输入第一行两个整数，m,k(k&lt;=m&lt;=500)第二行为m个整数，第i个数表示第i本书的页数。输出最短时间输...

题目输入n表示矩阵的个数(&amp;amp;amp;lt;=100)n+1个数,表示矩阵(&amp;amp;amp;lt;=100)输出最小的乘法次数输入样例55 10 4 6 10 2输出样例348解题思路其实方法和石子合并差不多，但是前k个矩阵有f(k)对于中的每一种方法，可对余下的f(n-k)个矩阵放置括号的方法，所以总共有f(k)*f(n-k)种方法，则可以推出公式：f[i][j]=min(f[i][j],f...

题目设有一个长度为n的数字字符串，分成k+1个部份，使其k+1部份相加的和为最大。例如：数字串’340670’，k=1，其加法有3+40670=40673 34+0670=704 340+670=1010 3406+70=3476 34076+0=34076其最大和为40676。问题：当数字串和k给出后，找出一个分法使和为最大。输入输入n和k，n表示有多少个数字字符，k代表共要用多少个...

题目某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下：　　1)每个集装箱上最多只能直接叠放一个集装箱。　　2)编号较小的集装箱不能放在编号较大的集装箱之上。　　3)每个集装箱都给出了自身的重量和可承受的重量，每个集装箱之上的所有集装箱重量之和不得超过该集装箱的可承受的重量。现在要求你编程，从中选出最多个集装箱...

Leo搭积木题目Leo是一个快乐的火星人，总是能和地球上的OIers玩得很high。2012到了，Leo又被召回火星了，在火星上没人陪他玩了，但是他有好多好多积木，于是他开始搭积木玩。火星人能制造n种积木，积木能无限供应。每种积木都是长方体，第i种积木的长、宽、高分别为li、wi、hi。积木可以旋转，使得长宽高任意变换。Leo想要用这些积木搭一个最高的塔。问题是，如果要把一个积木放在另一个...

题目总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。输入第一行保存两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一个M*N的矩阵，表明了第I个公司分配J台机器的盈利...

题目在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分。输入每组数据第1行为一个正整数N(2&amp;lt;=N&amp;lt;=100)，以下N行，每行一个正整数，小于10000，分别表示第i堆石子的个数(1&amp;lt;=i&amp;lt;=N)。输出对于每组数据输出...

最佳浏览路线问题题目某旅游区的街道成网格状，其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道。游客在旅游街上只能从西向东走，在林荫道上既可以由南向北走，也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的道路值得浏览得程度，分值从-１００到１００的整数，所有林荫道不打分。所有分值不可能全是负值。例如...

题目描述大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。作为队长的Genta显然是想获得胜利的，所以他打电话给Conan求助，可是Conan在玩游戏，所以就向你求助了。...

过桥题目解题思路其实这道题就是枚举每个人，然后就可以得出要不就那个人过桥，要不就呆在那然后就要是最优的两个人最后就是方程了:b[i]=min(b[i-1]+a[1]+a[i],b[i-2]+a[1]+a[2]+a[2]+a[i]);程序如下#include<iostream>#include<cstdio>#include<algorithm&g...

I Will Like Matrix!题目在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵，并将答案对 1,000,000,007 取模。输入共一行包含两个整数 n 和 m。输出共一行包含一个整数 ans，表示矩阵个数模 1,000,000,007 的值。...

优美三角剖分题目小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。由于好心的出题人，数据范围n<=10。（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）输入只有一行，输入一个整数为N，...

维修栅栏题目农场的栅栏年久失修，出现了多处破损，晶晶准备维修它，栅栏是由n块木板组成的，每块木板可能已经损坏也可能没有损坏。晶晶知道，维修连续m个木板（这m个木板不一定都是损坏的）的费用是sqrt(m）。可是，怎样设计方案才能使总费用最低呢？请你写程序帮忙计算。输入第一行包含一个整数n(n<=2500)，表示栅栏的长度。第二行包含n个由空格分开的整数(-1000~1000)，如果第...

作业题目大意就是不同的作业对于光光来说，批评的力度是不同的。第 i 件作业如果没完成，就要受到 pi 个单位的批评。多次这样之后，光光想要在长假前就知道他至少会受到多少个单位的批评.输入样例532 61 34 7输出样例6数据范围【数据范围】100%的数据中， k<=100000， ti<=10000， pi<=10000；30%的数据...

饥饿的WZK题目大意就是有N个区间，每个区间的长度不一样，但又可能和其它区间重叠. 问最大的区间长度.输入样例31 37 83 4输出样例5解题思路其实这道题就是一道DP，看是否重叠，如果重叠那就判断是否要用即可.程序如下#include<iostream>#include<cstdio>#include<cstring...

WZK打雪仗题目大意就是在一个环上有2n个点，问有多少种连法可以用n条线连接成n对点.输入样例5输出样例42数据范围【数据范围】对于30%数据： n<=30。对于100%数据： n<=100。解题思路其实这道题要看规律，你会发现其实就是卡特兰数，就可以得出公式：f[n]=∑i=0n−1f[i]∗f[n−i−1]f[n]=\sum_{i=0...

题目小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得的分数。　　小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的a和b序列，小Y的得分总比他高，所以他就很不服气。于是他想让你帮他算算，对于每个a和b序列，可...

题目有一个演讲大厅需要GEORGE管理，演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标自然是使演讲者使用大厅的时间最长。为方便起见，假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。　　计算演讲大厅最大可能的使用时间。输入第一行为一个整数n，n &lt;= 100，表示申请的数目。输出一个整数，表...

题目设有N*N的方格图(N&amp;amp;amp;lt;=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入输入的第一行为一个整数N（表示N*...

最大子矩阵之和题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空（大小至少是11）子矩阵。比如，如下44子矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入一个N*N(1&lt;=N&lt;=100)的整数矩阵，...

题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入第一行：三个整数，v(背包容量，v&lt;=200),n（物品数量，n&lt;=30)和t（最大组号，t&lt;=10）;第2…n+1行：每行三个整数wi,ci,p，表示每个...

题目给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。输入第一行两个整数M，N，（2&lt;=M,N&lt;=10），分别表示矩阵的行和列的数目。接下来的M行，每行包括N个整数，...

题目你的老家在河北农村。过年时，你回老家去拜年。你家有一片NM农田，将其看成一个NM的方格矩阵，有些方格是一片水域。你的农村伯伯听说你是学计算机的，给你出了一道题： 他问你：这片农田总共包含了多少个不存在水域的正方形农田。　　两个正方形农田不同必须至少包含下面的两个条件中的一条：　　边长不相等　　左上角的方格不是同一方格输入输入数据第一行为两个由空格分开的正整数N、M（1&amp;lt;=...

小明要去一个国家旅游。这个国家有#NN个城市，编号为11至NN，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。现在，你只知道每一条道路所连接的两个城市的相对位置关系，但并不知道所有城市具体的位置。现在对于所有的i，都需要你为小明制定一条路线，并求出以城市ii为终点最多能够游览多少个城市。