2016百度之星资格赛
dtwd886
这个作者很懒,什么都没留下…
展开
-
1001
线段树的模板题,不用更新。 网址:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690 #include #include #include using namespace std; char s[100010]; const int maxn=100005; #define left l,m,rt<<1 #def原创 2016-05-17 14:25:33 · 238 阅读 · 0 评论 -
1002
考点为高精度斐波那契数列。 要注意的是n为0时输出的应当为空串,否则会WA,一定要注意! #include #include using namespace std; string a[210]; string Add(string a,string b) { int i,j,sum=0; if(a.length()<b.length())swap(a原创 2016-05-17 14:28:41 · 216 阅读 · 0 评论 -
1003
字典树问题,删除部分一定要注意取地址符, 详细说明见代码中的注释。 #include #include #include using namespace std; #define maxn 20 string s; struct node { node *next[30]; int Count; node() { Count=0; memset(next,0,sizeof(原创 2016-05-17 14:35:30 · 262 阅读 · 0 评论 -
1004
这题有两种方法,第一种是用map标记一下。 第二种是用最小表示法,但是我用第二种方法却过不了,希望大神们来找找错。 第一种: #include #include #include #include #include using namespace std; string ch; mapq; int main() { int N,len; cin.sync_with_原创 2016-05-17 14:43:54 · 181 阅读 · 0 评论