HDU6092(有趣的数学题)
来源:互联网 发布:手机音响测试软件 编辑:程序博客网 时间:2024/04/27 22:41
莫名TLE,莫名WA,AC好难。。。
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>//a&3==a%4using namespace std;#define ll long long#define mem(a) memset(a,0,sizeof(a))const int eps=1e-8;const int maxn=10010;//须填写const int inf=0x3f3f3f3f;int a[maxn];int b[maxn];int dp[maxn];int c[maxn];int main(){ int kase; int n,m; scanf("%d",&kase); while(kase--) { mem(a); mem(b); mem(dp); dp[0]=1; int p=0; scanf("%d%d",&n,&m); for(int i=0;i<=m;i++) scanf("%d",&b[i]); for(int i=1;i<=m;i++) { c[i]=b[i]-dp[i];//记录有多少个相同元素,即要取多少次 for(int j=0;j<c[i];j++) { /*if(p==n)//已经找出a中所有元素 break;*/ a[p++]=i;//将这个元素加入a中 for(int k=m;k>=i;k--)/*将这个元素从后边包含这个元素的树木中减去,先把需要减去的数记下来然后一起在36行减去*/ { dp[k]+=dp[k-i]; } } } printf("%d",a[0]);//输出 for(int i=1;i<p;i++) { printf(" %d",a[i]); } cout<<endl; } return 0;}
阅读全文
1 0
- HDU6092(有趣的数学题)
- 有趣的数学题网站
- 一道有趣的数学题
- 有趣的数学题
- HDU6124(有趣的数学题)
- 有趣的数学题,回家解决
- 【数学题】有趣的倍数问题
- 一道有趣的数学题分析步骤
- HDU6092
- hdu6092
- 很有趣的一个数学题,让我死了很多脑细胞
- HDU 1046 & POJ 1450 Gridland【有趣的数学题】
- NYOJ 330 一个简单的数学题【数学题】
- 一道古老的数学题
- 一道怪怪的数学题
- 新华书店的一道数学题
- 一道残忍的数学题
- 简单的数学题
- HBase写入性能分析及改造—multi-thread flush and compaction(约能提高两到三倍吞吐量,带压缩测试)
- 单选框的圆圈样式修改为复选框的方框样式
- 数组api+Dom+Bom
- 自动获取本机IP和空闲端口
- 如何编写一个ajax?
- HDU6092(有趣的数学题)
- Java中的深拷贝和浅拷贝
- HBase写入性能及改造——multi-thread flush and compaction(续:详细测试数据)
- 最佳辅助-DMI(动向指标)策略
- 如何设计前台网页
- Final关键字
- 酒客项目日志20170809
- 重构代码的7个阶段
- Luogu P2690 接苹果