上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: Description 给出一个括号序列,中间有一些问号,将第i个问号换成左括号代价是a[i],换成右括号代价是b[i],问如果用最少的代价将这个括号序列变成一个合法的括号序列 Input 第一行一个括号序列,假设其中有m个问号,则之后输入m行,每行两个整数a[i]和b[i]表示把第i个问号换成左括 阅读全文
posted @ 2020-05-18 15:57 Vocanda 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目 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 阅读全文
posted @ 2020-05-16 17:02 Vocanda 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007 阅读全文
posted @ 2020-05-14 16:37 Vocanda 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目 这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行,每行n个数x(0<=x<=100)。 阅读全文
posted @ 2020-05-13 15:54 Vocanda 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目 题目传送门:https://www.luogu.com.cn/problem/UVA11383 分析 最近刚刚学了二分图,然后来了一个这样的题,看完题意之后,稍微想一想就能想出来是一个二分图,然后就是裸的板子解决。没什么难的。 代码 #include<cstdio> #include<algo 阅读全文
posted @ 2020-05-11 17:08 Vocanda 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目 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 阅读全文
posted @ 2020-05-11 11:54 Vocanda 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目 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 阅读全文
posted @ 2020-05-09 16:55 Vocanda 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数。 接下来每一行表示一 阅读全文
posted @ 2020-05-06 18:19 Vocanda 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目 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 阅读全文
posted @ 2020-05-06 15:53 Vocanda 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 https://www.luogu.com.cn/problem/P3295 分析 我们用ST表,f[i,j]表示[i,i+2^j-1]这一段。 那么初始时每一段单独成一个集合。 对于一个限制可以拆成log 份,然后进行集合合并。 然后呢,如果任意ST[s,t]和ST[i,j]属于同一集 阅读全文
posted @ 2020-05-04 16:23 Vocanda 阅读(139) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页