摘要: 有一个无向图G,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件: 对于任意节点连出去的边中,相同颜色的边不超过两条。 图中不存在同色的环,同色的环指相同颜色的边构成的环。 在这个图上,你要支持以下三种操作: 修改一个节点的权值。 修改一条边的颜色。 查询由颜色c的边构成的图中,所有可能 阅读全文
posted @ 2018-08-13 22:15 Styx-ferryman 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则 阅读全文
posted @ 2018-08-13 14:57 Styx-ferryman 阅读(144) 评论(0) 推荐(0) 编辑
摘要: You are given n integers a1, a2, ..., an. A sequence of integers x1, x2, ..., xk is called a "xor-sequence" if for every 1 ≤ i ≤ k - 1 the number of o 阅读全文
posted @ 2018-08-13 14:07 Styx-ferryman 阅读(231) 评论(0) 推荐(0) 编辑