![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2019.4武大校赛
lonely_wind_
路漫漫兮
展开
-
D. Dandelion---(路径计数--组合数问题)
Dandeliontime limit per test 1.0 smemory limit per test 256 MB题目大意:给你一个坐标(x,y),计算从(0,0)到(x,y)总共有多少种走法,它可以向下和向右走,且它能走路径必须是x<y。如图,它的路径范围就变成了这样:对于这一题,它相当于组合数的问题。假设我们的方格数是完整的,那么总的路径数为C(m+n-1,m...原创 2019-04-08 12:30:01 · 764 阅读 · 0 评论 -
C. Store---(二分+线段树)
Storetime limit per test 1.0 smemory limit per test 256 MB题目链接http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167/problem/C题目大意:lc是一个商店的店主,他现在想要确定已经卖出货物的比给定值K大的最小值。给你k的最大值n,和q...原创 2019-04-09 08:30:44 · 286 阅读 · 0 评论