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
阅读全文
摘要：Description 小豆现在有一个数x，初始值为1. 小豆有Q次操作，操作有两种类型: 1 m: x = x * m ，输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1 的操作至多会被除一次），输出x%mod Input
阅读全文
摘要：题目 Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On th
阅读全文
摘要：题目 我们称一个有向图G是 传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个 竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有4个顶点的竞赛图。
阅读全文
摘要：题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以
阅读全文
摘要：Description 给出一个括号序列，中间有一些问号，将第i个问号换成左括号代价是a[i]，换成右括号代价是b[i]，问如果用最少的代价将这个括号序列变成一个合法的括号序列 Input 第一行一个括号序列，假设其中有m个问号，则之后输入m行，每行两个整数a[i]和b[i]表示把第i个问号换成左括
阅读全文
摘要：题目 FJ's N(1≤N≤10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You ar
阅读全文
摘要：题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007
阅读全文
摘要：题目 这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行，每行n个数x(0<=x<=100)。
阅读全文
摘要：题目 题目传送门：https://www.luogu.com.cn/problem/UVA11383 分析 最近刚刚学了二分图，然后来了一个这样的题，看完题意之后，稍微想一想就能想出来是一个二分图，然后就是裸的板子解决。没什么难的。 代码 #include<cstdio> #include<algo
阅读全文
摘要：题目 You are given a positive integer N(1≦N≦1e18). Find the number of the pairs of integers u and v(0≦u,v≦N) such that there exist two non-negative inte
阅读全文
摘要：题目 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 <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。 第一行有一个正整数，表示数据的组数。 接下来每一行表示一
阅读全文
摘要：题目 City C is really a nightmare of all drivers for its traffic jams. To solve the traffic problem, the mayor plans to build a RTQS (Real Time Query Sy
阅读全文
摘要：题目传送门 https://www.luogu.com.cn/problem/P3295 分析 我们用ST表，f[i,j]表示[i,i+2^j-1]这一段。 那么初始时每一段单独成一个集合。 对于一个限制可以拆成log 份，然后进行集合合并。 然后呢，如果任意ST[s,t]和ST[i,j]属于同一集
阅读全文
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装
阅读全文
浙公网安备 33010602011771号