uoj
kaqiur
从零到一
展开
-
uoj46. 经营与开发(贪心)
Description4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自44个同样以“EX”为开头的英语单词。eXplore(探索)eXpand(拓张与发展)eXploit(经营与开发)eXterminate(征服)——维基百科今次我们着重考虑exploit部分,并将其模型简化:你驾驶着一台带有钻头(初始能力值ww)的飞船,按既定路线原创 2016-11-10 15:20:48 · 581 阅读 · 0 评论 -
uoj50萝卜大作战(优先队列)
Description一只有追求的兔纸,不应该终日游戏。于是它参加了一个名为萝卜大战的游戏,啊不,比赛。比赛开始时,场地上有NN个萝卜,第ii个萝卜具有美味度DiDi。更加诡异的是,第ii个萝卜会在第TiTi秒末消失。虽然兔纸每秒至多吃掉11个萝卜,但是它仍然急切地想要知道,它能吃掉萝卜美味度之和的最大值是多少。Input Specification第 11 行,原创 2016-11-12 13:10:58 · 309 阅读 · 0 评论 -
uoj51(最小生成树+背包+bitset)
Description兔纸王国中有 NN 个城市,第 ii 个城市和第 jj 个城市的距离是 Di,jDi,j (保证Di,j=Dj,i且Di,i=0Di,j=Dj,i且Di,i=0) 。兔纸们使用两种萝卜来修路,分别是富含胡萝卜素的萝卜和富含维生素CC的萝卜,单价分别是P1,P2P1,P2。由于经济萧条,所以两种萝卜的上限分别是Q1,Q2Q1,Q2。现在兔纸们希望修建若干条道原创 2016-11-13 13:43:12 · 312 阅读 · 0 评论 -
uoj52逃跑(最短路)
题目描述因为门卫红美玲的失误,疏忽将入侵者放入了红魔馆。入侵者袭击了红魔馆的大小姐蕾米莉亚·斯卡雷特,大小姐在施放【必杀·斯卡雷特家绝技·抱头蹲防】无效后只好变成了好多蝙蝠,在红魔馆中分散开来。现在的当务之急是找到二小姐芙兰朵露·斯卡雷特,并且与大小姐化身成的所有蝙蝠集合在一点。你的任务就是帮她们找一条最佳路线。我们可以用一个无向图来表示红魔馆的地图。蝙蝠和二小姐走过任何一条边原创 2016-11-13 13:45:53 · 534 阅读 · 0 评论 -
兔子跳坑法
兔子跳坑:即用并查集维护线段上某点每次能到的的最后一个点【题目一】Description一只有追求的兔纸,不应该终日游戏。于是它参加了一个名为萝卜大战的游戏,啊不,比赛。比赛开始时,场地上有NN个萝卜,第ii个萝卜具有美味度DiDi。更加诡异的是,第ii个萝卜会在第TiTi秒末消失。虽然兔纸每秒至多吃掉11个萝卜,但是它仍然急切地想要知道,它能吃掉萝卜美味度之和的最大值原创 2016-11-13 13:50:14 · 562 阅读 · 0 评论 -
uoj49四驱兄弟(最小生成树)
Description如果你和萌蛋一样,也看过《四驱兄弟》,你或许会记得,有一局比赛十分特别,只按照55个人中的第44名计算成绩。现在我们将问题扩展一下: 一共有nn个队员, 只按照其中的第kk名计算成绩。而赛车的规则也有所不同:一共有mm个赛车,每个赛车装配着22个 GP 晶片的终端,且第ii个赛车预期到达终点的时间为aiai。(注:不同赛车上的终端可以对应着相同的GP晶片,但不会2原创 2016-11-13 19:08:07 · 460 阅读 · 0 评论 -
uoj18rabbit puzzle
Description兔纸们在用栈玩一个游戏。初始时栈是空的, 然后依次跳入 NN 只兔纸。兔纸有黑白两种颜色。当栈顶的 33 只兔纸的颜色相同时, 它们会一起跳出。已知游戏结束时, 栈里没有任何兔纸。好奇的兔纸们当然想知道, 有多少种不同的颜色顺序能够满足条件。由于不可告人的原因, 你只需要告诉它们结果除以 1,000,000,0071,000,000,007 的余数即可。原创 2016-11-13 22:02:34 · 364 阅读 · 0 评论