![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
hsx353211851
这个作者很懒,什么都没留下…
展开
-
(简单线段树,简单dp,简单二分)Codeforces Round #401 (Div. 2) E. Hanoi Factory
分类:数据结构,DP,二分查找cf difficulty:2000题面链接:https://codeforces.com/contest/777/problem/E题意:N个汉诺塔 三个属性小半径 A,大半径B,高度需要满足条件对于每个汉诺塔 上面的B需要小于下面的B 并且上面的B要大于下面的A问能叠成的最大高度为多少思路:由于汉诺塔的B必须从上到下越...原创 2019-08-07 02:16:02 · 155 阅读 · 0 评论 -
9月11日训练内容 (网太卡 今天欠一题) CF274E
今天任然训练dp 开了两道dp 前一个是带一点数论知识的树形dp 弄了两个钟头最后发现这个方法空间复杂度不够是个错的思路。直接自闭了。然后开第二个dp 读完题看了样例 直接20分钟秒了。。。cf分数系统不科学啊 感觉都是2000的难度怕是差了一两个档次。。E. Riding in a Lift题面链接:http://codeforces.com/contest/479/problem/E...原创 2019-09-12 00:41:09 · 129 阅读 · 0 评论 -
9月10日训练内容CF-513E,CF-518A
今天刷了两个dp其中一个树形dp,前一个思路正确但是细节自闭了参考了答案,第二个独立完成但是耗时一两个小时,保持状态继续搞吧。。E. Sergey and Subway题面链接:https://codeforces.com/contest/1060/problem/E题意:给定一个树,在所有距离为2的点对间连一条边,问经过所有的操作后所有点对的距离和多少。思路:首先这个操作可以理解...原创 2019-09-11 00:44:00 · 149 阅读 · 0 评论 -
9月9日训练内容-CF583E,CF582E
两道题都是构造难度在2000分,我都是独立完成,现在水平确实上来了有所提升,问题在于写的过程中总是遇到问题,无法一发AC,水平还是有点菜。CF283EPetya and Construction Set题面链接:https://codeforces.com/contest/1214/problem/E题意:给N个点对(i*2和i*2-1),两点间的距离应当恰好为d[i],且这个...原创 2019-09-10 00:17:10 · 145 阅读 · 0 评论 -
codeforces 1106E E. Lunar New Year and Red Envelopes (DP)
题面链接:https://codeforces.com/contest/1106/problem/E难度:2100题意:现在有长度为N的时间线 A现在要领红包 有K个红包 每个红包 四个属性 这个红包只在[s,t]的时间区间内出现,并且领了这个红包后在D的时间前不能领红包了(包括D时间)这个红包价值W。他在每个时间上领W最大的红包,若果W相同领D大的。现在B可以打断A领红包M次。打断的意思...原创 2019-08-17 02:21:05 · 125 阅读 · 0 评论 -
CF 1133E E - K Balanced Teams (DP + 二分)
题面链接:https://codeforces.com/contest/1133/problem/E难度:2000题意 有n个学生 每个人有ai的能力 现在可以将若干个人分到一个队伍 每个队伍所有人的能力差需要不大于5 最多组K个队伍 问做多能选到多少人思路:很好理解最后的答案的样子就是把n个人的能力排个序后 选取不大于K的几个连续区间而对于每个队伍能力最低的 我们知道 这个队伍...原创 2019-08-16 02:50:29 · 190 阅读 · 0 评论 -
CF 1152D D - Neko and Aki's Prank (DP)
题面链接:https://codeforces.com/contest/1152/problem/D难度:2000题意:将所有长度为2N的括号序列构造成一颗字典树。然后在这个字典树中选取最多的边 满足所有边都没有公共端点。思路:容易看出构造方法其实就是选取所有长度为奇数的序列数之合这个题就转化为一个简单的计数dp方程:dp[i][j] = dp[i-1][j] +dp[i-...原创 2019-08-16 02:43:27 · 279 阅读 · 0 评论 -
Codeforces 837D D. Round Subset (DP)
题面链接:https://codeforces.com/contest/837/problem/D难度:2100题意:给定N个数字 要求从中选K个使得他们的乘积后缀0最多思路:后缀0最多意思是要求10的幂最多 10=5*2所以就变成找到最多的 min(2的个数,5的个数)dp[i][j][k] 表示 前i个选j个有k个5的个数下 5最多的个数Hint:感觉现在2100...原创 2019-08-20 22:00:29 · 151 阅读 · 0 评论 -
C. The Values You Can Make (DP)
题面链接:https://codeforces.com/contest/687/problem/Ccodeforces difficulty :2000题意:给定n个硬币每个硬币有a[i]的价值现在问一个子集的和为x并且这个子集存在与某个构成合为K的子集中。这样的x有多少个并且将x输出。思路:这题直接开头没想清楚直接写了一发01背包 当能构成i 并且能构成 k-i 时i 为答...原创 2019-08-15 02:42:04 · 148 阅读 · 0 评论 -
Educational Codeforces Round 70 (Rated for Div. 2) C. You Are Given a WASD-string...(暴力枚举)
题意:给一个字符串序列包含{W,S,A,D}四个字符,分别表示在某一个初始位置向上下左右移动一个格子。定义Grid(s)为i一个包含所有所走位置的最小面积矩形。现在在该字符串上最多插入一个字符,问能构成的最小Grid(s)思路:暴力枚举在第i个位置加上某个字符所能得到的答案,与ans取最min就可以了。#include <bits/stdc++.h>us...原创 2019-08-09 16:08:15 · 231 阅读 · 0 评论 -
CF 1012C C. Hills (区间dp)
题面链接 :https://codeforces.com/problemset/problem/1012/C类型:区间dpcodeforces difficulty : 2000题意:给定n个土地,当第i个土地两边的土地的高度都低于i的高度可以建一个房子。有一台机器,每分钟能将一个推低1米的高度。问最低推多少分钟可以达到建立k个房子的要求,回答K=[1,(n+1)/2]的所有情况;...原创 2019-08-13 21:19:17 · 277 阅读 · 0 评论 -
9月12日训练内容 CF-edu28-D CF-473D CF-473E
今天包括昨天带数学的树形dp基本算是3个数学题链接:D - GCD Counting题意:给一棵树每个节点有一个数 要求求出最长的一条路径 这个路径满足条件 所以在上面的点gcd>1思路:树形dp便利到每个节点的时候维护一个子树的前缀最大值(对每个质因数所能形成的长度)Ans = pref[divsor] + len[divisor].然后用这个孩子下面的长度更新一下前缀最大值...原创 2019-09-13 00:13:08 · 153 阅读 · 0 评论