花费 613ms 找到166368条记录
1 poj 2887 块状数组/线段
2015年04月03 - 不超过2000次。可以用块状数组存储字符串,比如10^6分成1000行存,每行1000个,并用len[]数组记录每行的字符串长度。插入第k个就找到第k个字符应该属于哪一行,直接插入,操作次数也不超过改行字符串长度也就是几千。 块状数组思想是平方分割法,将长度为n的数组分sqrt(n)块,每个长度为n
2 poj 2887 块状数组
2017年03月21 - ; 这道题 本来想用 线段来做的 后来感觉 块状数组更简单一些。 ab 7 Q 1 I c 2 I d 4 I e 2 Q 5 I f 1 Q 3 Sample Output a d e #include<string.h> #include<stdio.h>
3 POJ2887 Big String(块状数组
2016年07月30 - 参考:http://blog.csdn.net/htt_h/article/details/44862813 题意: 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 思路: 学了一发块状数组
4 Big String-POJ2887块状数组
2016年02月18 - character queried. Sample Input ab 7 Q 1 I c 2 I d 4 I e 2 Q 5 I f 1 Q 3 Sample Output a d e Source POJ Monthly–2006.07.30, zhucheng
5 poj 2828 块状链表 OR 线段 OR 树状数组
2015年08月16 - 这个题是真正可以体现出块状链表的优点。数组定位快但是插入慢,而链表插入快却定位慢。块状链表正是结合了数组和链表的优点将定位和插入的复杂度变成了sqrt(n)。 块状链表: 1 #include <iostream> 2 #include <cstring>
6 POJ2887】【块状链表】Big String
2015年03月08 - Sample Inputab7Q 1I c 2I d 4I e 2Q 5I f 1Q 3Sample OutputadeSource POJ Monthly--2006.07.30, zhucheng 【分析】 知识拿块状链表练练手而已。 这是我写的第一个块状链表
7 POJ 2887 Big String(块状链表)
2013年08月19 - } 91 return 0; 92 } POJ 2887 题目链接 & AC 通道 POJ 2887 Big String
8 POJ2887】【块状链表】Big String
2016年04月22 - POJ2887】【块状链表】Big String转载自:http://www.cnblogs.com/hoskey/p/4322417.htmlDescriptionYou are given a string and supposed to do some string
9 POJ 2887 Big String 线段 离线处理
2014年09月04 - 一开始看的时候没什么思路,后来一看卧槽不是简单的离线处理么。反着插入一遍然后直接查询就好了。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define
10 POJ 2887 Big String(线段 离线处理)
2016年01月16 - Sample Input ab7Q 1I c 2I d 4I e 2Q 5I f 1Q 3 Sample Output ade 题目大概意思为给出一字符串,然后有两种操作,在某个位置后面插入某个字符,查询更新后字符串中某个位置的字符。试想用很多普通方法都会超时。但如果用线段,先倒序处理插入,然后正序

 
© 2014-2019 ITdaan.com 粤ICP备14056181号