首页 > 其他 > 详细

2019 计蒜之道 复赛

时间:2019-06-17 11:44:03      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:应该   pre   暴力   nbsp   快速   直接   判断   进制   长度   

A.

求出每个位置为终点时LIS的个数,反着再求一次。正反结果乘起来就是这个位置出现在LIS的次数了。

有人几分钟就过了,感觉这个做法几分钟写不出来吧,不知道是不是原题,还是有简单做法?

B.

先枚举第14张牌,再枚举雀头,判断剩下的是否合法。

然后注意1 1 3 2 2这种数据,如果先判断刻子会有问题

C.

sg值就是n包含2的个数,可以把n搞成二进制然后求出包含0~k个2的数的个数

然后就是fwt+快速幂,和pe560一样

D.

单组数据500万,开始直接用优先队列,这样O(nlogn)应该能过吧,但是TLE

所以改成从前往后枚举,搞26个队列把每个字符位置存起来,剩下长度<=k时开始选最小的字符往里放

E.

凭感觉吧,直接prev_permutation和next_permutation暴力

F/G.

没时间看了

 

2019 计蒜之道 复赛

标签:应该   pre   暴力   nbsp   快速   直接   判断   进制   长度   

原文:https://www.cnblogs.com/noxe/p/11038591.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号