字符串
文章平均质量分 51
xxx_bug
这个作者很懒,什么都没留下…
展开
-
hdu 2846 Repository
字典树变形题!很好的题~学会了很多! #include #include #include using namespace std; struct Trienode { int cnt; int id; Trienode* next[26]; }; void insert(Trienode *root,char *s,int id) { Trienod原创 2012-04-16 19:32:28 · 408 阅读 · 0 评论 -
ZOJ Problem Set - 3490 String Successor
理解好题意就OK了! #include #include #include #include #include #include #include #include #include #include using namespace std; bool is(char a) { if((a>='0'&&a='a'&&a='A'&&a<='Z')) return 1;原创 2012-04-20 20:34:49 · 823 阅读 · 0 评论 -
CF 5C Longest Regular Bracket Sequence
把所有规则括号都记录起来即可!然后统计连续的规则串,用map来记录!用栈模拟! 不难 #include #include #include #include #include #include #include #include #include #include using namespace std; stack s; int cot[1000000]; map原创 2012-04-09 22:32:07 · 845 阅读 · 0 评论 -
hdu 3283 The Next Permutation
STL中的一个函数next_permutation()的运用~~ 这道题就是传说的字典树~~ 不太懂~~在网上找到这个题解~~ 必须理解这个函数是怎么写的~~~ #include #include #include #include using namespace std; char a[100]; int main() { int t,i,len,n; scanf("%原创 2012-01-25 18:03:55 · 762 阅读 · 0 评论 -
POJ 1002 487-3279
通过这道题发现了一些好玩的东东,顺便复习了很多东西! 先贴下代码!这个代码几乎来自网络!还有一些人用排序二叉树,字典树,快排做!真是牛叉! #include #include #include #include #include using namespace std; priority_queue, greater >q; int t[10000000]; int m原创 2012-01-27 22:09:57 · 689 阅读 · 0 评论 -
ZOJ Problem Set - 1243 URLs
这道题思路容易乱。注意看题。 #include #include #include using namespace std; int main() { //freopen("a.txt","r",stdin); int cas,cnt,i,len; string str; cin>>cas; cnt = 0; while(cnt < cas)原创 2011-11-03 16:12:08 · 382 阅读 · 0 评论 -
ZOJ Problem Set - 1016 Parencodings
水水的字符串处理。 将P 转换成 括号表达式 即s 然后再把 s 表达成 W 即可。只要按题义做就可以了! #include using namespace std; int main() { char ch[50]; int cas,n,i,p,tmp,k,j,cnt,first; cin>>cas; while(cas --) {原创 2011-10-23 11:11:49 · 400 阅读 · 0 评论 -
ZOJ Problem Set - 1831 Substitution Cypher
我一开始竟然用getchar(),挂了! 理解好题! 要考虑到plaintext 里可能出现空格,所以不能用cin读! #include #include #include using namespace std; int main() { char c原创 2011-10-04 20:41:08 · 636 阅读 · 0 评论 -
ZOJ Problem Set - 1970 All in All
水! #include using namespace std; int main() { string str1,str2; int len1,len2,i,cnt,j; while(cin>>str1>>str2) {原创 2011-10-04 20:37:35 · 396 阅读 · 0 评论 -
ZOJ Problem Set - 1159 487-3279
龙哥刚才做的一道题,水,但是他一直找不到错,我试着改了下交,果然是那个计数一环出错了。 龙哥水题抽筋。 map + sort + string #include #include #include #include #include using namespace原创 2011-10-02 22:42:13 · 729 阅读 · 1 评论 -
hdu 1251 统计难题
字典树~ 一种很好的母串有木有含某子串的数据结构~这是一道模板题!当然入手要先做模板题啦~ 很好理解的一种树~ #include #include using namespace std; struct Trienode { int cnt; Trienode* next[26]; }; void insert(Trienode *root,char *s) {原创 2012-04-16 19:30:47 · 333 阅读 · 0 评论