TA很酷

分类

题解(4)

/ 注册

全部文章（共4篇）

A 青蛙过河

n片荷叶，k个石墩若k=0，那么在每片荷叶上放一只青蛙，最后从岸上直接跳到对面一只青蛙，可以有 n+1 只青蛙过岸若k=1，那么我们可以在这个石墩上叠n+1只青蛙，然后就又变为k=0的情况然后，每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来，这样就增加了一倍的青蛙可以过岸也就...

2020-05-13

1 687

题号 NC23049 名称华华给月月准备礼物

题意：给出n个长度，问你分成k个长度相同的小木棍的最大长度？比如：5 104 4 4 5 3 如果长度为2，只能得到2+2+2+2+1=9根，不够；长度为1可以得到4+4+4+5+3=20根，足够。所以答案最大是1。可以看到枚举每一个可能的值是超时的，想到二分，那么就可以得到下面的代码。可以优化...

2020-04-21

0 641

题号 NC14731 名称逆序对

题目相对比较容易，就是找一对 i j 然后a[i] = 1, a[j] = 0 。可以发现，只要存在一对这样的对子，那么剩下的不管怎么变化它都会对ans进行贡献，那么剩下的 n-2 个元素就可以组成 2^(n-1) ,ans= C(n,2)*2^(n-1). #include <bits/st...

2020-04-21

0 581

NC15553 数学考试

链接：https://ac.nowcoder.com/acm/problem/15553题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区...

2020-04-02

1 813