摘要: Description 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此 阅读全文
posted @ 2017-05-06 22:52 QYP_2002 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Description 背景 LDN不知道为什么特别喜欢PG,也许是某种原因吧…… 有一天,他发明了一个游戏“PG图”。 问题描述 给定一个有向图,每条边都有一个权值。 每次你可以选择一个节点u和一个整数d,把所有以u为终点的边的权值减小d,把所有以u为起点的边的权值加上d。最后要让所有边的权值的最 阅读全文
posted @ 2017-05-06 21:02 QYP_2002 阅读(230) 评论(1) 推荐(1) 编辑
摘要: Description 你偶尔和朋友玩如下的游戏。你的朋友写下一个由01组成的序列。你选择连续的一段子序列(例如,从第3到第5个数的子序列),问他这一段中1的个数是偶数还是奇数。你的朋友会回答你的问题,然后你可以问他另外一段子序列,等等。你的任务是猜出整个序列。 你怀疑你朋友的一些回答可能是错误的, 阅读全文
posted @ 2017-05-06 17:10 QYP_2002 阅读(1124) 评论(1) 推荐(2) 编辑