摘要: 题目链接 Round Subset 题意 在n个数中选择k个数,求这k个数乘积末尾0个数的最大值。 首先我们预处理出每个数5的因子个数c[i]和2的因子个数d[i] 然后就可以背包了。 设f[i][j]为选i个数,5的因子总和为j时,2的因子总和的最大值。 则状态转移方程为 $f[i][j] = m 阅读全文
posted @ 2017-09-16 22:01 cxhscst2 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接 简单 中等 困难 简单版本 直接统计答案,数目到达一半即可。 中等版本 题面和简单版本不一样。 我们可以通过两组变化解出一组行人的移动参数 具体的解法是 scale可以通过变换后两点之间距离的倍数关系求出 旋转坐标前两个点形成的直线向量A,和旋转坐标后的两个点形成的直线向量B 那么θ就是A 阅读全文
posted @ 2017-09-16 21:26 cxhscst2 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题目链接 HDU5893 $2016$年$ICPC$沈阳网络赛的$B$题。这道题其和 BZOJ2243 基本一样 那道题我也写了题解 点这里 两道题的区别就是$BZOJ$这题是点的权值,这道题是边权。 所以我们把边权看成这条边连接的两个点的深度较大的那条边的点权就可以了。 但是这样的话根结点就没有权 阅读全文
posted @ 2017-09-16 21:14 cxhscst2 阅读(209) 评论(0) 推荐(0) 编辑