dp
文章平均质量分 53
cutedumpling
啦啦啦啦啦啦啦啦啦啦啦啦
展开
-
wannafly summer camp day6
H--卡牌游戏:https://www.nowcoder.com/acm/contest/202/H题意:卡牌的数量为无限,种类为 N ,其中 M 种稀有卡牌,问期望抽多少次能抽到 K 张稀有卡牌(其中普通卡牌可重复抽取,稀有卡牌只能被抽一次)。解题思路:抽到第一张稀有卡牌的概率为 m/n,抽到第二张稀有卡牌的概率为 m-1/n-1,即抽到 i 张稀有卡牌的概率为 m-i+1/n-i+1,...原创 2018-10-02 23:13:07 · 306 阅读 · 0 评论 -
codeforces 1091D. New Year and the Permutation Concatenation 打表
题意:输入一个数 n(1,1000000),n 的全排列组成的集合 A,长度为 n*n!,在集合 A 中,输出所有长度为 n 的子集中数字和为 n*(n+1)/2 的子集个数。思路:用 dfs 打表找规律,发现 ans[n] = n! + ans[n-1]*n。AC代码:#include<bits/stdc++.h>using namespace std;#defin...原创 2019-01-03 22:31:22 · 240 阅读 · 0 评论 -
Codeforces Global Round 2 ---E. Pavel and Triangles---DP
题目链接题意:给你一个长度为 n 的数组,下标 index 为0~n-1,输入 n 个数字,代表 2 的 index 次方的数字的个数,求有这些数字组成的三角形的个数最大为多少。思路:这些数字为:1 2 4 8 16 32 64... 由此可见,组成的三角形一定为等腰三角形,且长度相等的两条边要大于或等于另外一条边,对于每个数字 a[i] 尽可能地去消费比它小的数字,这样可达不浪费,也就...原创 2019-04-12 12:07:56 · 232 阅读 · 0 评论