Maple的博客

背包，然后持续删去n-1件物品，求每次删去后的最大价值

有n棵树，每棵树有一个高度hi，和权值ai，你可以从任何树出发，从左向右跳到高度差不大于m的树，求最大权值和，不需要跳到第n棵树

有n个数，可以进行m次操作，有k格能量，对于第i次操作，有Li, Ri, Ci表示你可以将n个数中编号从Li到Ri中任意数删去，但每删一个数就会消耗Ci格能量，求最终所有数的和最大为多少

给出一个数组，求每两个相邻的数进行操作n-1次后所有可能得出的数a (x) b = ( (a & b) + (a | b) ) >> 1

2016年东莞市信息特长生考试

DescriptionDescriptionDescription从前有一个迷宫，迷宫的外形就像一棵带根树，每个结点（除了叶子结点外）恰好有 KK 个儿子。一开始你在根结点，根结点的 KK 个儿子分别标记为‘A’, ‘B’, ‘C’….,而结点‘A’的 KK 个儿子结点分别标记为‘AA’,‘AB’,‘AC’……，依此类推。这棵树一共有 LL 层。现在你事先知道 MM 个结点中有金子，并且你可以派出 NN 个机器人去收集金子。首先你可以分别指定每一个机器人的目标结点，于是这些机器人就会收集从根结点到其目

阿巴阿巴阿巴阿巴阿巴，一道DP。

有n排商品，每排有A[i]个，每个商品有一个价值，问取m次商品最多能获得多少价值，且每次只能取一排的最左边或最右边

从一个递减的序列里面依次从头抽数，然后随意放入数组，求满足此数组的逆序对小于k的放法有多少

求在n*m的棋盘上，有多少种放“炮”的方法，且炮与炮之间不能够互相打到

DescriptionDescriptionDescription小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)(1,1)(1,1)，小轩坐在矩阵...

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

题目描述相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。13 82 5 01 4 3 81 4 2 5 0路径最大和是1+8+5+4+4 = 22，1+8+5+3+5 = 22或者1...

题目描述小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。输入第一行输入一个的正整数N以下N行每行一个不超过200的正整数，依次表示每个砝码的质量。输出输出总共能称出多少种不同质量的物品。输入样例3139输...

题目描述题目：农夫约翰最近决定来美化他的花园，他需要运输很多的泥土。花园是由N块花圃组成的。第i块花圃初始的时候有Ai数量的泥土。为了达到美化的目的，必须使得第i块花圃的泥土数量Ai变成Bi。约翰有三个选择：第一，他可以买一个单位的泥土放进任意花圃中，代价是X；第二，他可以将一个单位的泥土从某一个花圃中除去，代价是Y；第三，他可以将第i块花圃中的一个单位的泥土搬运到第j块花圃中，大家是Z*|...

题目描述在某一条不知名世界线的冈伦今天突然接到了一条dmail，上面说世界线将会发生巨大变动，未来的他无论如何都无法扭转这种变动回到原来的世界线。而世界线变动的原因是现在的他不久后错过了与助手的约会。他约好要和助手去约会，但是在去约会之前，由于一直拖欠房租，房东大叔要求他帮忙完成一幅画的上色，然而他没有以最快的速度完成这个任务，导致他错过了与助手的约会，从而导致世界线的剧变。现在到了拯救世界的时...

思路快排后DP#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int Time[1025],People[1025];//Time表示第i个人过桥需要的时间//People表示前i个人过桥需要的最少时间int n;int main(){ s...

DescriptionDescriptionDescription某一个数的二进制中有三个连续相同的数为好数例如8的二进制为1000有三个连续的07的二进制为111有三个连续的1给定n与m求在n与m之间的好数个数InputInputInput一行，n与mOutputOutputOutput一行，这样的数的个数SampleInputSample InputSampleInp...

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

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

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

题目描述桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。一天，他偶然发现一个递归函数w（a，b，c）有以下性质:如果a≤0或b≤0或c≤0则返回1；如果a>20或b>20或c>20，则返回w(20,20,20)；如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)；其它别的情况就返回w(a-1,b,c)+w(...

DescriptionDescriptionDescription有个数123他是按顺序排的后面的比前面的大而312它被打乱了也就出现了后面的比前面的也就是这个数的第i位和第j位i&lt;ji&lt;ji<j && A[i]&gt;A[j]A[i]&gt;A[j]A[i]>A[j]这样的称为逆序对123的逆序对为03...

DescriptionDescriptionDescription有n个窗口你想在这n个窗口中取菜你可以在A[i]A[i]A[i]~B[i]B[i]B[i]中取菜取了就必须把所有的取了但是你不能重复在某个窗口取菜问最多可以去多少菜InputInputInput一个数，m第2~m+1行，每行两个数，A[i]A[i]A[i]、B[i]B[i]B[i]OutputOutputOutp...

01背包

DescriptionDescriptionDescription有nnn阶楼梯你现在在第一阶楼梯你的目标是第nnn阶楼梯每一个楼梯都有高度H[i]H[i]H[i]且为升序你有三个操作1、如果你前面的楼梯比你所在的楼梯的高度高1，你就走到下一阶2、你可以后退一阶3、在你最近的k步里，你都在后退，你现在在i阶，你可以跳到j阶(i&lt;j,H[j]−H[i]&lt;...

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

Description如下图所示有m*n(n,m&amp;amp;amp;lt;=100)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：①走日字；②只能向右走。如图所示,图中有一障碍区域,不能通过,问从左下角到右上角有多种不同的方法。Input第一行：棋盘大小第二行：前两个数为障碍区域的左下角从标，后两个数为右上角坐标Output总共有多少方案。Sample Input...

题目描述小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。另外，小G还有B次放大招的机会，每次放大招可以秒杀当前点及与其直接相邻的点上的所有怪物。大招有5秒的冷...

题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示长度为k的“好序列”的个数对100000...

题目描述小G最近发现了一种非常有趣的数，他将这种数称之为Sam数。Sam数具有以下特征：相邻两位的数字之差不超过2。小G还将Sam数按位数进行了分类，他将一个k位Sam数称之为k阶Sam数。但不幸的是小G发现他数不清第k阶的Sam数一共有多少个，这个时候机智的他想到了向你求助。输入第一行为一个整数k，含义见题面。输出一行一个整数ans，表示k阶的Sam数的个数。由于第k阶Sam数非常多...

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

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。　　游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。　　聪明的小蛮提出一个有趣的问题：有多少种不同的...

Description设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input第一行：两个整数，M(背包容量，M&lt;= 200)和N(物品数量，N&lt;= 30)； 第2…N+1 行：每行二个整数Wi,Ui，表示每个物品的重量和价值。...

Description一个被分为 n*m　个格子的糖果盒，第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。本来 tenshi 打算送这盒糖果给某 PPMM 的，但是就在要送出糖果盒的前一天晚上，一只极其可恶的老鼠夜袭糖果盒，有部分格子被洗劫并且穿了洞。tenshi 必须尽快从这个糖果盒里面切割出一个矩形糖果盒，新的糖果盒不能有洞，并且 tenshi 希望保留在新糖果盒内的糖...

DescriptionKXT是一个很无聊的小朋友，一天到晚都在打坐…　　一天，被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个mm的矩阵中，他可以消掉以他为左上角顶点的一个nn的矩阵里的所有砖块。　　喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数（只能消一次）。Input第一行：用空格隔开的三个整数n、m、k。　　接下来k行，每行2个用空格隔开的整数Xi、Yi，表示第i...

题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空（大小至少是11）子矩阵。比如，如下4*4子矩阵子矩阵0-2-7092-62-41-41-180-2这个矩阵的最大子矩阵是92-41-18这个子矩阵的大小是15。输入输入一个N*N(1&lt;=N&lt;=...

题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1&amp;lt;…Ti+1&amp;gt;…&amp;gt;TK(1&amp;lt;=i&amp;lt;=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。...

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

题目描述Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条航线连接两个城市，但是由于河上经常起大雾，政府决定避免任意两条航线交叉，以避免事故。请编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。输...