会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mcginn
Code for ACM-ICPC,
首页
管理
Codeforces Round #160 (Div. 2)
A. Roma and Lucky Numbers
暴力计算。
B. Roma and Changing Signs
每次取最小值改变正负,优先队列维护。
C. Maxim and Discounts
贪心,当买的个数等于最小
\(q_i\)
时,能拿就拿。
D. Maxim and Restaurant
枚举最后一个不能上桌的人
\(x\)
,
\(f(i,j)\)
表示i个人凑成长为
\(j\)
的方案数,当
\(j+a[x] \gt p\)
时,前
\(i\)
个人可以随意排列,而没上桌的人除了
\(x\)
外也随意排列,则对应方案贡献值为$$f(i,j)\cdot i \cdot\frac{i!(n-i-1)!}{n!}$$
E. Maxim and Matrix
根据代码显示,可以知道这是一个有规律的图形:当前图形为一个三角形,下一个图形则是3个三角形构成,并且每行的1的个数为
\(2^i\)
形式。
根据小数据可以推得,第
\(i\)
个图形中
\(2^j\)
的行数为
\(\binom{i}{j}\)
。
前
\(n+1\)
行中,若
\(n\ge 2^i\)
,则直接取组合数即可,否则需要考虑一个图形的前若干行,由于图形是有规律的,所以推一推就可以计算剩下的行数。
posted @
2016-11-21 22:22
mcginn
阅读(
133
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告