- 博客(6)
- 收藏
- 关注
原创 LEIJP玩什么游戏(hash黑算法)
题目大意: 有n(n 解题思路: 首先由内存只有那么小和分析本题不能把每个游戏名字个存下来,仔细一分析n并没有什么用处,读入只能用字符串,判断字符串的出现次数就要用到map的内存 > 字符串+Int的内存,所以就要用到黑算法HASH,hash表呢用i%一个大素数(比如1000000007)得到a,然而这个辨识度太低了!每一个循环都会出现一次!就考虑再i%一个大素数得到b,hash[a
2016-04-26 20:41:30
560
原创 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
429
原创 HDU 1542 Atlantis(离散化+扫描线(求并面积)+线段树)
题目点这里 贴个链接http://www.cnblogs.com/ka200812/archive/2011/11/13/2247064.html,扫描线启蒙; -----------------------------------------------------------------------------------------------------------------
2016-04-24 15:02:39
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人