上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 38 下一页
摘要: POJ-3665 iCow(暴力) http://poj.org/problem?id=3665 题目描述 Fatigued by the endless toils of farming, Farmer John has decided to try his hand in the MP3 pla 阅读全文
posted @ 2019-07-29 03:15 jiamian22 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/1069/I来源:牛客网 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1 阅读全文
posted @ 2019-07-29 03:06 jiamian22 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 幂次方(递归) 链接:https://ac.nowcoder.com/acm/contest/1069/L 题目描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 阅读全文
posted @ 2019-07-29 03:01 jiamian22 阅读(987) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3660 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all kno 阅读全文
posted @ 2019-07-29 02:46 jiamian22 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 链接:洛谷 POJ 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for som 阅读全文
posted @ 2019-07-29 02:29 jiamian22 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2N2个和,求这N^2N2个和中最小的N个。 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2N2个和,求这N^2N2个和中最小的N个。 输入格式 第一行一个正整数N; 第二行N个整数A_iAi​, 满足 阅读全文
posted @ 2019-07-27 16:00 jiamian22 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 先整理各路大神的题解 Orz,以后再埋坑 SP7586 NUMOFPAL - Number of Palindromes Description 求一个串中包含几个回文串。 Input 输入一个字符串S Output 包含的回文串的个数. 思路一: 用马拉车求出预处理后以每个字母处的回文半径P[i] 阅读全文
posted @ 2019-07-27 01:35 jiamian22 阅读(1718) 评论(0) 推荐(0) 编辑
摘要: Manacher Algorithm算法,俗称马拉车算法,其时间复杂为O(n)。该算法是利用回文串的特性来避免重复计算的,至于如何利用,且由后面慢慢道来。 在时间复杂度为O(n^2)的算法中,我们在遍历的过程要考虑到回文串长度的奇偶性,比如说“abba”的长度为偶数,“abcba”的长度为奇数,这样 阅读全文
posted @ 2019-07-26 17:07 jiamian22 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 概述: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高效的 阅读全文
posted @ 2019-07-26 12:49 jiamian22 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 单调栈and单调队列(此文太多坑了,以后再填) 单调栈 单调栈是一种特殊的栈,特殊之处在于栈内的元素都保持一个单调性,可能为单调递增,也可能为单调递减。 性质: 单调栈里的元素具有单调性 元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除 使用单调栈可以找到元素向左遍历第一个比他小的元素,也可以找到 阅读全文
posted @ 2019-07-26 01:22 jiamian22 阅读(372) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 38 下一页