Day5_NOI.zip
Day5_NOI.zip
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-02-28 21:31 noi_day5
目录 0 2018-02-28 12:27 noi_day5data
目录 0 2018-02-28 12:22 noi_day5dataA
文件 17 2018-02-28 01:11 noi_day5dataA1.in
文件 6 2018-02-28 01:11 noi_day5dataA1.out
文件 34 2018-02-28 01:05 noi_day5dataA10.in
文件 11 2018-02-28 01:05 noi_day5dataA10.out
文件 16 2018-02-28 01:11 noi_day5dataA2.in
文件 5 2018-02-28 01:11 noi_day5dataA2.out
文件 16 2018-02-28 01:11 noi_day5dataA3.in
文件 6 2018-02-28 01:11 noi_day5dataA3.out
文件 33 2018-02-28 01:10 noi_day5dataA4.in
文件 10 2018-02-28 01:10 noi_day5dataA4.out
文件 34 2018-02-28 01:10 noi_day5dataA5.in
文件 10 2018-02-28 01:10 noi_day5dataA5.out
文件 34 2018-02-28 01:09 noi_day5dataA6.in
文件 12 2018-02-28 01:09 noi_day5dataA6.out
文件 33 2018-02-28 01:05 noi_day5dataA7.in
文件 9 2018-02-28 01:05 noi_day5dataA7.out
文件 34 2018-02-28 01:06 noi_day5dataA8.in
文件 10 2018-02-28 01:06 noi_day5dataA8.out
文件 34 2018-02-28 01:09 noi_day5dataA9.in
文件 11 2018-02-28 01:09 noi_day5dataA9.out
目录 0 2018-02-28 12:22 noi_day5dataB
文件 3910 2018-02-28 00:24 noi_day5dataB1.in
文件 9964 2018-02-28 00:25 noi_day5dataB1.out
文件 9796 2018-02-27 21:11 noi_day5dataB10.in
文件 9939 2018-02-27 21:22 noi_day5dataB10.out
文件 9797 2018-02-28 00:24 noi_day5dataB2.in
文件 9777 2018-02-28 00:25 noi_day5dataB2.out
文件 1750 2018-02-28 00:20 noi_day5dataB3.in
............此处省略539个文件信息
#include
#include
#include
using namespace std;
long long stabans;
long long f[1000005];
void DP()
{
memset(f0x7fsizeof(f));
f[s]=0;
for(int i=s;i<=t;i++)
{
if(i*b<=t)
f[i*b]=min(f[i*b]f[i]+1);
if(i+a<=t)
f[i+a]=min(f[i+a]f[i]+1);
}
}
int main()
{
freopen(“a.in““r“stdin);
freopen(“a.out““w“stdout);
scanf(“%lld%lld%lld%lld“&s&t&a&b);
if(a==1)
{
while(s {
if(t%b!=0)
{
ans+=t-t/b*b;
t=t/b*b;
}
if(t/b {
ans+=t-s;
break;
}
t/=b;
ans++;
}
printf(“%lld
“ans);
return 0;
}
DP();
printf(“%lld
“f[t]);
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-02-28 21:31 noi_day5
目录 0 2018-02-28 12:27 noi_day5data
目录 0 2018-02-28 12:22 noi_day5dataA
文件 17 2018-02-28 01:11 noi_day5dataA1.in
文件 6 2018-02-28 01:11 noi_day5dataA1.out
文件 34 2018-02-28 01:05 noi_day5dataA10.in
文件 11 2018-02-28 01:05 noi_day5dataA10.out
文件 16 2018-02-28 01:11 noi_day5dataA2.in
文件 5 2018-02-28 01:11 noi_day5dataA2.out
文件 16 2018-02-28 01:11 noi_day5dataA3.in
文件 6 2018-02-28 01:11 noi_day5dataA3.out
文件 33 2018-02-28 01:10 noi_day5dataA4.in
文件 10 2018-02-28 01:10 noi_day5dataA4.out
文件 34 2018-02-28 01:10 noi_day5dataA5.in
文件 10 2018-02-28 01:10 noi_day5dataA5.out
文件 34 2018-02-28 01:09 noi_day5dataA6.in
文件 12 2018-02-28 01:09 noi_day5dataA6.out
文件 33 2018-02-28 01:05 noi_day5dataA7.in
文件 9 2018-02-28 01:05 noi_day5dataA7.out
文件 34 2018-02-28 01:06 noi_day5dataA8.in
文件 10 2018-02-28 01:06 noi_day5dataA8.out
文件 34 2018-02-28 01:09 noi_day5dataA9.in
文件 11 2018-02-28 01:09 noi_day5dataA9.out
目录 0 2018-02-28 12:22 noi_day5dataB
文件 3910 2018-02-28 00:24 noi_day5dataB1.in
文件 9964 2018-02-28 00:25 noi_day5dataB1.out
文件 9796 2018-02-27 21:11 noi_day5dataB10.in
文件 9939 2018-02-27 21:22 noi_day5dataB10.out
文件 9797 2018-02-28 00:24 noi_day5dataB2.in
文件 9777 2018-02-28 00:25 noi_day5dataB2.out
文件 1750 2018-02-28 00:20 noi_day5dataB3.in
............此处省略539个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)