zoukankan
html css js c++ java
今天没看出来从而被BS了的DP题。。。。
#include
<
stdio.h
>
#include
<
string
.h
>
int
a[
101
],b[
101
],c[
101
];
int
f[
512
][
512
];
int
n,m;
void
DP()
{
int
i, j, k;
for
(k
=
0
;k
<
n;k
++
)
{
for
(i
=
0
;i
<=
m;i
++
)
for
(j
=
0
;j
<=
m;j
++
)
{
if
(f[i][j]
==
1
)
{
int
use
=
0
;
while
(use
<=
c[k])
{
if
(a[k]
*
use
+
i
>
m
||
b[k]
*
use
+
j
>
m)
break
;
if
(f[a[k]
*
use
+
i][b[k]
*
use
+
j]
==
0
)
f[a[k]
*
use
+
i][b[k]
*
use
+
j]
=
2
;
use
++
;
}
}
}
for
(i
=
0
;i
<=
m;i
++
)
for
(j
=
0
;j
<=
m;j
++
)
if
(f[i][j]
==
2
)
f[i][j]
=
1
;
}
}
int
main()
{
int
t;
scanf(
"
%d
"
,
&
t);
while
(t
--
)
{
memset(f,
0
,
sizeof
(f));
f[
0
][
0
]
=
1
;
scanf(
"
%d%d
"
,
&
n,
&
m);
int
i, j;
for
(i
=
0
;i
<
n;i
++
)
{
scanf(
"
%d%d%d
"
,
&
a[i],
&
b[i],
&
c[i]);
}
DP();
int
count
=
0
;
for
(i
=
0
;i
<=
m;i
++
)
for
(j
=
0
;j
<=
m;j
++
)
if
(f[i][j]
==
1
)
count
++
;
printf(
"
%d\n
"
,count);
}
return
0
;
}
查看全文
相关阅读:
博客中添加音乐播放器插件
博客添加鼠标点击特效
用好fastboot命令,刷机加锁不用再找工具!
使用移动终端管理(MDM)轻松进行远程故障排除
在IT资产生命周期中节省成本的方法:Part 3 维护和支持
如何做好进程监控?
OpManager引领智能运维未来的发展方向
终端安全解决方案如何帮助保护数字化工作空间中的设备
如何抵御MFA验证攻击
为什么需要对网络环境进行IP扫描?
原文地址:https://www.cnblogs.com/SQL/p/900606.html
最新文章
1.celery原理与组件
2.celery配置与基本使用
短信验证接口
图片验证码接口
编写注册接口
JWT安装配置
网页登入报 JavaScript Validation Framework 运行错误
构建个人知识库管理工具----->MyBase
注册表开机启动项
树梅派3B连接蓝牙耳机
热门文章
博客添加动画时间小人、插入二维码信息
博客添加小猫咪看板娘
博客运行时长统计
博客自定义返回顶部“小火箭”
网络--->路由基础
网络--->NAT技术
网络--->交换机工作原理
博客添加打赏功能
博客添加鼠标粒子吸附特效
博客添加定制时钟
Copyright © 2011-2022 走看看