摘要: C HDU - 6025 【题意】:去除数列中的一个数字,使去除后的数列中所有数字的gcd尽可能大。 【分析】: 数组prefixgcd[],对于prefixgcd[i]=g,g为a[0]-a[i]的GCD,称为前缀GCD。 数组suffixgcd[],对于suffixgcd[i]=g,g为a[i] 阅读全文
posted @ 2017-08-28 23:34 Roni_i 阅读(297) 评论(0) 推荐(0) 编辑
摘要: B HDU - 6024 【题意】:n个教室,选一些教室建造糖果商店。 每个教室,有一个坐标xi和在这个教室建造糖果商店的花费ci。 对于每一个教室,如果这个教室建造糖果商店,花费就是ci,否则就是与坐标在自己前面的建造糖果商店的距离, 求最小花费。 【分析】: 题解1.首先最左面的楼是必须要建商店 阅读全文
posted @ 2017-08-28 22:41 Roni_i 阅读(199) 评论(0) 推荐(0) 编辑
摘要: A HDU - 6023 【题意】:求AC题数和总时长。 【分析】:模拟。设置标记数组记录AC与否,再设置错题数组记录错的次数。罚时罚在该题上,该题没AC则不计入总时间,AC则计入。已经AC的题不用再管,因为不会再罚时。 【代码】: #include<cstdio> #include<cstring 阅读全文
posted @ 2017-08-28 21:51 Roni_i 阅读(229) 评论(0) 推荐(0) 编辑