字符串
关注
分享
扫一扫
文章平均质量分 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 · 424 阅读 · 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 · 844 阅读 · 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 · 863 阅读 · 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 · 783 阅读 · 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 · 705 阅读 · 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 · 403 阅读 · 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 · 413 阅读 · 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 · 664 阅读 · 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 · 412 阅读 · 0 评论 -
ZOJ Problem Set - 1159 487-3279
龙哥刚才做的一道题，水，但是他一直找不到错，我试着改了下交，果然是那个计数一环出错了。龙哥水题抽筋。map + sort + string#include #include #include #include #include using namespace原创 2011-10-02 22:42:13 · 771 阅读 · 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 · 347 阅读 · 0 评论