摘要:
给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"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 阅读全文