$\mathcal{Vocanda}$

摘要： 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]属于同一集 阅读全文