些数中选一个。当没有合法数时结束,问最终被选择的数的期望个数。 分析 考虑 \(dp\) ,设 \ ...
好吧,这名字真是让我想起了某段被某教科书支配的历史.....各种DP题层出不穷,不过终于做完了orz 虽然各种手糊加乱搞,但还是要总结一下. T Monkey Banana Problem 这道题和数塔问题差不多,不过多了一个倒过来的 代码如下: T Rooks T Marriage Ceremonies 代码: T Guilty Prince 代码: T Brush III 给你一个刷子,刷子有 ...
2017-10-24 18:25 0 1067 推荐指数:
些数中选一个。当没有合法数时结束,问最终被选择的数的期望个数。 分析 考虑 \(dp\) ,设 \ ...
A Wrong Subtraction 题意: 对于一个数操作n次,操作如下: 如果末尾是0就将这个数除以10, 如果末尾不是0就将这个数-1, 直接做就好了。 代码: ...
题意:问你长度为2 * (n+m)的字符串由(n+m)个A和B组成,要求有n个AB子序列和m个BA子序列,这样的串有几个 https://ac.nowcoder.com/acm/contest/88 ...
竞价 题目如下: 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Al ...
2020牛客多校第一场 B题Suffix Array(结论+后缀数组) B-Suffix Array 刚学后缀数组有点菜没a出来,看题解后,是个结论没发现: • Let C_i = min_{j > i and s_j = s_i} {j - i} • The B-Suffix ...
A:指数计算(5分) 【问题描述】 7月1日是建党日,从1921年到2020年,中国XXX已经带领中国人民走过了99年。 请计算:7^2020 mod 1921,其中A mod B 表示 A 除以 B 的余数。 【答案提交】 这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 ...
题目链接 传送门 题目 思路 首先我们对\(\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx\)进行裂项相消 ...
过了6题 我开局秒了1001,队友读题1005,我也秒了,帮忙想了一部分1008,写了1009,想了一点点1010,想了一部分1006(但队友已经打了,太猛了 1001 题意:求n%(1~n)的或和 n<=10^12 题解: 当模数是n/2以上时,0~n/2-1都会出现一次 ...