Leohh

2018年1月9日

摘要：题目链接：http://codeforces.com/problemset/problem/448/C 题意：有n个木板竖着插成一排栅栏，第i块木板高度为a[i]。你现在要将栅栏上所有地方刷上油漆。每次你可以选择竖着刷或横着刷，但必须保证一次刷的地方不能间断。问你至少要刷几次才能刷满。题解阅读全文

posted @ 2018-01-09 17:52 Leohh 阅读(443) 评论(0) 推荐(0) 编辑

Codeforces 577B Modulo Sum：数学结论【选数之和为m的倍数】

摘要：题目链接：http://codeforces.com/problemset/problem/448/C 题意：给你n个数字，给定m。问你是否能从中选出若干个数字，使得这些数字之和为m的倍数。题解：其实就是要找一些数字，使得之和mod m为0。开一个vector，存当前已经能够构成的数字之和阅读全文

posted @ 2018-01-09 15:29 Leohh 阅读(235) 评论(0) 推荐(0) 编辑

2018年1月8日

Codeforces 479E Riding in a Lift：前缀和/差分优化dp

摘要：题目链接：http://codeforces.com/problemset/problem/479/E 题意：有一栋n层的房子。还有一个无聊的人在玩电梯，每次玩电梯都会从某一层坐到另外一层。他初始在a层，然后要玩k次电梯。这栋楼里还有一个神秘实验室，在b层。这让他每次坐电梯受到了限制：当阅读全文

posted @ 2018-01-08 21:52 Leohh 阅读(232) 评论(0) 推荐(0) 编辑

Codeforces 463D Gargari and Permutations：隐式图dp【多串LCS】

摘要：题目链接：http://codeforces.com/problemset/problem/463/D 题意：给你k个1到n的排列，问你它们的LCS（最长公共子序列）是多长。题解：因为都是1到n的排列，即每个串中，1到n每个数字恰好出现一次。将相同的数字之间相连，可以得到下面的样子(n = 阅读全文

posted @ 2018-01-08 20:06 Leohh 阅读(186) 评论(0) 推荐(0) 编辑

Codeforces 455B A Lot of Games：博弈dp【多局游戏】

摘要：题目链接：http://codeforces.com/problemset/problem/455/B 题意：给你n个字符串，然后进行k局游戏。每局游戏开始有一个空串，然后双方轮流给这个串的末尾添加字符，并保证新字符串是n个字符串中至少一个串的前缀。当一方不能添加字符时，这一方输，游戏结束。阅读全文

posted @ 2018-01-08 18:04 Leohh 阅读(272) 评论(0) 推荐(0) 编辑

Codeforces 294B Shaass and Bookshelf：dp

摘要：题目链接：http://codeforces.com/problemset/problem/294/B 题意：有n本书，每本书的厚度为t[i]，宽度为w[i] (1<=t[i]<=2, 1<=w[i]<=100)。然后让你将所有书按照下面的方式摆放：在下面放一本书会占用下面t[i]的长度。在阅读全文

posted @ 2018-01-08 17:33 Leohh 阅读(409) 评论(0) 推荐(0) 编辑

2018年1月7日

Codeforces 372B Counting Rectangles is Fun：dp套dp

摘要：题目链接：http://codeforces.com/problemset/problem/372/B 题意：给你一个n*m的01矩阵(1 <= n,m <= 40)。然后有t组询问(a,b,c,d)，问你：在以(a,b)为左上角，以(c,d)为左下角，围成的矩形范围中，有多少全是0的矩形。阅读全文

posted @ 2018-01-07 21:58 Leohh 阅读(372) 评论(0) 推荐(0) 编辑

2018年1月6日

Codeforces 402D Upgrading Array：贪心 + 数学

摘要：题目链接：http://codeforces.com/problemset/problem/402/D 题意：给你一个长度为n的数列a[i]，又给出了m个“坏质数”b[i]。定义函数f(s)，其中p是s的最小质因子: f(1) = 0 f(s) = f(s/p) + 1 （p不是坏质数） f(s 阅读全文

posted @ 2018-01-06 21:32 Leohh 阅读(235) 评论(0) 推荐(0) 编辑

Codeforces 571B Minimization：dp + 贪心【前后相消】

摘要：题目链接：http://codeforces.com/problemset/problem/571/B 题意：给你一个长度为n的数列a[i]。现在你可以随意改变数字的位置，问你 ∑| a[i] - a[i+k] | 的最小值(1 <= i <= n-k)。题解：将a[i]拆成若干个子序列s[ 阅读全文

posted @ 2018-01-06 16:23 Leohh 阅读(214) 评论(0) 推荐(0) 编辑

2018年1月5日

Codeforces 509F Progress Monitoring：区间dp【根据遍历顺序求树的方案数】

摘要：题目链接：http://codeforces.com/problemset/problem/509/F 题意：告诉你遍历一棵树的方法，以及遍历节点的顺序a[i]，长度为n。问你这棵树有多少种可能的形态。遍历方法： used[1 ... n] = {0, ..., 0}; procedure d 阅读全文

posted @ 2018-01-05 21:52 Leohh 阅读(240) 评论(0) 推荐(0) 编辑

公告