
UPC
Fly++
不论何时,能依赖到最后的只有自己的强大
展开
-
UPC 6492: Connectivity
题目描述There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the pi-th and qi-th cities, and the i-th railway bidirectionally con...原创 2018-05-29 15:53:54 · 382 阅读 · 0 评论 -
打地鼠游戏(UPC5502)
题目描述伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏,以至于敲击每个地鼠只要1秒。他在想如何敲击...原创 2018-07-24 21:50:54 · 708 阅读 · 0 评论 -
激光炸弹(UPC二维前缀和)
题目描述一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标,用整数xi,yi(0≤xi,yi≤5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。现在你的任务是计算...原创 2018-07-22 10:20:52 · 731 阅读 · 1 评论 -
Out of Sorts II(UPC6347) 树状数组
题目描述Keeping an eye on long term career possibilities beyond the farm, Bessie the cow has started learning algorithms from various on-line coding websites.Her favorite algorithm thus far is "bubble ...原创 2018-07-22 20:47:35 · 285 阅读 · 0 评论 -
UPC 6910 洗衣服
题目描述你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。第i台洗衣机洗一件衣服需要wi分钟,第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干,最少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过一会再烘干。 输入输入第一行有3个整数L,n和m。第二行有n个整数w1,w2,...,wn。第三...原创 2018-08-10 10:30:07 · 378 阅读 · 0 评论