摘要: 题目链接:https://www.jisuanke.com/contest/6516 A:题目: 我们称一个数是质数,而且数位中出现了 5 的数字是有趣的。 例如 5, 59, 457。求1到100000中有趣的数的个数。 题解:无脑分解和暴力枚举素数即可。 代码: #include <algori 阅读全文
posted @ 2020-07-04 14:00 huyinghao 阅读(1028) 评论(0) 推荐(0) 编辑
摘要: 题意:作为创纪录的牛奶生产的奖励,农场主约翰决定开始给Bessie奶牛一个小的每周津贴。FJ有一套硬币N种(1≤N≤20)不同的面额,每枚硬币是所有比他小的硬币面值的倍数,例如1美分硬币、5美分硬币、10美分硬币和50美分硬币。使用这些硬币,FJ每周至少给Bessie C(1 <= C <=1000 阅读全文
posted @ 2020-07-02 15:11 huyinghao 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意:我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。如果一个质量为m1和m2的stripies相撞,生成的stripies体重是2*sqrt(m1*m2) 现在,科学家们想知道,如果stripies两两碰撞至只剩一个,则这一个的最小质量是多少? 题解: #include<iost 阅读全文
posted @ 2020-07-02 14:37 huyinghao 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题意:FJ去砍树,然后和平时一样留了 N (2 ≤ N ≤ 100,000)头牛吃草。当他回来的时候,他发现奶牛们正在津津有味地吃着FJ种的美丽的花!为了减少后续伤害,FJ决定立即采取行动:运输每头牛回到自己的牛棚。 每只奶牛i在离牛棚Ti(1 ≤ Ti ≤ 2,000,000) 分钟路程的地方,每 阅读全文
posted @ 2020-07-02 14:19 huyinghao 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意:小P开了一家淘宝店铺,店铺里所有的商品高度都为h,但长和宽分别为1*1,2*2,3*3,4*4,5*5,6*6六种规格。这一天来了一个大客户,他订购了很多物品。所以小P需要将东西都邮寄给他,但是小P只有高度为h,长宽为6*6的箱子,小P想知道自己最少需要用多少个箱子,才能把客户需要的所有物品都 阅读全文
posted @ 2020-06-29 21:27 huyinghao 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题意:奶牛们收购了一家世界著名的酸奶工厂Yucky Yogurt. 在接下来的 N (1 <= N <= 10,000) 周,牛奶和人工的价格每周会波动,以致于第i周需要花公司 C_i (1 <= C_i <= 5,000) 美分来生产一个单位的酸奶. Yucky Yogurt 拥有一个仓库,可以以 阅读全文
posted @ 2020-06-29 20:22 huyinghao 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题意:如今我们位于沿海地区,需要安装大炮,使得火力可以覆盖整个区域。海岸线可以视为是无限长的直线。陆地位于海岸线的一侧,海洋位于另一侧。海洋里有若干个岛屿,每个小岛可以视为海洋中的一个点。我们需要在海岸线上安装大炮,每个大炮智能覆盖距离d,因此海洋中的小岛被大炮安装所覆盖的条件是两者间的距离不超过 阅读全文
posted @ 2020-06-29 15:13 huyinghao 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题意:这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然,没有牛想与其他奶牛分享这一时光帮助FJ做以下事: 使每只牛都有专属时间的最小 阅读全文
posted @ 2020-06-28 23:02 huyinghao 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1、POJ-2376:https://vjudge.net/problem/POJ-2376#author=SDUProgramming 2、POJ-1328:https://vjudge.net/problem/POJ-1328#author=hujiekang_2019 3、POJ-3190:h 阅读全文
posted @ 2020-06-28 14:29 huyinghao 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题意:数轴上有 n (1<=n<=25000)个闭区间 [ai, bi],选择尽量少的区间覆盖一条指定线段 [1,t](1<=t<=1,000,000)。覆盖整点,即[1,2]+[3,4]可以覆盖[1,4]。不可能办到:输出-1 题解:本题为一题区间覆盖贪心问题 区间覆盖贪心题型:n个[ai,bi] 阅读全文
posted @ 2020-06-23 22:04 huyinghao 阅读(305) 评论(0) 推荐(0) 编辑