2019年04月_mrcoderrev

原创 nyoj 1369-Checkpoints （spfa）

1369-Checkpoints内存限制:64MB 时间限制:1000ms 特判: No通过数:20 提交数:161 难度:4题目描述:As a landlocked country in central and southern Africa , the political situation has been relatively stable since the implementa...

2019-04-30 16:38:43 181

原创 zzuli 2525: 咕咕的搜索序列(dfs合法序列)

2525: 咕咕的搜索序列时间限制: 1 Sec 内存限制: 128 MB提交: 371 解决: 40[提交] [状态] [讨论版] [命题人:外部导入]题目描述咕咕已经学到树上的深度优先搜索 (dfs) 啦！由于同一棵树不同的 dfs 访问结点的次序不一样，咕咕干脆定义了一个搜索序列：一开始序列为空，而每次离开这个点，并且不会再返回这个点时，就把这个点加入序列中，最后返回到根节...

2019-04-23 16:01:04 558

原创 zzuli 2520: 大小接近的点对(树状数组离散化)

2520: 大小接近的点对时间限制: 1 Sec 内存限制: 256 MB提交: 277 解决: 46[提交] [状态] [讨论版] [命题人:外部导入]题目描述一天，Chika 对大小接近的点对产生了兴趣，她想搞明白这个问题的树上版本，你能帮助她吗？Chika 会给你一棵有根树，这棵树有 n 个结点，被编号为 1 n，1 号结点是根。每个点有一个权值，i 号结点的权值为 a[i]...

2019-04-22 19:58:07 360

原创 neuq 2017: K Multiple Longest Commom Subsequence(LCS变形)

KK has two sequences,A and B, and wants to find the k multiple longest common subsequence.A sequence S is a k multiple common subsequence of A and B if and only if it satisfies the following condition...

2019-04-12 16:07:37 325 1

原创 HRBUST - 2230 括号子序列-A（DP）

一段括号序列被称为平衡的，如果对于任意前缀，左括号的数目都不小于右括号。给定一段括号序列，问有多少括号子序列是平衡的。（内容相同但位置不同的算两种。）Input输入一行括号序列，括号序列的长度 <= 100。Output输出一行表示答案模 10^9 + 7 后的结果。Sample Input(()())()()Sample Output184Hint样例一：()_...

2019-04-10 21:53:37 463 1

原创 HRBUST - 2225 粉刷栅栏（分治）

给定一组长度为 n 的栅栏，从左到右高度依次是 h[i]。你需要对这个栅栏粉刷油漆，每次你可以粉刷一行或者一列。问最少粉刷几次，可以给所有栅栏上漆。（不能多刷）Input第一行包含一个整数，表示栅栏的长度。接下来的一行，包含 n 个数（n <= 5000），依次表示 h[i](0 <= h[i] <= 10)。Output输出一行表示对应的答案。Sample In...

2019-04-09 20:44:51 1160

MR CODER