摘要: 题目描述 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到 A 胜过 B,B 胜过 C 而 C 又胜过 A 的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组 (A,B,C)(A,B,C)(A, 阅读全文
posted @ 2020-01-10 19:03 沙野博士 阅读(185) 评论(0) 推荐(0)
摘要: 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是,小 L 在玩游戏之余,还精于研究游戏的设计,因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行n场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 A 、 B 、 C 阅读全文
posted @ 2020-01-10 18:42 沙野博士 阅读(224) 评论(0) 推荐(0)
摘要: Description 给出一个 N 个点 M 条边的无向带权图,以及 Q 个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M(N include include include 阅读全文
posted @ 2020-01-10 18:16 沙野博士 阅读(195) 评论(1) 推荐(0)
摘要: 题目背景 Salamander的家门口是一条长长的公路。 又是一年春天将至,Salamander发现路边长出了一排毒瘤! Salamander想带一些毒瘤回家,但是,这时毒瘤当中钻出来了一个毒瘤之神! 毒瘤之神:你想要带毒瘤走吗?想要带走毒瘤,就必须回答我的问题!如果答不出来的话,你还是乖乖回家吧! 阅读全文
posted @ 2020-01-10 11:08 沙野博士 阅读(209) 评论(1) 推荐(0)