2017 「百度之星」程序设计大赛 - 初赛 (B) 总结

写了两题之后就挂机了...
 

1001 Chess

其实可以把行跟列分开考虑,如果要放 t 个棋子,行有 C^{t}_n 种选择,列有 C^{t}_m 种选择,因为要放尽可能多的,所以取 t = min(n, m). 总的方案数为  C^{t}_n C^{t}_m .

 

1006 小小粉丝度度熊

简单题,但考细节。首先把所有的区间排序并合并。
接着双指针从头到尾巴扫一遍,实时更新答案。

 

完结

发表评论

电子邮件地址不会被公开。 必填项已用*标注