摘要: 题目描述 公元30003000年,地球联盟已经攻占了银河系内的NN个星球,出于资金的考虑,政府仅仅在星球间建立了N-1N−1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑,第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi​次(这一统计是基于离开次数统 阅读全文
posted @ 2019-07-24 12:40 BEYang_Z 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 阿狸和桃子轮流将图中的顶点染色,阿狸会将顶点染成红色,桃子会将顶点染成粉色。已经被染过色的点不能再染了,而且每一轮都必须给一个且仅一个顶点染色。 为了保证公平性, 阅读全文
posted @ 2019-07-24 09:23 BEYang_Z 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Osu 听过没?那是Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司KONMAI 内工作,离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上氪更多的金钱花更多的时 阅读全文
posted @ 2019-07-24 08:49 BEYang_Z 阅读(146) 评论(0) 推荐(0) 编辑