Wikioi

【prim】wikioi1003

1003电话连线 题目描述 Description一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。输入描述 InputDescription输入文件的第一行是n的值（n #include #include usingnamespacestd; lon
hetangl2·2014-02-05 21:00

wikioi-天梯-提高一等-堆-1052：地鼠游戏

题目描述Description  王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。    但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的爸爸妈妈也比较信任他的学习能力和学习习
maverick1990·2014-01-15 23:00

wikioi-天梯-提高一等-堆-1052：地鼠游戏

题目描述Description  王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。    但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的爸爸妈妈也比较信任他的学习能力和学习习
maverick1990·2014-01-15 00:00

wikioi-天梯-进入省队-并查集-1073：家族

题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述InputDescription第一行：三个整数n,m,p，（nheight(b)，那么father[b]=a。注意：
maverick1990·2014-01-14 21:00

wikioi-天梯-通过初赛-最小生成树-1231：最优布线问题

题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网线直接连接，现在想使得总的连接费用最省，让你编程计算这个最小的费用。输入描述InputDescrip
maverick1990·2014-01-13 21:00

wikioi-天梯-通过初赛-最小生成树-1078：最小生成树

题目描述Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入描述I
maverick1990·2014-01-13 21:00

wikioi-天梯-进入省队-线段树-1282：约瑟夫问题

题目描述Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。输入描述InputDescription唯一的一行
maverick1990·2014-01-10 16:00

wikioi-天梯-提高一等-启发式搜索-1225：八数码难题

题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现
maverick1990·2014-01-10 15:00

wikioi-天梯-提高一等-启发式搜索-1074：靶形数独

题目描述Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根
maverick1990·2014-01-06 21:00

wikioi-天梯-提高一等-最短路-1041：Car的旅行路线

题目描述Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向
maverick1990·2013-12-31 12:00

wikioi-天梯-普及一等-dfs-1018：单词接龙

题目描述Description   单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述Inpu
maverick1990·2013-12-29 15:00

wikioi-天梯-普及一等-bfs-1026：逃跑的拉尔夫

题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的
maverick1990·2013-12-23 22:00

wikioi-天梯-普及一等-bfs-1004：四子连棋

题目描述Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●○● ○●○●●○●○○●○  输入描述InputDescription从文件中读入一个4
maverick1990·2013-12-23 21:00

wikioi-天梯-普及一等-划分dp-1040：统计单词个数

题目描述Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 #include #include usingnamespacestd; intlen[210],dp[210][210]; stringsen; intmmin(inta,intb) { if(a
maverick1990·2013-12-19 22:00

wikioi-天梯-普及一等-划分dp-1039：数的划分

题目描述Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。115151511问有多少种不同的分法。输入描述InputDescription输入：n，k(6 #include #include usingnamespacestd; longlongn,k,dp[210][10][210];
maverick1990·2013-12-18 22:00

wikioi-天梯-普及一等-划分dp-1017：乘积最大

题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。
maverick1990·2013-12-18 20:00

wikioi-天梯-提高一等-棋盘dp-1169：传纸条

题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传
maverick1990·2013-12-18 13:00

wikioi-天梯-普及一等-区间dp-1166：矩阵取数游戏

题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2i，其中i表示第i次取数（从1开始编号
maverick1990·2013-12-16 16:00

wikioi-天梯-普及一等-区间dp-1154：能量项链

题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为
maverick1990·2013-12-15 20:00

WIKIOI 2941 西游记 题解与分析

【题目链接】：http://www.wikioi.com/problem/2941/【分析】：详见http://blog.csdn.net/csyzcyj/article/details/17332883
u011400953·2013-12-15 12:00

WIKIOI 2800 送外卖 题解与分析

【题目链接】：http://www.wikioi.com/problem/2800/【分析】：       首先将各点间的最短路算出，然后动归。
u011400953·2013-12-15 12:00

WIKIOI 3163 抄书问题2 题解与分析

【题目链接】：          http://www.wikioi.com/problem/3163/【分析】：        这是经典的求最大值最小的问题，用二分答案。
u011400953·2013-12-15 12:00

wikioi-天梯-普及一等-区间dp-1048：石子归并

题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（n #include usingnamespacestd; intsum[110][110],dp[110][110
maverick1990·2013-12-13 16:00

wikioi-天梯-普及一等-序列dp-3027：线段覆盖 2

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n=b[j]最后，求出max(dp[i])即为所求。考虑过使用LIS同样的优化方法，即使用B[dp[i]]=b[i]，这个数组记录的是获得价值为dp[i]的线段集，这个线段集可取的最靠左的右
maverick1990·2013-12-13 14:00

wikioi-天梯-普及一等-序列dp-1044：拦截导弹

题目描述Description  某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。  输入描述InputDescription输入导弹依次飞来的高度（雷达给出的高度数据是不大于30
maverick1990·2013-12-12 21:00

wikioi-天梯-提高一等-背包dp-1068：乌龟棋

题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……12345……N乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种
maverick1990·2013-12-12 17:00

wikioi-天梯-普及一等-背包dp-1014：装箱问题

题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述InputDescription一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积输出描述OutputDescription一个整数，表示
maverick1990·2013-12-11 19:00

wikioi-天梯-普及一等-贪心-1214：线段覆盖

题目描述Description   给定x轴上的N（0=now，即当前线段和之前保留的线段不重叠，那么直接保留当前线段（ans++），更新now=bi2、ainow，证明当前线段一部分和之前重叠，一部分不重叠，那么为了对后续线段影响最小，即now尽量小，用贪心法则，当前线段被舍弃，结果计数（ans）不变ps：开始用sort排序，发现sort无法直接对二维数组排序，所以用qsort排序了 代码：#i
maverick1990·2013-12-11 14:00

wikioi-天梯-普及一等-贪心-1098：均分纸牌

题目描述Description有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别
maverick1990·2013-12-11 14:00

字符串的距离

题目：http://wikioi.com/problem/2180/题意：设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb
ACdreamers·2013-11-12 14:36

字符串的距离

题目：http://wikioi.com/problem/2180/ 题意：设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb
ACdreamers·2013-11-12 14:00

wikioi 2849 素数判定 3 （筛法求质）

题目描述 Description输入一个正整数x（3 #include #include usingnamespacestd; boolflag[100005]; intgenPrime(intmax) { memset(flag,true,sizeof(flag)); for(inti=2;i>x; if(flag[x])cout #include usingnamespacestd; in
kingzone_2008·2013-10-29 22:00

【wikioi】1116 四色问题

题目链接算法：DFS刚开始卡了一下，但后面想了想，于是放上代码：#includeusingnamespacestd;boolmap[9][9];intc[9];//随便命名四种颜色intans=0,N;//依次枚举每个节点，来试与前面的节点是否有重合的，没有就下一层voiddfs(intn){inti,j;if(n>N){ans++;return;}for(j=1;j>N;inti,j;for(i
iwtwiioi_2·2013-10-21 18:19

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之求职有用网站及QQ群一览表

技术学习网站   www.csdn.comwww.iteye.comwww.51cto.comhttp://www.cnblogs.com/http://oj.leetcode.com/http://wikioi.com
xdhehao·2013-10-20 21:00

wikioi 1039 数的划分 （2001年NOIP全国联赛提高组）

题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。115151511问有多少种不同的分法。输入描述 InputDescription输入：n，k(6 usingnamespacestd; intn,k; intdp[222][10]; intmain() { cin>>n>>k; dp
kingzone_2008·2013-10-17 15:00

wikioi 1017 乘积最大 （2000年NOIP全国联赛普及组NOIP全国联赛提高组）

题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大
kingzone_2008·2013-10-17 13:00

wikioi 1220 数字三角形

题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 InputDescription第一行是数塔层数N(1 #include usingnamespacestd; #defineMAXN111 intdp[MAXN][MAXN]; inta[MAXN][MAXN]; intmain()
kingzone_2008·2013-10-17 00:00

wikioi 1219 骑士游历

题目描述 Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 InputDescription第一行2个整数n和m第二行4个整数x1,y1,x2,y2输出描述 OutputDescription输出方案数样例
kingzone_2008·2013-10-16 23:00

wikioi 1169 传纸条 （2008年NOIP全国联赛提高组）

题目：http://wikioi.com/problem/1169/分析：DP[i1][j1][i2][j2]中相当于保存了DP[i1][j1]和DP[i2][j2]之和，即第一条路线走到(i1,j1)
kingzone_2008·2013-10-14 18:00

wikioi1011 数的计算 （2001年NOIP全国联赛普及组）

题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n usingnamespacestd; intmain() { inti,n,a,sum[1001]; sum[0]=0,sum[1]=1; cin>>n; for(i=2;i<=n;i++) { a=sum[i/2]+1; sum[i]=sum[i-1]+a; } cout<
kingzone_2008·2013-10-14 17:00

wikioi 1010 过河卒 （2002年NOIP全国联赛普及组）

题目描述 Description如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B点（n,m）(n,m为不超过20的整数，并由键盘输入)，同样马的
kingzone_2008·2013-10-11 21:00

wikioi 1166 矩阵取数游戏（2007年NOIP全国联赛提高组）

题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2i，其中i表示第i次取数（从1开始编
kingzone_2008·2013-10-11 01:00

wikioi 1154 能量项链 （2006年NOIP全国联赛提高组）

题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记
kingzone_2008·2013-10-07 18:00

wikioi 1044 拦截导弹 （1999年NOIP全国联赛提高组）

题目描述 Description  某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。  输入描述 InputDescription输入导弹依次飞来的高度（雷达给出的高度数据是不大于
kingzone_2008·2013-10-05 23:00

wikioi 1068 乌龟棋 （2010年NOIP全国联赛提高组）

题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……12345……N乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这
kingzone_2008·2013-10-04 20:00

WIKIOI 2806 红与黑

题目描述Description有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。输入描述InputDescription输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20.每个数
jjaw2013·2013-10-01 13:14

wikioi 3116 高精度练习之加法

题目描述 Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述 InputDescription读入两个用空格隔开的正整数输出描述 OutputDescription输出A+B的值样例输入 SampleInput312样例输出 SampleOutput15数据范围及提示 DataSize&Hint两个正整数的位数不超过500位下面三种方法有细微的差别
kingzone_2008·2013-09-30 11:00

wikioi 3027 线段覆盖 2

题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n #include usingnamespacestd; structnode { inta; intb; intc; }line[1005]; intcmp(constnodex,co
kingzone_2008·2013-09-29 22:00

wikioi 1014 装箱问题 （2001年NOIP全国联赛普及组）

题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 InputDescription一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积输出描述 OutputDescription一个整数
kingzone_2008·2013-09-27 23:00

wikioi 1214 线段覆盖

题目描述 Description   给定x轴上的N（0 #include #include usingnamespacestd; structnode{ inta,b; }x[100]; intcmp(nodex1,nodex2) { returnx1.b>n; for(inti=0;i>x[i].a>>x[i].b; if(x[i].a>x[i].b)swap(x[i].a,x[i].b);
kingzone_2008·2013-09-26 14:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他