bestcoder百度之星2024AK 1001&1002&1003&1004 题解

最新推荐文章于 2024-05-15 09:10:58 发布

2401_84093019

最新推荐文章于 2024-05-15 09:10:58 发布

阅读量973

点赞数 21

分类专栏：程序员文章标签：百度算法

本文链接：https://blog.csdn.net/2401_84093019/article/details/138453045

版权

程序员专栏收录该内容

275 篇文章 1 订阅

订阅专栏

b = (b*m%MOD) % MOD;

m = (m*m%MOD)%MOD;

n /= 2;

}

return b;

}

int main ()

{

int n, ans, tt;

while (scanf (“%d”, &n) != EOF)

{

scanf (“%s”, str+1);

sum[0] = 1;

for (int i=1; str[i]; i++)

sum[i] = (sum[i-1]*(str[i]-28)%MOD)%MOD;

while (n–)

{

int sa, en;

scanf (“%d %d”, &sa, &en);

tt = Quick_Pow (sum[sa-1], MOD-2);

ans = (sum[en] * tt % MOD) % MOD;

printf (“%d\n”, ans);

}

return 0;

}

1002、

分析：斐波那契数列的应用，但是数据太大，可以用大数模板解决，（一言不合就达打表），速度最快的方法，先求出来斐波那契数列的前200项，打一个表，之后O(n)线性时间解决

#include

using namespace std;

int main()

{

int n;

char str[205][500]={ “1” , “2” , “3” , “5” , “8” , “13” , “21” , “34” , “55” , “89” , “144” , “233” , “377” , “610” , “987” , “1597” , “2584” , “4181” , “6765” , “10946” , “17711” , “28657” , “46368” , “75025” , “121393” , “196418” , “317811” , “514229” , “832040” , “1346269” , “2178309” , “3524578” , “5702887” , “9227465” , “14930352” , “24157817” , “39088169” , “63245986” , “102334155” , “165580141” , “267914296” , “433494437” , “701408733” , “1134903170” , “1836311903” , “2971215073” , “4807526976” , “7778742049” , “12586269025” , “20365011074” , “32951280099” , “53316291173” , “86267571272” , “139583862445” , “225851433717” , “365435296162” , “591286729879” , “956722026041” , “1548008755920” , “2504730781961” , “4052739537881” , “6557470319842” , “10610209857723” , “17167680177565” , “27777890035288” , “44945570212853” , “72723460248141” , “117669030460994” , “190392490709135” , “308061521170129” , “498454011879264” , “806515533049393” , “1304969544928657” , “2111485077978050” , “3416454622906707” , “5527939700884757” , “8944394323791464” , “14472334024676221” , “23416728348467685” , “37889062373143906” , “61305790721611591” , “99194853094755497” , “160500643816367088” , “259695496911122585” , “420196140727489673” , “679891637638612258” , “1100087778366101931” , “1779979416004714189” , “2880067194370816120” , “4660046610375530309” , “7540113804746346429” , “12200160415121876738” , “19740274219868223167” , “31940434634990099905” , “51680708854858323072” , “83621143489848422977” , “135301852344706746049” , “218922995834555169026” , “354224848179261915075” , “573147844013817084101” , “927372692193078999176” , “1500520536206896083277” , “2427893228399975082453” , “3928413764606871165730” , “6356306993006846248183” , “10284720757613717413913” , “16641027750620563662096” , “26925748508234281076009” , “43566776258854844738105” , “70492524767089125814114” , “114059301025943970552219” , “184551825793033096366333” , “298611126818977066918552” , “483162952612010163284885” , “781774079430987230203437” , “1264937032042997393488322” , “2046711111473984623691759” , “3311648143516982017180081” , “5358359254990966640871840” , “8670007398507948658051921” , “14028366653498915298923761” , “22698374052006863956975682” , “36726740705505779255899443” , “59425114757512643212875125” , “96151855463018422468774568” , “155576970220531065681649693” , “251728825683549488150424261” , “407305795904080553832073954” , “659034621587630041982498215” , “1066340417491710595814572169” , “1725375039079340637797070384” , “2791715456571051233611642553” , “4517090495650391871408712937” , “7308805952221443105020355490” , “11825896447871834976429068427” , “19134702400093278081449423917” , “30960598847965113057878492344” , “50095301248058391139327916261” , “81055900096023504197206408605” , “131151201344081895336534324866” , “212207101440105399533740733471” , “343358302784187294870275058337” , “555565404224292694404015791808” , “898923707008479989274290850145” , “1454489111232772683678306641953” , “2353412818241252672952597492098” , “3807901929474025356630904134051” , “6161314747715278029583501626149” , “9969216677189303386214405760200” , “16130531424904581415797907386349” , “26099748102093884802012313146549” , “42230279526998466217810220532898” , “68330027629092351019822533679447” , “110560307156090817237632754212345” , “178890334785183168257455287891792” , “289450641941273985495088042104137” , “468340976726457153752543329995929” , “757791618667731139247631372100066” , “1226132595394188293000174702095995” , “1983924214061919432247806074196061” , “3210056809456107725247980776292056” , “5193981023518027157495786850488117” , “8404037832974134882743767626780173” , “13598018856492162040239554477268290” , “22002056689466296922983322104048463” , “35600075545958458963222876581316753” , “57602132235424755886206198685365216” , “93202207781383214849429075266681969” , “150804340016807970735635273952047185” , “244006547798191185585064349218729154” , “394810887814999156320699623170776339” , “638817435613190341905763972389505493” , “1033628323428189498226463595560281832” , “1672445759041379840132227567949787325” , “2706074082469569338358691163510069157” , “4378519841510949178490918731459856482” , “7084593923980518516849609894969925639” , “11463113765491467695340528626429782121” , “18547707689471986212190138521399707760” , “30010821454963453907530667147829489881” , “48558529144435440119720805669229197641” , “78569350599398894027251472817058687522” , “127127879743834334146972278486287885163” , “205697230343233228174223751303346572685” , “332825110087067562321196029789634457848” , “538522340430300790495419781092981030533” , “871347450517368352816615810882615488381” , “1409869790947669143312035591975596518914” , “2281217241465037496128651402858212007295” , “3691087032412706639440686994833808526209” , “5972304273877744135569338397692020533504” , “9663391306290450775010025392525829059713” , “15635695580168194910579363790217849593217” , “25299086886458645685589389182743678652930” , “40934782466626840596168752972961528246147” , “66233869353085486281758142155705206899077” , “107168651819712326877926895128666735145224” , “173402521172797813159685037284371942044301” , “280571172992510140037611932413038677189525” , “453973694165307953197296969697410619233826”};

while (scanf(“%d”,&n) == 1)

{

printf(“%s\n”,str[n-1]);

}

return 0;

}

1003、

分析：裸的字典树，难度在于删除某一棵子树。。。水题，WA7次，呵呵一笑

#include

using namespace std;

struct TrieNode

{

int vis;

struct TrieNode *next[26];

};

typedef TrieNode Trie;

Trie * CreateNode()

{

Trie *p=(Trie *)malloc(sizeof(Trie));

for (int i=0;i<26;i++)

p->next[i]=NULL;

p->vis=0;

return p;

}

Trie *root;

void Insert(char* str)

{

Trie *p=root;

p->vis=true;

int len=strlen(str);

for (int i=0;i<len;i++)

{

int id=str[i]-‘a’;

if (p->next[id] == NULL)

{

p->next[id]=CreateNode();

p=p->next[id];

p->vis++;

}

else{

p=p->next[id];

p->vis++;

}

int Search(char* str)

{

Trie *p=root;

int len=strlen(str);

for (int i=0;i<len;i++)

{

int id=str[i]-‘a’;

if (p->next[id] == NULL) return 0;

else p=p->next[id];

}

return p->vis;

}

void Del(char* str)

{

bool f=Search(str);

if (f == false) return;

else

{

Trie *p=root;

int len=strlen(str);

for (int i=0;i<len;i++)

{

int id=str[i]-‘a’;

p=p->next[id];

p->vis=false;

}

}*/

void Del(char* str)

{

int cnt=Search(str);

if (cnt == 0) return;

else

{

Trie *p=root;

int len=strlen(str);

for (int i=0;i<len;i++)

{

int id=str[i]-‘a’;

p=p->next[id];

p->vis-=cnt;

}

for (int i=0;i<26;i++) p->next[i]=NULL;

}

int main()

{

int t;

scanf(“%d”,&t);

// getchar();

root=CreateNode();

while (t–)

{

char str1[7],str2[45];

scanf(“%s%s”,str1,str2);

switch(str1[0])

{

case ‘i’:

Insert(str2);

break;

case ‘s’:

printf(“%s\n”,Search(str2)>0?“Yes”:“No”);

break;

case ‘d’:

Del(str2);

}

return 0;

}

1004、

分析：先标准化，都让字符串从小到大排序，这样考虑的情况就减少了很多，开始我的想法用map容器处理，TLE。。。无语，不知道为什么最近用map总是超时闹bug。。。郁闷；之后换个方向思考，字典树（具体可以见我前面的博客），裸的字典树，只需处理插入查找便可

#include

using namespace std;

struct TrieNode

{

bool vis;

struct TrieNode *next[26];

int id;

};

typedef TrieNode Trie;

Trie *root;

Trie *CreateNode()

{

Trie p=(Trie)malloc(sizeof(Trie));

p->vis=false;

p->id=0;

for (int i=0;i<26;i++)

p->next[i]=NULL;

return p;

}

void Insert(string str)

{

Trie *p=root;

int len=str.size();

for (int i=0;i<len;i++)

{

str[i]=tolower(str[i]);

int id=str[i]-‘a’;

if (p->next[id] == NULL)

{

p->next[id]=CreateNode();

p=p->next[id];

}

else p=p->next[id];

}

p->id=1;

p->vis=true;

}

int Search(string str)

{

Trie *p=root;

int len=str.size();

for (int i=0;i<len;i++)

{

str[i]=tolower(str[i]);

int id=str[i]-‘a’;

p=p->next[id];

if (p == NULL) return 0;

}

if (p->vis == true) {p->id++;return p->id-1;}

else return 0;

}

int main()

{

int t;

scanf(“%d”,&t);

getchar();

root=CreateNode();

for (int i=1;i<=t;i++)

{

string str;

cin>>str;

sort(str.begin(),str.end());

if (i == 1){Insert(str);printf(“0\n”);}

else {

int s=Search(str);

if (!s) {Insert(str);printf(“0\n”);}

else printf(“%d\n”,s);

}

return 0;

}

1005、大神代码

#include

#define CLR(a, b) memset(a, b, sizeof(a))

using namespace std;

typedef long long LL;

typedef pair<int, int> pii;

const int MAXN = 3 * 1e6 + 10;

const int MOD = 9973;

const int INF = 0x3f3f3f3f;

struct Node {

char var[20];

int digit, op;

};

Node num[1010][40];

int cnt[1010];

void Solve(char *s, int id) {

int top = 0; cnt[id] = 0; num[id][cnt[id]].op = 0;

int len = strlen(s), mark = 0, sum = 0, sign = 1;

s[len] = ‘,’;

for(int i = 0; i <= len; i++) {

if(s[i] == ‘,’) {

num[id][cnt[id]].digit = sum * sign;

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
f(s[i] == ‘,’) {

num[id][cnt[id]].digit = sum * sign;

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

[外链图片转存中…(img-r3nkyKKz-1714835565680)]

[外链图片转存中…(img-ABQ8Vcyv-1714835565680)]

[外链图片转存中…(img-lIwlTxwl-1714835565681)]

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

2401_84093019

关注

21
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
bestcoder百度之星2024AK 1001&1002&1003&1004 题解

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！
复制链接

扫一扫