Mrhanice

codeforces

DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 线段树(4) 背包问题(3)

/ 注册

全部文章 / codeforces （共2篇）

Educational Codeforces Round 21B. Average Sleep Time

题目链接： http://codeforces.com/contest/808/problem/B 题目描述:给n个睡眠数据，认为连续k个数据作为一周的天数，所以需要考虑n-k+1周，求所有周的平均睡眠时间。解题思路：简单模拟即可。我的处理方法是先计算前k个数据的和。以后滑块的时...

2017-05-16

0 554

Educational Codeforces Round 21 C. Tea Party

贪心题目链接 http://codeforces.com/contest/808/problem/C 题目描述: Polycarp招待朋友，给朋友们倒茶，朋友们的茶杯容量不一样，Polycarp的茶壶容量是w，w小于朋友茶杯满容量的总和。倒茶时需要满足几个条件。 1.每...

贪心

2017-05-16

0 577