算法刷题学习专栏
重拾算法,自学自用
abcdefzzzz
日有所学,不见其增,必有所长
展开
-
逆序单词
逆序单词在英文中有很多逆序的单词,比如dog和god,evil和live等等。现在给出一份包含N个单词的单词表,其中每个单词只出现一次,请你找出其中有多少对逆序单词。Input第1行:1个整数,N,表示单词数量。2≤N≤50,000。第2..N+1行:每行1个单词,只包含小写字母,每个单词长度不超过16个字母。保证每个单词只出现一次,且不会出现回文单词(即一个单词倒序还是它自己,比如eye)。Ou...原创 2018-04-22 12:05:06 · 1265 阅读 · 0 评论 -
连续最大和
题目描述一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例1输入3 -1 2 1输出3#这道题有个不错的思路#i...原创 2018-03-15 08:39:30 · 203 阅读 · 0 评论 -
数串
题目描述设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。输出描述:每组数据输出一个表示最大的整...原创 2018-03-06 22:19:44 · 290 阅读 · 0 评论 -
又见回文
又见回文Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。Input 有多组输入,每行输入一串字符,保证字符串长度不会大于 1...原创 2018-03-04 11:42:31 · 628 阅读 · 0 评论 -
逆序数
题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2, 那么这个序列的逆序数为7,逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3), (5, 2),(3, 2)。输入描述:第一行有一个整数n(1 <= n <= 100...原创 2018-02-27 12:54:06 · 485 阅读 · 0 评论 -
某电气鼠的幻方
某电气鼠的幻方Time Limit: 1000 ms Memory Limit: 65536 KiBSpecial JudgeSubmit Statistic DiscussProblem Description作为日服第一老鼠,皮卡丘还是有必要出来给大家拜个年滴。顺便说一下,大家去KFC的时候别忘了去尝一下皮卡丘套餐哦。皮卡丘现在抛给你一个难题,可要接好了。皮卡丘喜欢奇数,又喜欢幻方,请你给他构...原创 2018-02-22 20:29:19 · 262 阅读 · 0 评论