
uva
文章平均质量分 70
liurui39660
这个作者很懒,什么都没留下…
展开
-
uva 437
题目概述:用砖堆柱子,有kind种砖,每种砖都是长方体,长宽高分别为x,y,z,同一种砖的三个参数可以互换位置,最底层(地面)可放任意砖,但只有底面的长和宽(前两个参数)分别小于下层的,才可以放在下层的砖上面,并将这块砖的高(第三个参数)加到柱子的高度中输入:第一行kind,其后kind行每行x,y,z,多组数据之间没有空行,输入以0为一行结束限制:0输出:每行一个字符原创 2016-04-23 12:31:04 · 384 阅读 · 0 评论 -
poj 1873 && uva 811 && la 5211
题目概述在直角坐标系中,有N棵可视为点的树,每棵树都有自己的编号,需要砍掉其中一部分来造围栏围住剩下的树,每棵树的坐标x,y,价值v,砍掉后可建造围栏长度l,问砍掉哪些树可以在损失价值最小的情况下围住剩下的树,以及会余下可造多长围栏的木头 损失相同的情况下以砍树最少的为准时限1000ms/3000ms输入第一行正整数N,其后N行,每行4个正整数x,y,v,l,每棵树的编号为其在该组数据中出现的序号原创 2016-07-28 00:17:01 · 505 阅读 · 0 评论 -
poj 1328 && uva 1193 && la 2519
题目概述在直角坐标系中,x轴为海岸线,其上方为海,海上有N个小岛位于x,y,现要在海岸线建雷达站,所有雷达覆盖范围都是R,问所有岛可否被雷达覆盖,若可,求最少雷达数 海岛不会在陆地上时限1000ms/3000ms输入第一行两个整数N,R,其后N行,每行两个整数x,y,输入到N=R=0为止限制1<=N<=1000输出每行一个字符串 Case A: B 其中A为数据序数,从1开始,若有岛无法被雷达原创 2016-08-31 15:28:44 · 312 阅读 · 0 评论 -
poj 1017 && uva 311 && la 5526
题目概述有6种底面为正方形的箱子,底面边长分别为1到6,要用底面为边长6的正方形的盒子去装这些箱子,最少要多少个盒子 箱子不能堆叠时限1000ms/3000ms输入每行6个整数,为每种箱子数量,按边长升序给出,输入到6个0为止限制没有限制输出每行一个数,为最少盒子数样例输入 0 0 4 0 0 1 7 5 1 0 0 0 36 9 4 1 1 1 0 9 4 1 1 0原创 2016-08-30 21:32:44 · 317 阅读 · 0 评论 -
poj 2249 && uva 530
题目概述求CMNC_N^M时限1000ms/3000ms输入每行两个整数N,M限制最终结果在32位整数范围内输出每行一个数,为结果样例输入 4 2 10 5 49 6 0 0样例输出 6 252 13983816讨论水题,本来以为真的会测试极端情况,N=INT_MAX,M=INT_MAX/2,不过由于结果在32位内,即便是最坏的情况,N也不超过40,具体是多原创 2016-08-29 21:05:53 · 317 阅读 · 0 评论 -
poj 1042 && uva 757 && la 5422
题目概述有N个湖排成一行,你有H小时钓鱼,每个湖在第一个5分钟内可钓到f条鱼,此后每钓5分钟则下次钓鱼量在上一次基础上减少d条,这个湖到下一个湖需要走t个5分钟,问最多可钓多少鱼,在每个湖钓多久 所有行动必须以5分钟为单位时限2000ms/6000ms输入第一行整数N,第二行整数H,第三行N个整数f,第四行N个整数d,第五行N-1个整数t,因为第一个湖的t固定为0,输入到EOF为止限制1<=H<=原创 2016-08-29 19:16:27 · 429 阅读 · 0 评论 -
poj 2325 && uva 10527
题目概述定义一种运算,将一个数的所有数字相乘得到一个新的数,这种运算不能对仅有一位的数使用,给定一个数num,求一个数,该数经过一次运算后等于num,且为所有可行解的最小值时限1000ms/3000ms输入每行一个数num,输入到num=-1为止限制num至多包含1000位数字输出若存在这样一个数,输出这个数,否则为字符串 There is no such number.样例输入 0 1原创 2016-08-27 21:02:50 · 511 阅读 · 0 评论 -
uva 11988
题目概述你键盘的home键和end键会不定时自动按下而你并不知道,你专心打字甚至连显示器都没开,只有打完一行你才去看一眼,给出你要打的文字和home,end键自动按下的时机,求最后打出来的字时限1000ms/2000ms输入每行一个字符串,字符串中的[代表home键被按下,]代表end键被按下,输入到EOF为止限制1<=字符串长度<=100000;字符串中仅含字母,_,[]输出每行一个字符串,为最后原创 2016-07-19 11:07:58 · 460 阅读 · 0 评论 -
uva 12086
题目概述:有N个数每个数的编号从1递增,每个数的值为num有三种操作,M a b,计算并输出区间a到b(含a,b)的数的和,S a b,将第a个数修改为b,END操作结束输入:第一行N,其后N行每行一个num,再后若干行,每行一种操作,到END操作时为止,数据有多(限制:N输出:每组数据第一行为一个字符串,记当前为第%times%组(从1递增)数据,则字符串为原创 2016-05-01 08:01:28 · 316 阅读 · 0 评论 -
poj 3522 && uva 1395 && la 3887
题目概述有N个点,M条边,问是否可构成一生成树,若可,求最长边与最短边差值的最小值 没有自环或平行边时限5000ms/15000ms输入第一行整数N,M,其后M行,每行三个整数a,b,c,描述a,b之间有一条边,权值为c,输入到N=M=0结束限制2<=N<=100输出每行一个数,若无生成树,为-1,否则为差值最小值样例输入 4 5 1 2 3 1 3 5 1 4 6 2原创 2016-08-25 21:00:54 · 408 阅读 · 0 评论