摘要: 牛客小白月赛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)