摘要:
牛客小白月赛18 Forsaken给学生分组 "Forsaken给学生分组" 链接:https://ac.nowcoder.com/acm/contest/1221/C来源:牛客网 Forsaken有nnn个学生,每个学生都有一个能力值aia_iai,为了方便管理,Forsaken决定将nnn个 阅读全文
posted @ 2019-10-25 20:41
Seaway-Fu
阅读(376)
评论(0)
推荐(0)
摘要:
牛客小白月赛18 "Forsaken喜欢数论" 题目传送门直接点标题 Forsaken有一个有趣的数论函数。对于任意一个数xxx,f(x)f(x)f(x)会返回xxx的最小质因子。如果这个数没有最小质因子,那么就返回0。 现在给定任意一个nnn,Forsaken想知道$∑i=1nf(i)\s 阅读全文
posted @ 2019-10-25 19:36
Seaway-Fu
阅读(373)
评论(0)
推荐(0)
摘要:
洛谷 P1381 单词背诵 "洛谷传送门" 题目描述 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的 阅读全文
posted @ 2019-10-25 15:53
Seaway-Fu
阅读(582)
评论(0)
推荐(0)
摘要:
浅谈字符串Hash 本篇随笔讲解Hash(散列表)的一个重要应用:字符串Hash。 关于Hash Hash是一种数据结构,叫做Hash表(哈希表),也叫散列表。关于Hash的实现,其实与离散化颇为类似。就是把若干的复杂的信息映射到一个比较容易维护的值域去。具体的实现方式是 散列函数 ,即Hash函数 阅读全文
posted @ 2019-10-25 10:59
Seaway-Fu
阅读(1154)
评论(0)
推荐(2)
摘要:
洛谷 P2530 [SHOI2001]化工厂装箱员 "洛谷传送门" 题目描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员 阅读全文
posted @ 2019-10-25 07:37
Seaway-Fu
阅读(202)
评论(0)
推荐(0)

浙公网安备 33010602011771号