摘要: 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空格隔开的2个数,K N,N为A数组的长度。 阅读全文
posted @ 2017-06-24 17:05 whileskies 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 Input示例 13 Output示例 3快速幂代码: #include <iostream> using namespace std; #de 阅读全文
posted @ 2017-06-24 15:01 whileskies 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Manacher算法: 参考资料:https://segmentfault.com/a/1190000003914228 http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html 代码: #include <iostream 阅读全文
posted @ 2017-06-24 12:19 whileskies 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 1298 圆与三角形 题目来源: HackerRank 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。 阅读全文
posted @ 2017-06-24 00:21 whileskies 阅读(719) 评论(0) 推荐(0) 编辑