![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法竞赛入门经典》题目
文章平均质量分 55
Keaper
这个作者很懒,什么都没留下…
展开
-
Uva 10132 File Fragmentation
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1073题意:给出一个只包含0,1的字符串分割成两段后的结果,不同方法分割后的片段混在一起,要求出原来的字符串。题解:暴力。源字符串必定有最长的字符串和最短的字符串合并而成,最长和最原创 2017-07-05 10:08:30 · 315 阅读 · 0 评论 -
Uva 101 The Blocks Problem
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=37&mosmsg=Submission+received+with+ID+16527474题目:附件题意:初始时给出n个列方块,第i列为i,然后依照一定指令进行原创 2017-07-05 11:05:57 · 265 阅读 · 0 评论 -
Uva 10387 Billiard
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1328题目:有一张台球桌水平边长a,竖直边长b,一个台球在其中心,从与水平边夹角为A的以速度v出发,经过时间s,与水平边碰撞反弹m次,与竖直边碰撞反弹n次,最后又经过出发点。已知a,b,s,n原创 2017-07-05 11:08:07 · 316 阅读 · 0 评论 -
Uva 10250 The Other Two Trees
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1191题意:有一个平行四边形然后分别以四条边为边长向外作正方形,四棵树在四个正方形中心的位置。其实四棵树构成正方形,相当于给出正方形的对角线的两个点,求另外两个。证明正方形如下:来原创 2017-07-05 11:10:38 · 415 阅读 · 0 评论 -
Uva 579 Clock Hands
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=520题意:给一个时间点,求时针和分针的夹角。题解:时针每分钟转过0.5度,分针每分钟转过6度。分别求出从0:00转过的角度,取差值,注意范围小于180代码:#inc原创 2017-07-05 11:11:57 · 312 阅读 · 0 评论 -
Uva 375 Inscribed Circles and Isosceles Triangles
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=311题意:一个等要三角形,给出底和高,在三角形中作内切圆,在圆的上面取相似的等腰三角形,直到圆的半径小于0.000001.求出这些圆的周长和。题解:用B,H原创 2017-07-05 11:14:08 · 326 阅读 · 0 评论 -
Uva 10112 Myacm Triangles
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1053题意:给一堆点,求这些点构成的面积最大且不包含其他点的三角形。题解:数据量15,直接O(n4)枚举。代码:#include#include#include原创 2017-07-05 11:15:04 · 278 阅读 · 0 评论 -
Uva 11044 Searching for Nessy
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1985题目:附件题意:一个矩阵,一个X有能覆盖周围一个单位以内的八个还包括它本身,问有至少有多少个X能把矩阵都覆盖。最边界一个单位长度不用覆盖。题解:不用边界,其实就是覆盖原创 2017-07-05 11:15:42 · 383 阅读 · 0 评论 -
Uva 10970 Big Chocolate
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1911题意:分割一个N*M的矩阵巧克力,最少需要切割的次数。题解:要求最少则充分利用每一刀,尽可能多分,所以先在长的方向切割开,然后再分别切割短的每一条。假设N代码:原创 2017-07-05 11:16:58 · 396 阅读 · 0 评论 -
Uva 108 Maximum Sum
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=44题目:附件题意:与最大子序列和相近,求一个矩阵的最大子矩阵和。题解:用两个循环来控制左右两个边界,然后将其和相加,作为一个一维序列,求其最大子序列和。原创 2017-07-05 11:03:01 · 304 阅读 · 0 评论 -
Uva 311 Packets
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=247题目:附件题意:一个公司有高度为h,底面积为1*1,2*2,3*3,4*4,5*5,6*6大小的货物,要求用高度为h,底面积大小为6*6的箱子打包,给出各个尺寸的货物的数量,求原创 2017-07-05 10:38:58 · 339 阅读 · 0 评论 -
Uva 10041 Vito's Family
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=982题意:一个人要搬家,知道它的朋友家街区的位置,求出距离他的所有朋友家的最短距离之和。题解:相当于就是求距离一条直线上的点距离之和最短的点。考虑在两点之间的任意位置距离这两点的距原创 2017-07-05 10:11:17 · 405 阅读 · 0 评论 -
Uva 10057 A mid-summer night's dream
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=998题意:与10041Uva 10041 Vito's Family类似,只不过求得满足最小条件的数,给出的n个数中满足条件的数个数,和所有满足条件的数个数。题解:中位数最原创 2017-07-05 10:12:26 · 344 阅读 · 0 评论 -
Uva 10026 Shoemaker's Problem
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967题目:附件题意:一个工匠有多个任务要做,每个工作需要花费一定的时间t,但是耽误一天要交一定的罚金f,安排工作顺序使得总罚金最少。题解:贪心。假设有i和j两件工作要做,分别有ti,f原创 2017-07-05 10:13:42 · 292 阅读 · 0 评论 -
Uva 10020 Minimal coverage
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=961题目:附件题意:最小区间覆盖问题。给出一些区间和M,要求用最少的区间覆盖【0,M】。题解:小白上的。贪心。要求区间最少,区间长度就要尽可能长,所以从起点(0)开始依次寻找右端点离当原创 2017-07-05 10:18:29 · 310 阅读 · 0 评论 -
Uva 933 Product of digits
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=934题目:附件题意:给出一个数N,求一个最小的数,该数满足的条件是各个位上的数字之积等于N。如果没有输出-1.题解:贪心。要求最小所以要尽量少的数字。从9-2枚举,如果N能够被原创 2017-07-05 10:19:41 · 258 阅读 · 0 评论 -
Uva 757 Gone Fishing
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=698题目:附件题意&题解:经典的贪心问题,刘汝佳小黑上的例题。需要注意的输出每个样例之间有空行,最后没有还有当结果为0的时候输出特殊处理代码:#incl原创 2017-07-05 10:22:49 · 255 阅读 · 0 评论 -
Uva 714 Copying Books
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655题目:附件题意:经典的最大值最小化问题。一些书和一些抄写员,分配任务使总的工作时间最短,即所有抄写员的时间的最大值最小。题解:小白上有详细解释。原创 2017-07-05 10:26:58 · 300 阅读 · 0 评论 -
UVA 507 Jill Rides Again
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=448题目:附件题意:一个求最大子段和。简单说来就是一段公交车路,各个车站为1,2,3...s, 各个车站之间的这段路好感值是不同的, 例如车站1到车站2的好感度是5, 车站3到车站4原创 2017-07-05 10:29:50 · 341 阅读 · 0 评论