摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4403 题意: 给出一串数字,在里面添加一个等号和多个+号,使得等式成立,问有多少种不同的式子。 思路: 数据量比较小,直接dfs爆搜答案即可。 阅读全文
posted @ 2017-12-03 16:53 Kayden_Cheung 阅读(183) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4400 题意: 在笛卡尔坐标中有多个炸弹,每个炸弹有一个坐标值和一个爆炸范围。现在有多次操作,每次引爆一个炸弹,问每次操作会有多少个炸弹爆炸。 思路: 需要注意的是一个炸弹爆炸后会引起别的炸弹爆炸,然后别的炸弹爆炸 阅读全文
posted @ 2017-12-03 16:23 Kayden_Cheung 阅读(276) 评论(0) 推荐(0)
摘要: http://hihocoder.com/problemset/problem/1116 题意: 思路: 用线段树解决,每个节点需要设置4个变量,sum记录答案,all记录整个区间的乘积,pre记录该区间内所有前缀的和,suf记录该区间内所有后缀的和。 举个例子,比如现在要合并{a,b,c,d}和{ 阅读全文
posted @ 2017-12-03 11:36 Kayden_Cheung 阅读(254) 评论(0) 推荐(1)
//目录