ccf csp
花王江不语
这个作者很懒,什么都没留下…
展开
-
ccf 202012-4 食材运输
#include<bits/stdc++.h>using namespace std;const int N=110,M=11,inf=1<<29;typedef long long ll;typedef pair<int,int> pii;#define mk(a,b) make_pair(a,b)int d[N][M],n,m,k; //d[i][j]从i出发走完食材j的所有点的最小时间,即运送时间表int tot,head[N],g[N][M] ;s原创 2021-11-18 21:01:40 · 275 阅读 · 0 评论 -
第23次CCF计算机软件能力认证-第4题-202109-4收集卡牌
已满分过题目描述小林在玩一个抽卡游戏,其中有 n 种不同的卡牌,编号为 1 到 n。每一次抽卡,她获得第 i 种卡牌的概率为 pi。如果这张卡牌之前已经获得过了,就会转化为一枚硬币。可以用 k 枚硬币交换一张没有获得过的卡。小林会一直抽卡,直至集齐了所有种类的卡牌为止,求她的期望抽卡次数。如果你给出的答案与标准答案的绝对误差不超过 10−4,则视为正确。提示:聪明的小林会把硬币攒在手里,等到通过兑换就可以获得剩余所有卡牌时,一次性兑换并停止抽卡。输入格式从标准输入读入数据。输入共两行。第一行包原创 2021-10-30 11:21:29 · 1588 阅读 · 0 评论 -
第19次CCF计算机软件能力认证-第4题-202006-4 1246
代码取自 躺平的hhy写的文章![在这里插入图片描述](https://img-blog.csdnimg.cn/c9fc16bc2c0c428cb8e59c0245e3db94.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAY2bogIHmnqrmiYs=,size_20,color_FFFFFF,t_70,g_se,x_16#include<iostream>#i原创 2021-10-31 16:42:52 · 200 阅读 · 0 评论 -
ccf 201612-4 压缩编码
#include<bits/stdc++.h>#define ll long longusing namespace std;ll a[1000+10],s[1000+10];ll dp[1000+10][1000+10];int main(){int n;cin>>n;for(int i=1;i<=n;++i){ scanf("%lld",&a[i]); s[i]=s[i-1]+a[i];}for(int i=1;i&原创 2021-11-04 18:36:43 · 95 阅读 · 0 评论