摘要： 题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个... 阅读全文

摘要： 对于从1到N（1=0 then f[i,j]:=f[i,j]+f[i+1,j-i];//f[i,j]表示从i..n中取数得和为j的方案数,j-i意为取完数了 end; writeln(f[2,s]); end;end. 阅读全文

摘要： 题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入描述 Inp... 阅读全文

摘要： 【问题描述】给定长度为n的正整数序列a1,a2,…,an。求一个递增的子序列，和最大。【输入】第一行，n，表示给定序列的个数。第二行，n个用空格隔开的正整数。【输出】递增子序列的最大和。【数据范围限制】ny then exit(x) else exit(y);end;begin readln(n)... 阅读全文

摘要： 求给定序列的最大连续子序列和。输入：第一行：n（ny then exit(x) else exit(y);end;begin readln(n); fillchar(f,sizeof(f),0); for i:=1 to n do read(a[i]); f[1]:=a[1]; for i... 阅读全文

摘要： 原文地址：http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来... 阅读全文

摘要： 题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 Input Description第一行是数塔层数N(1y then exit(x) else exit(y);end;procedur... 阅读全文

摘要： 题目描述Description给出一个n, 请输出n的所有全排列输入描述Input Description读入仅一个整数n (1<=n<=10)输出描述Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入Sample Inpu... 阅读全文

摘要： 【问题描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你输出所有组合。例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 ... 阅读全文

摘要： 设有一个N*N方格的迷宫，入口和出口分别在左上角和右上角，迷宫格子中分别放有0和1，0表示可走，1表示不能走，迷宫走的规则如图。当迷宫给出之后，找出一条从入口到出口的通路。输入：N N*N的迷宫输出：具体路径输入样例：8000110101011011001001001001101010100011... 阅读全文

摘要： 题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整... 阅读全文

摘要： 题目描述Description题目输入描述Input Description第一行两个正整数M，N(00)and(y+dy[i]<=n)) then begin a[k]:=i; x:=x+dx[i]; y:=y+dy[i]; if ((x=b1)and... 阅读全文

摘要： 题目描述Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述Input Description给定棋盘的大小n ... 阅读全文

摘要： N(2 <=N<=200，且为偶数)个正整数的序列放在一个游戏平台上，A、B两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜(A先取，得分相同算A胜)。试求：如何取数，才能使得A与B的得分差距最大？(提示：A、B双方都在想方设法取胜){不是... 阅读全文

摘要： 时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入... 阅读全文

摘要： 【NOIP 2012 提高组 第二天 第一题】【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入输出格式】输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。【输入输... 阅读全文