高级数据结构
文章平均质量分 65
LFhase
请用一句话描述你自己
展开
-
牛客网多校赛第一场 J Different Integers
题目链接:https://www.nowcoder.com/acm/contest/139/J 题意:给一个长为N的数组,Q个询问,询问a_1 到 a_l, a_r 到 a_N有多少个不同的数字。 思路:模板题,clone原数组成为2*N长的数组,将分开的区间询问变为连续的区间询问然后就可以套板子了。主席树被卡,后来换了树状数组就可以了。 AC代码如下: #include <ios...原创 2018-07-19 21:30:51 · 315 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run D money H travel I car J farm
比赛(题目)链接:https://www.nowcoder.com/acm/contest/140#question A 签到题,每个点只会影响后面1步和k步的点,注意不要重复两次k就好了 AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <cstdli...原创 2018-07-22 19:31:43 · 536 阅读 · 0 评论 -
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447 莫干山半日游,体验略差啊、、 (1001) HDU 6438 Buy and Resell 题目链接 题意: 思路: AC代码: (1003) HDU 6440 Dream 题目链接 题意: 对一个质数P,对小于P的非负数定义一种乘法和加法运算,使得其满足封闭性,且对于存在...原创 2018-08-26 03:31:53 · 1201 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛(E F G J K)
ACM-ICPC 2018 沈阳赛区网络预赛(待更新) E. The cake is a lie (最小圆覆盖) 题目链接 题面: (骗搜索) You promised your girlfriend a rounded cake with at least SS strawberries. But something goes wrong, you don’t hav...原创 2018-09-14 08:35:31 · 550 阅读 · 0 评论 -
2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem
2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem M. Mediocre String Problem 题目链接 题面: 划掉 题意: 见题面 思路: 马拉车+EKmp 由题意可以知道,当串s和串t匹配的时候,有下面这个情况 因此,可以用马拉车处理出s串以每个位置作为起点的回文串的个数。 用RL数组+BIT区间更新单点查询即可。 之后将s串翻...原创 2018-11-19 17:28:35 · 430 阅读 · 0 评论