怀揣少年梦．#

摘要： 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input 第1行：一个数T，表示输入的测试 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/669/D Little Artem is fond of dancing. Most of all dances Artem likes rueda — Cuban dance that is danced 阅读全文

摘要： 题目就是求字符串中最长回文串的长度。 一道马拉车板子题，就附带讲讲我对马拉车算法的理解。 马拉车算法时间复杂度是O(n)的，它巧妙地把将长度为奇数的回文串和长度为偶数的回文串一起考虑。它在字符与字符之间加了一个没有出现过的字符（一般都是'#'）。 主要有一个len[i]数组求 以p[i]字符为回文串 阅读全文

摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 平面上有N个圆，他们的圆心都在X轴上，给出所有圆 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/631/C Each month Blake gets the report containing main economic indicators of the company "Blake Technol 阅读全文

摘要： 题目链接:https://www.spoj.com/problems/AMR11A/en/ Thanks a lot for helping Harry Potter in finding the Sorcerer's Stone of Immortality in October. Did we 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 题目链接：h 阅读全文

摘要： 51nod1009数字1的数量 题目意思就是求1到n出现过几个1（例如n为12时，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1） 题目思路就是数位dp,其实可以找规律，但本人太懒了，太麻烦了不想找。数位dp首先要知道dp记录的是什么，这里dp[i][j]指0到第i位数值为j的 阅读全文

摘要： 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上两条线段的两个 阅读全文

摘要： N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5 阅读全文