上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 44 下一页
摘要: 题目链接: https://cn.vjudge.net/problem/POJ-2452 题目大意: 给出一个数组a,求最大的j-i满足 i<j && a[i] ... a[j]中最大值为a[j],最小值为a[i]。 思路: 可以枚举i,然后二分找出满足的最大的j 首先,先二分找出最大的r,满足从a 阅读全文
posted @ 2018-08-30 20:41 _努力努力再努力x 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 查询区间最小值问题(查询区间gcd也可以) d[i][j]表示从i开始,长度为2^j的最小值 递推式:d[i][j] = min(d[i][j - 1] , d[i + 2^(j - 1)][j - 1]) 初始化:d[i][0] = a[i] 预处理O(nlog(n)) 查询O(1) 阅读全文
posted @ 2018-08-07 15:27 _努力努力再努力x 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 详解:https://blog.csdn.net/yitongjun/article/details/53193724 一、区间操作,只有add 2、区间操作,只有set 阅读全文
posted @ 2018-08-01 21:38 _努力努力再努力x 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/UVA-10288 题目大意: 一种刮刮卡一共有n种图案,每张可刮出一个图案,收集n种就有奖,问平均情况下买多少张才能中奖?用最简的分数形式表示答案。n<=33。 解题思路: 假设现在已刮到k个图案了,刮到新图案的概率是(n-k 阅读全文
posted @ 2018-07-28 13:48 _努力努力再努力x 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 基础模板: 多边形: 圆 阅读全文
posted @ 2018-07-19 23:02 _努力努力再努力x 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/POJ-3476 题目大意: 一串长度为N的彩球,编号为1-N,每个球的颜色为R,G,B,给出它们的颜色,然后进行如下操作: 每次消除连续颜色最长的最左端的一串,剩下的球如果分成两串,就把左右两串连接起来,输出每次消除的球的颜色 阅读全文
posted @ 2018-07-19 17:02 _努力努力再努力x 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 很不错的学习链接:https://blog.csdn.net/v_july_v/article/details/7041827 具体思路就看上面的链接就行了,这里只放几个常用的模板 问题描述: 给出字符串a和b,求a中匹配b的所有下标 KMP另一版本:感觉更快 KMP算法扩展: https://we 阅读全文
posted @ 2018-07-18 23:01 _努力努力再努力x 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/URAL-1019 题目大意: 一个0~1e9的区间,初始都是白的,现进行N次操作,每次将一段区间图上一中颜色。最后问说连续最长的白色区间。 解题思路: 先离散化,之后可暴力,或者用线段树维护 离散化后,染色时候应注意从第二个点 阅读全文
posted @ 2018-07-17 21:42 _努力努力再努力x 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/UVA-10617 题目大意: 问有几种删除字符的方法可以使得该字符串为回文。 解题思路: 删除字符得到回文串的方法数 等于 字符串的回文子序列的数目 dp[i][j]表示i到j的回文序列数目 dp[i][i] = 1 如果s[ 阅读全文
posted @ 2018-07-17 19:29 _努力努力再努力x 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/UVA-10217 题目大意: 有若干人排队买电影票,如果某个人的生日与排在他前面的某个人的生日相同,那么他讲中奖。中奖的机会只有一个,给所有中奖者中排在最前面的那一位。排在第一位的人如果与买票者的生日相同,那么他将中奖。如果一 阅读全文
posted @ 2018-07-17 15:21 _努力努力再努力x 阅读(211) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 44 下一页