摘要：
【题意概述】 给定一串数，从中挑三个，判断能否组成一个有正面积的三角形，如果能就输出YES，否则就输出NO 【题目分析】 将 n 个数从大到小进行排列，三个三个往下去判断，只要后两个的和比第一个大的时候就满足条件。 【AC】 阅读全文
摘要：
【题意概述】 在一个十字路口 ，给定红绿灯的情况， 按逆时针方向一次给出各个路口的左转，直行，右转，以及行人车道，判断汽车是否有可能撞到行人 【题目分析】 需要在逻辑上清晰，只需要把所有情况列出来即可 【AC】 阅读全文
摘要：
【题意概述】 找两个字符串的最长不公共子串。 【题目分析】 两个字符串的最长不公共子串就应该是其中一个字符串本身，那么判断两个字符串是否相等，如果相等，那么肯定没有公共子串，输出“-1”.否则就是两个字符串中长的最长的长度。 【AC】 阅读全文
摘要：
【题意概述】 给定一个文本字符串，找出所有的前缀，并把他们在文本字符串中的出现次数相加，再mod10007，输出和。 【题目分析】 利用kmp算法的next数组 再加上dp 【存在疑惑】 在分析next数组和dp之间的关系，结论是 dp[i] = (dp[next[i]]+1); 搞不懂之间存在的联 阅读全文