karles~ - 博客园

2017年3月12日

摘要：题意：要求不同子串的个数阅读全文

posted @ 2017-03-12 22:26 karles~ 阅读(273) 评论(0) 推荐(0) 编辑

摘要：题意：有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了阅读全文

posted @ 2017-03-12 22:25 karles~ 阅读(258) 评论(0) 推荐(0) 编辑

Milk Patterns（poj 3261）

摘要：题意：找出出现k次的可重叠的最长子串的长度。阅读全文

posted @ 2017-03-12 22:24 karles~ 阅读(161) 评论(0) 推荐(0) 编辑

Repeated Substrings（UVAlive 6869）

摘要：题意：求出现过两次以上的不同子串有多少种。阅读全文

posted @ 2017-03-12 22:23 karles~ 阅读(246) 评论(0) 推荐(0) 编辑

2017年3月11日

喵星球上的点名（bzoj 2754）

摘要： Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由阅读全文

posted @ 2017-03-11 22:05 karles~ 阅读(227) 评论(0) 推荐(0) 编辑

滑雪与时间胶囊（bzoj 2753）

摘要： Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好阅读全文

posted @ 2017-03-11 22:02 karles~ 阅读(333) 评论(0) 推荐(0) 编辑

2017年3月10日

莫比乌斯函数之和（51nod 1244）

摘要：莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。如果一个数不包含平方因子，并且有k个不阅读全文

posted @ 2017-03-10 10:58 karles~ 阅读(391) 评论(0) 推荐(0) 编辑

2017年3月9日

欧拉函数之和（51nod 1239）

摘要：对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) + . 阅读全文

posted @ 2017-03-09 22:20 karles~ 阅读(349) 评论(0) 推荐(0) 编辑

数表（bzoj 3529）

摘要： Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所阅读全文

posted @ 2017-03-09 22:19 karles~ 阅读(306) 评论(0) 推荐(0) 编辑

消防（bzoj 2282）

摘要： Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支阅读全文

posted @ 2017-03-09 22:18 karles~ 阅读(216) 评论(0) 推荐(0) 编辑

Cola

但曾相见便相知，相见何如不见时。

公告