思维
big up
这个作者很懒,什么都没留下…
展开
-
uva10881
题目大意: 给出一根长为L的木棍,让蚂蚁在上面爬,给出蚂蚁的初始位置和走的方向,两只蚂蚁若相遇就往相反方向走,求T时间后蚂蚁的位置。思路: 这题跟某一题也是蚂蚁的很相似,只是另外一题求的是最短时间最长时间之类的。蚂蚁相遇后反向其实等价于没有掉头,继续往前走,只是这时候不是同一只蚂蚁在走了而已,这一题蚂蚁的顺序是最开始从左到右的蚂蚁,到最后位置也是从左到右排序的。那么就可以利用这一特性做题目。代码原创 2016-01-21 11:05:24 · 516 阅读 · 0 评论 -
uva1388
题目大意: 在一个周长为10000的圆上等距离的分配雕塑的位置,现在要插入m个雕塑,求最短移动距离可以使得插入后的雕塑的位置仍然是等距离的。思路: 求出原来的距离d0,求出插入后的距离d1,利用循环,d= i*d0知道每一个在原来的坐标系上的坐标,然后利用a = floor(d/d1),t = a * d1知道现在要插入的位置在哪,相减就是距离。代码:#include <iostream>u原创 2016-01-21 11:54:49 · 367 阅读 · 0 评论 -
uva1418
题目大意: 题意:给n只队伍,每两队比两场,赢得3分,平1分,输0分,要选一个梦之队:赢最多,进球最多,失球最少。求梦之队最低排名。思路:考虑梦之队赢两场,其他队各赢梦之队一场,剩下都为平局,这样赢场就能保证最多。然后让一场赢球为正无穷。输球都0-1输这样,而其他队输球为输2球这样就能保证进球最多输球最少了。所以最后得分为 梦之队:赢2 输n -1 平n - 3 得分n + 3。被赢的队伍:赢1原创 2016-02-03 15:30:25 · 238 阅读 · 0 评论 -
LA2757
题目大意: 超市有n件物品,每件物品有响应的利润p和保质期d,每天只能卖出一件物品,必须得在改保质期前卖出才能赚到利润,问如何卖这些物品才能使利润达到最大思路: 按保质期升序排序,用一个cur表示时间天数,如果cur <= 保质期的话,就直接加上它的利润,当cur > 保质期的话,就不断替换成最优的。这就需要一个优先级队列,存放利润从低到高,如果发现比最低的多的就 替换掉。代码:WA了。。不太懂原创 2016-02-03 16:58:52 · 332 阅读 · 0 评论