MR CODER

111

nyoj 1369-Checkpoints (spfa)

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

2019-04-30 16:38:43

阅读数 59

评论数 0

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

2525: 咕咕的搜索序列 时间限制: 1 Sec 内存限制: 128 MB 提交: 371 解决: 40 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 咕咕已经学到树上的深度优先搜索 (dfs) 啦!由于同一棵树不同的 dfs 访问结点的次序不一样,咕咕干脆定义 了一个搜索...

2019-04-23 16:01:04

阅读数 38

评论数 0

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

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

2019-04-22 19:58:07

阅读数 105

评论数 0

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 ...

2019-04-12 16:07:37

阅读数 60

评论数 0

HRBUST - 2230 括号子序列-A(DP)

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

2019-04-10 21:53:37

阅读数 13

评论数 0

HRBUST - 2225 粉刷栅栏(分治)

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

2019-04-09 20:44:51

阅读数 71

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭