首页 技术 正文
技术 2022年11月16日
0 收藏 875 点赞 2,376 浏览 789 个字

Hard Code http://acm.hdu.edu.cn/showproblem.php?pid=4813

 #include<cstdio>
char op[];
int main(){
int t,n,m;
while(~scanf("%d",&t)){
while(t--){
scanf("%d%d%s",&n,&m,op);
for(int i=;i<n;i++){
for(int j=;j<m;j++){
printf("%c",op[i*m+j]);
}
puts("");
}
}
}
return ;
}

Little Tiger vs. Deep Monkey http://acm.hdu.edu.cn/showproblem.php?pid=4815

dp求n个数的和为j的种数,除以总的种数就是概率,一旦概率大于等于p就是答案。

 #include<cstdio>
#include<cstring>
#define mt(a,b) memset(a,b,sizeof(a))
typedef __int64 LL;
LL dp[][];
int a[];
int main(){
int n,t;
double p;
scanf("%d",&t);
while(t--){
scanf("%d%lf",&n,&p);
for(int i=;i<=n;i++){
scanf("%d",&a[i]);
}
mt(dp,);
dp[][]=;
for(int i=;i<=n;i++){
for(int j=;j<=;j++){
dp[i][j]+=dp[i-][j];
dp[i][j+a[i]]+=dp[i-][j];
}
}
LL sum=;
int ans=;
LL all=1LL<<n;
for(int i=;i<=;i++){
sum+=dp[n][i];
if(1.0*sum/all>=p){
ans=i;
break;
}
}
printf("%d\n",ans);
}
return ;
}

end

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:8,991
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,505
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,349
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,134
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,766
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,844