![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
Xgtao599
记录NOI的点点滴滴,NOI荣耀之路!
展开
-
LEIJP开船(线段树)
题目大意: 给出n个数,m个操作; 若m==0,表示开炮,开炮后面还有5 个参数l,r,a,k,p表示leijp 向l 到r 段开炮,l 段开了a 炮,以后l + 1 到p 段分别开a+k,a+k+k, a+k+k+k···炮, p+1 到r 段开a+(p-l-1)k、a+(p-l-2)k···炮 若m==1,后面有l,r 表示询问区域为等差数列的最大长度; 解题思路: 因为升原创 2016-04-26 20:38:51 · 402 阅读 · 0 评论 -
LEIJP玩什么游戏(hash黑算法)
题目大意: 有n(n 解题思路: 首先由内存只有那么小和分析本题不能把每个游戏名字个存下来,仔细一分析n并没有什么用处,读入只能用字符串,判断字符串的出现次数就要用到map的内存 > 字符串+Int的内存,所以就要用到黑算法HASH,hash表呢用i%一个大素数(比如1000000007)得到a,然而这个辨识度太低了!每一个循环都会出现一次!就考虑再i%一个大素数得到b,hash[a原创 2016-04-26 20:41:30 · 530 阅读 · 0 评论 -
HDU2871Memory Control(线段树)
HDU2871原创 2016-04-23 17:40:34 · 997 阅读 · 0 评论 -
HDU 1542 Atlantis(离散化+扫描线(求并面积)+线段树)
题目点这里 贴个链接http://www.cnblogs.com/ka200812/archive/2011/11/13/2247064.html,扫描线启蒙; -----------------------------------------------------------------------------------------------------------------原创 2016-04-24 15:02:39 · 510 阅读 · 0 评论