A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...
ICPC, Indonesia Multi Provincial Contest 和神仙 jzp,thecold 打力一场比赛,被带着拿到了 名,下面写下简要题解 A. Arena of Greed 一堆金币,两个人轮流拿 当前金币个数是奇数,只能拿一颗 当前金币个数是偶数,可以拿一半或一颗 两个人最优化操作,求先手获得金币个数最多是多少 思考一下,如果当前是奇数没得选,不再讨论,偶数就有可能选 ...
2020-09-27 19:42 2 512 推荐指数:
A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...
8题。B有傻逼做法但是没出来,不应该。反而最后搞出G出乎意料,lzhnb! A: solver:lzh View Code B: 有很好的单调栈sb做 ...
C. Constructing Ranches 题意: 一棵树上每个节点有权值\(a_i\),问你有多少路径满足以下条件:路径经过的每个点权作为边长,可以构成一个多边形。 解法: 三条边能构成 ...
题解: https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code:(Part) A. Axis of Symmetr ...
C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点 ...
比较模板的题。 题目 给定一个字符串 \(S\),\(n\) 个字符串 \(T_1,T_2,\dots,T_n\),每个串长度都是 \(m\),一个长度为 \(k\) 的有理数序列 \(p_1,p_ ...
题目描述 We have a knapsack of integral capacity and some objects of assorted integral si ...
目录 Contest Info Solutions Problem A. Accurate Movement Problem B. Bad Treap Problem E. Equidistant Problem H. High ...