会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lis~
上一页
1
2
3
4
5
6
7
8
9
10
···
25
下一页
2019年9月17日
Codeforces Round #585 (Div. 2) E. Marbles (状压DP)
摘要: 题目:https://codeforc.es/contest/1215/problem/E 题意:给你一个序列,你可以交换相邻的两个数,要达到一个要求,所有相同的数都相邻,问你交换次数最少是多少 思路:我们可以看到数的个数是1e5,数的范围只有20,很明显这个范围要干些什么,我们可以尝试去想一下状压
阅读全文
posted @ 2019-09-17 22:11 Lis~
阅读(296)
评论(0)
推荐(0)
编辑
Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) G1. Into Blocks (easy version)
摘要: 题目:https://codeforc.es/contest/1209/problem/G1 题意:给你一个序列,要你进行一些操作后把他变成一个好序列,好序列的定义是,两个相同的数中间的数都要与他相同,可以把某一种数统一变成另一个数,问最少变得个数 思路:我们可以考虑贪心,对于一个互相牵扯的区间,我
阅读全文
posted @ 2019-09-17 17:51 Lis~
阅读(209)
评论(0)
推荐(0)
编辑
2019 上海网络赛 F Rhyme scheme (字典树DP)
摘要: 题目:https://nanti.jisuanke.com/t/41414 题意:求长度为n的第k个bell number , 就是第i位的选取范围在 1-(i-1)位的最大值 +1,第一位固定为A,按字典序排列 思路:设立dp[n][i][j] 代表长度n,第i层,第1-i位的最大值是j的方案数
阅读全文
posted @ 2019-09-17 00:37 Lis~
阅读(202)
评论(0)
推荐(0)
编辑
2019年9月16日
2019 上海网络赛 J stone name (01背包)
摘要: 题目:https://nanti.jisuanke.com/t/41420 题意:给你一个集合,然后让你拆成两个集合 x,y 求满足 x>y && x-(x集合中最小值) <=y 的方案数 思路:首先我们先拆分问题,我们能不能求出集合不同值的方案数,这个很简单,我们dp[i],i代表当前重量的方案数
阅读全文
posted @ 2019-09-16 19:41 Lis~
阅读(146)
评论(0)
推荐(0)
编辑
2019年9月11日
CodeForces - 1183H Subsequences (hard version) (DP)
摘要: 题目:https://vjudge.net/contest/325352#problem/C 题意:输入n,m,给你一个长度为n的串,然后你有一个集合,集合里面都是你的子序列,集合里面不能重复,集合中元素的花费是 n-当前元素长度 ,也就是删除了几个字符,然后要你求前m个最小花费是多少 思路:我们考
阅读全文
posted @ 2019-09-11 16:43 Lis~
阅读(188)
评论(0)
推荐(0)
编辑
2019年9月10日
2019 年百度之星·程序设计大赛 - 复赛 Diversity (树形DP)
摘要: 题目:https://vjudge.net/contest/325352#problem/A 题意:给你一棵树,每个点给一个区间,可以选区间里面任何一个数,然后问怎么安排得到最大边两点之间的差值和,求这个最大差值和 思路:首先可以想到每个点肯定是选择区间端点值,也就是说每个点实际上只有两个值可以选,
阅读全文
posted @ 2019-09-10 19:25 Lis~
阅读(302)
评论(0)
推荐(0)
编辑
2019年9月5日
CodeForces - Path Queries (并查集+离线查询)
摘要: 题目:https://vjudge.net/contest/323699#problem/A 题意:给你一棵树,然后有m个查询,每次查询问一条路径最大边小于给定查询的数量 思路:首先我们看到,我们其实可以计算出每个边权小于查询的所有连通块,然后sum+C(n,2),对每个连通块都加上值,然后就是答案
阅读全文
posted @ 2019-09-05 21:07 Lis~
阅读(332)
评论(0)
推荐(0)
编辑
2019年9月4日
POJ 3728 The merchant (树形DP+LCA)
摘要: 题目:https://vjudge.net/contest/323605#problem/E 题意:一棵n个点的树,然后有m个查询,每次查询找(u->v)路径上的两个数,a[i],a[j],(i<j)a[j]-a[i]的最大值,j必须是u->v路径上出现的比i晚 思路:首先我们路径肯定是确定只有一条
阅读全文
posted @ 2019-09-04 22:03 Lis~
阅读(269)
评论(0)
推荐(0)
编辑
HihoCoder - 1104 Suzhou Adventure (树上背包)
摘要: 题目:https://vjudge.net/contest/323605#problem/D 题意:给你一棵n个点的树,1点出发,然后规定k个点必须去,每个点上有一个权值,要走m个点,问最大权值是多少 思路:首先k个点因为是必须去的,所以我们先树形DP预处理求出因为这些必须要去的点会影响到其他几个点
阅读全文
posted @ 2019-09-04 21:33 Lis~
阅读(139)
评论(0)
推荐(0)
编辑
2019年9月1日
HihoCoder 1055 刷油漆 (树上背包)
摘要: 题目:https://vjudge.net/contest/323605#problem/A 题意:一棵树,让你选择m个点的一个连通块,使得得到的权值最大 思路:树上背包,我们用一个dp数组,dp[i][j] ,代表以i为根时的选其子树j个节点所得到的最大值,然后我们对于每个以i为根我们当做有m件物
阅读全文
posted @ 2019-09-01 20:04 Lis~
阅读(187)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
25
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理