Codeforces Round #326 (Div. 1) 解题报告
来源:互联网 发布:调查报告数据分析模板 编辑:程序博客网 时间:2024/05/17 22:54
A. Duff and Weight Lifting
题意:有n个哑铃,每个重量为2的ai次方,每次你可以丢掉总和为2的x次方的哑铃。问,最少需要丢几次,才能把全部的哑铃丢光。
做法:考虑二进制进位的条件,贪心就好。
B. Duff in Beach
题意:有两个串a跟b,长度分别n跟l,b是由a不断循环得到,也就是bi=a(i%n)。在b中从左开始,将长度为n的子串分成一个块,要求每个块最多选一个数字,且若在块i中选择了数字,就必须在块i+1中选择一个数字,最后要满足这个得到的序列是非递减的。问,有多少种选择方法。
做法:dp[i][j],若已第i个块的第j个数字为结尾,最多能形成多少种合法情况。dp预处理后,很容易就可以算出答案。
C. Duff in the Army
题意:给出一棵树,每个结点里有若干个数字,有多次询问,从结点u到结点v的简单路径上,若总共有x个数字,那么k=min(x,a),输出这些数字中顺序排序后,前k个数字。
做法:由于a最大只有10,可倍增,可树链剖分。
题意:有n个哑铃,每个重量为2的ai次方,每次你可以丢掉总和为2的x次方的哑铃。问,最少需要丢几次,才能把全部的哑铃丢光。
做法:考虑二进制进位的条件,贪心就好。
B. Duff in Beach
题意:有两个串a跟b,长度分别n跟l,b是由a不断循环得到,也就是bi=a(i%n)。在b中从左开始,将长度为n的子串分成一个块,要求每个块最多选一个数字,且若在块i中选择了数字,就必须在块i+1中选择一个数字,最后要满足这个得到的序列是非递减的。问,有多少种选择方法。
做法:dp[i][j],若已第i个块的第j个数字为结尾,最多能形成多少种合法情况。dp预处理后,很容易就可以算出答案。
C. Duff in the Army
题意:给出一棵树,每个结点里有若干个数字,有多次询问,从结点u到结点v的简单路径上,若总共有x个数字,那么k=min(x,a),输出这些数字中顺序排序后,前k个数字。
做法:由于a最大只有10,可倍增,可树链剖分。
剩下三个题都是高级数据结构的题,没太大兴趣。这次的题,收获不大。
0 0
- Codeforces Round #326 (Div. 1) 解题报告
- Codeforces Round #250 (Div.1) 解题报告
- Codeforces Round #327 (Div. 1) 解题报告
- Codeforces Round #325 (Div. 1) 解题报告
- Codeforces Round #240 (Div. 1) 前3题 解题报告
- Codeforces Round #278 (Div. 1) 解题报告 A.B.
- Codeforces Round #283 (Div. 1)解题报告A.B.C.
- Codeforces Round #290 (Div. 1) 解题报告(A B)
- Codeforces Round #299 (Div. 1) 解题报告 (AB)
- Codeforces Round #305 (Div. 1) A.B.C 解题报告
- Codeforces Round #283 (Div. 1)解题报告A.B.C.
- [Updating]Codeforces Round #402 (Div. 1)解题报告
- Codeforces Round #453 (Div. 1)解题报告(ABCD)
- Codeforces Round #149 (Div. 2)解题报告
- Codeforces Round #180 (Div. 2) 解题报告
- Codeforces Round #190 (Div. 2) 解题报告
- Codeforces Round #191 (Div. 2) 解题报告
- Codeforces Round #189 (Div. 2) 解题报告
- 机器学习复习——异常检测
- CF #329
- Android的网络连接HttpUrlConnection
- 完整的dtw算法
- view的状态如果是不可见的(如:invisible),那么是不会触发onDraw方法进行绘制,基于该view动画也不会执行
- Codeforces Round #326 (Div. 1) 解题报告
- 实例浅析CSS Sprite
- 理论与实践
- CentOS6.5搭建LNMP
- 关于GTMBase64的错误
- Hive自身数据导入的方式
- Android-06 Android适配器adapter
- iOS使用帧动画
- wsdl地址是什么意思?是否可以通过浏览访问?为什么别人可以通过浏览器访问,我的不行 ,求高手解答