
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 · 250 阅读 · 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 · 228 阅读 · 0 评论 -
1003
字典树问题,删除部分一定要注意取地址符, 详细说明见代码中的注释。#include #include #include using namespace std;#define maxn 20string s;struct node{ node *next[30]; int Count; node() { Count=0; memset(next,0,sizeof(原创 2016-05-17 14:35:30 · 279 阅读 · 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 · 193 阅读 · 0 评论