摘要：一、介绍 烤馍片KMP算法是用来处理字符串匹配问题的。比如说给你两个字符串A,B，问B是不是A的子串？ 比如，eg就是aeggx的子串 一般讲字符串A称为主串，用来匹配的B串称为模式串 定义n为字符串A的长度，m为字符串B的长度（m≤n） 如果用暴力枚举法，时间复杂度为O(NM) 而KMP算法的时间 阅读全文

摘要：Phone List 共t组数据，给定n个长度不超过10的字符串，问其中是否存在两个数S,T，使得S是T的前缀。 存在则输出NO，不存在输出YES 输入样例#1： 2 3 911 97625999 91125426 5 113 12340 123440 12345 98346 输出样例#1： NO 阅读全文

摘要：题目描述： 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽× 9 格高的大九 阅读全文

摘要：题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求 R_i>R_{i+1}Ri​>Ri+1​ 且 H_i>H_{i+1}Hi​>Hi+1​ 。 阅读全文

摘要：题目描述： 如图，你可以在房间里移动，灯泡的高度为H，你的身高为h，灯泡与墙的水平距离为D，求你影子的最长长度（影子长度=地上影子长度+墙上影子长度） 样例输入： 样例输出： 此题是一道三分模板题 用x表示墙上影子的长度，根据相似三角形可以得到地上的影子长度为(h-x)*d/(H-x) 如图： 三分 阅读全文