hum0r0

摘要：字符串匹配的KMP算法原文链接 [收藏] 字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串... 阅读全文

posted @ 2019-01-02 14:30 hum0r0 阅读(8) 评论(0) 推荐(0)

摘要：题目描述在一个偏僻的大山里，一共有n个村庄，编号1~n，每个村庄都有一定数量的村民，其中只有1号村庄有水井，为了方便村民们日常用水，村民们一共修建了n-1根水管，保证每一村庄都能有水喝。因为水是从高流向... 阅读全文

posted @ 2019-01-02 09:22 hum0r0 阅读(7) 评论(0) 推荐(0)

摘要：题目描述 X城市是一个交通十分不便利的城市，城市可以看成一个n * m大小的矩阵，现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的地图。现在TRDD所在的格子用S表示,机场所在的格子用T... 阅读全文

posted @ 2019-01-02 09:19 hum0r0 阅读(3) 评论(0) 推荐(0)

摘要：在这片寂静的夜色之下，他就这样静静的降临在我的面前，他的眼神就好像能看透了一切，露出了无所畏惧的笑容。一袭白斗篷和一顶白礼帽，不带一丝多余的动作，他的脸在单眼眼睛跟逆光之下。 ... 阅读全文

posted @ 2019-01-02 09:16 hum0r0 阅读(51) 评论(0) 推荐(0)

摘要：任意一个正凸变形的外角和一定为360度，所以正n边形的一个最大角为（180-360/n）;最小角（即把最大角平分）为（180-360/n）/（n-2）,正360边形的最小角为0.5度，最大角为179度。所以我们到... 阅读全文

posted @ 2018-12-29 11:23 hum0r0 阅读(11) 评论(0) 推荐(0)

摘要：题意：找到k个数，并且都是2的多少次幂，这k个数相加等于n，不需要按顺序。思路：看k>n,输出NO，如果kusing namespace std;int main(){ long long int n,k;... 阅读全文

posted @ 2018-12-28 20:55 hum0r0 阅读(5) 评论(0) 推荐(0)

摘要：题意：n个人连成环，然后输入n对数，每对数表示第i个人后边是哪两个人，但不知道两个人的位置，让你找出这个环。输出任意一种。思路：这n对数的每两个点肯定相连，n个人必定连成环，总共则有n条边，那么这n对数则为那n条... 阅读全文

posted @ 2018-12-28 20:43 hum0r0 阅读(8) 评论(0) 推荐(0)

摘要：容斥原理加二进制枚举，题目意思是让我们找从1到n-1中有多少个能被m序列中的数整除的个数（被任意一个整除都可以），接下来就是一个简单的二进制枚举的题了，遵循奇加偶减的原则，然后就可以敲了，不会二进制枚举的可以私戳... 阅读全文

posted @ 2018-12-25 21:46 hum0r0 阅读(7) 评论(0) 推荐(0)

摘要：从1到n中，平方数的个数为n^(1/2),立方数的个数为n^(1/3),那么六次方的个数为n^(1/6),因为我们在算平方和立方的时候把六次方算过了,那么就要见去一次。接下来就是一个简单的容斥原理了,当该数的莫比... 阅读全文

posted @ 2018-12-25 21:36 hum0r0 阅读(0) 评论(0) 推荐(0)

摘要：传送门Mr. Panda lives in Pandaland. There are many cities in Pandaland. Each city can be treated as a point o... 阅读全文

posted @ 2018-12-14 21:09 hum0r0 阅读(4) 评论(0) 推荐(0)