05 2020 档案
摘要:棋子游戏 题目 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子。他们轮流移动自己的棋子,波雷卡普先开始。每一步移动中,波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y)
阅读全文
摘要:题目 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will visit Berland
阅读全文
摘要:传递 题目 我们称一个有向图G是 传递的 ,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个 竞赛图 ,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有4个顶点
阅读全文
摘要:[USACO07JAN]Tallest Cow S 题目描述: FarmerJohn 有n头牛,它们按顺序排成一列。 FarmerJohn 只知道其中最高的奶牛的序号及它的高度,其他奶牛的高度都是未知的。现在 FarmerJohn 手上有R R 条信息,每条信息上有两头奶牛的序号(a a 和b b
阅读全文
摘要:题目 Some time ago Mister B detected a strange signal from the space, which he started to study. After some transformation the signal turned out to be a
阅读全文
摘要:题目 最大的异或 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l include using namespace std; long long l, r; long long sum; int main(){ int T; scanf("%d", &T); wh
阅读全文