MR CODER

111

第九届国赛B组

标题:搭积木 小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时,小明选取 m 块积木作为地基,将他们在桌子上一字排开,中间不留空隙,并称其为第0层。 随后,小明可以在上面摆放第1层,第2层,……,最多摆放至第n层。摆放积木必须遵循三条规则: 规则1:每块积木必须紧挨着放...

2019-05-21 11:12:11

阅读数 5

评论数 0

hdu 缺失的数据范围(二分)

缺失的数据范围 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 3412 Accepted Submission(s): 68...

2019-05-04 16:04:52

阅读数 16

评论数 0

hdu 6287 口算训练(二分)

口算训练 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 3024 Accepted Submission(s): 660 P...

2019-05-03 20:33:03

阅读数 13

评论数 0

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

阅读数 54

评论数 0

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

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

2019-04-23 16:01:04

阅读数 37

评论数 0

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

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

2019-04-22 19:58:07

阅读数 96

评论数 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

阅读数 54

评论数 0

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

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

2019-04-10 21:53:37

阅读数 12

评论数 0

HRBUST - 2225 粉刷栅栏(分治)

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

2019-04-09 20:44:51

阅读数 67

评论数 0

pat L3-020 至多删三个字符 (30 分)(DP)

L3-020 至多删三个字符 (30 分) 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10 ​6 ​​ ] 内的字符串。 输出格式: 在一行中输出至多删掉其中 3...

2019-03-29 17:05:45

阅读数 29

评论数 0

51 nod 1376 最长递增子序列的数量(树状数组,同时更改两个变量 长度 方案数)

1376 最长递增子序列的数量 1 秒 131,072 KB 160 分 6 级题 数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:{...

2019-03-17 19:58:41

阅读数 30

评论数 0

Hanoi 塔问题

Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上...

2019-03-15 09:42:26

阅读数 31

评论数 0

logn me problem 1025(dij 反向建边)

已经没什么好害怕了 Case Time Limit: 2000 MS (Others) / 4000 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 83 Total Submiss...

2019-03-14 11:03:22

阅读数 12

评论数 0

hdu A Famous Grid (bfs)

A Famous Grid Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2292 Accepted Submission...

2019-03-13 11:33:34

阅读数 17

评论数 0

logn.me problem 1036 笛卡尔树

笛卡尔树 Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 111 Total Submission: 6...

2019-03-11 20:40:26

阅读数 21

评论数 0

logn.me problem 1044 关键路径

关键路径 Case Time Limit: 2000 MS (Others) / 4000 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java) Accepted: 66 Total Submission...

2019-03-11 19:30:19

阅读数 22

评论数 0

leetcode 264. Ugly Number II(DP)

Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. Example: Input: n = 10 Outp...

2019-03-09 20:33:35

阅读数 16

评论数 0

不借助第三个数,交换两个数的值

1.异或运算符 #include <stdio.h> int main() { int a = 3; int b = 6; printf("a = %d\tb = %d\n", a, b); a = a ^ b; b...

2019-03-07 13:56:48

阅读数 35

评论数 0

leetcode 123. Best Time to Buy and Sell Stock III(经典DP)

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may compl...

2019-03-05 14:52:19

阅读数 12

评论数 0

pat 1143 Lowest Common Ancestor (30 分)(bst)

1143 Lowest Common Ancestor (30 分) The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as desce...

2019-03-04 21:09:52

阅读数 44

评论数 0

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