ͻ񻣼
10.1 ËÑË÷10.2 »ù´¡Í¼ÂÛ 10.3 »ù´¡Êý¾Ý½á¹¹+stl+¼òµ¥dp 10.4 ¶þ·Ö10.5 »ù´¡Êýѧ 10.1 DFS¡¢BFS ÔĶÁÈ«ÎÄ
ͻ񻣼
robotsÐÒé_°Ù¶È°Ù¿Æ (baidu.com) ÈçºÎ²é¿´robotsÐÒ飿Ôõôд£¿-°¢ÀïÔÆ¿ª·¢ÕßÉçÇø (aliyun.com) ÍæתrobotsÐÒé - ¬ËÉËɲ©¿Í (lusongsong.com) RobotsÐÒ飨ÅÀ³æÐÒé¡¢»úÆ÷ÈËÐÒ飩 - stardsd - ²©¿ÍÔ° (cnblogs.co ÔĶÁÈ«ÎÄ
ͻ񻣼
803. Çø¼äºÏ²¢ - AcWingÌâ¿â #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef pair<int, int> PII; void merge(vector<PII ÔĶÁÈ«ÎÄ
ͻ񻣼
802. Çø¼äºÍ - AcWingÌâ¿â C++ pairµÄ»ù±¾Ó÷¨×ܽᣨÕûÀí£©_sevenjoinµÄ²©¿Í-CSDN²©¿Í_c++ pair for(auto i : v)±éÀúÈÝÆ÷ÔªËØ - ostartech - ²©¿ÍÔ° (cnblogs.com) #include <iostream> #includ ÔĶÁÈ«ÎÄ
ͻ񻣼
799. ×Á¬Ðø²»Öظ´×ÓÐòÁÐ - AcWingÌâ¿â #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int N=1e5+10; int a[N],cnt[N]; ÔĶÁÈ«ÎÄ
ͻ񻣼
yxc¶ÔÓÚ¸ºÊý²¹ÂëµÄ½âÊÍ£ºAcWing 801. ¶þ½øÖÆÖÐ1µÄ¸öÊý - AcWing£¨ÊÓƵĩβ²¿·Ö£© ˼·£ºx+(-x)=0£¬Éèx¡Ý0£¬Ôò -x=0-x£¬µÈʽÓұߵĶþ½øÖÆÐÎʽ(ÒÔ8λ¾ÙÀý)Ϊ00000000 - x£¬Êµ¼ÊÉÏÈ«0²»¹»¼õÐèÒªÏòÉϽèһ룬¼´100000000 - x¡£ ¶ø100000000 ÔĶÁÈ«ÎÄ
ͻ񻣼
Ë«Ö¸ÕëËã·¨µÄºËÐÄÄ¿µÄÊǽ«o(n2)ÓÅ»¯µ½o(n) ³£¼ûÎÊÌâ·ÖÀࣺ (1) ¶ÔÓÚÒ»¸öÐòÁУ¬ÓÃÁ½¸öÖ¸Õëά»¤Ò»¶ÎÇø¼ä (2) ¶ÔÓÚÁ½¸öÐòÁУ¬Î¬»¤Ä³ÖÖ´ÎÐò£¬±ÈÈç¹é²¢ÅÅÐòÖкϲ¢Á½¸öÓÐÐòÐòÁеIJÙ×÷ ÈçºÎд£ºÏÈдģÄ⣬ÔÙ¹Û²ìÁ½¸öÖ¸ÕëÖ®¼äµÄµ¥µ÷¹Øϵ¡£ Ä£°å£º for (int i = 0, j = 0; i < n ÔĶÁÈ«ÎÄ
ͻ񻣼
796. ×Ó¾ØÕóµÄºÍ - AcWingÌâ¿â °´×Ô¼ºË¼Â·Ð´³öÀ´µÄ´úÂë±Èy×ܵĸ´ÔÓһЩ£¨¶þάǰ׺ºÍÊý×éµÄ³õʼ»¯²¿·Ö£©£¬È»ºó°´y×ܵÄ˼·¸ÄÁËһϴúÂë #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define rpe(i ÔĶÁÈ«ÎÄ
ͻ񻣼
ios::sync_with_stdio(false); ios_base::sync_with_stdio - C++ Reference (cplusplus.com) ÓŵãÊÇÌá¸ß cin>> µÄ¶ÁÈ¡Ëٶȣ¬È±µãÊDz»ÄÜÔÙʹÓà scanf() ÊäÈë¹æÄ£¡ÝÒ»°ÙÍò£¬½¨ÒéʹÓà scanf() ¡ª¡ªyxc ÔĶÁÈ«ÎÄ
ͻ񻣼
¸ß¾«¶È¼Ó·¨£º // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.size() < B.size()) return add(B, A); vector<int> C; int t ÔĶÁÈ«ÎÄ
ͻ񻣼
ÍøÂçÊÇÔõÑùÁ¬½ÓµÄ (¶¹°ê) ÈëÃÅ¿ÆÆÕÀà¡£2018Ä갴Ŀ¼×öµÄժ¼£º https://note.youdao.com/s/GsjjGocL ps.ÎÞÓÀïÃæµÄ½Øͼȫ¹ÒÁË¡£¡ª¡ª2023Äê3ÔÂÁô ÔĶÁÈ«ÎÄ
ͻ񻣼
ÕûÊý¶þ·ÖÄ£°å£º bool check(int x) {/* ... */} // ¼ì²éxÊÇ·ñÂú×ãijÖÖÐÔÖÊ // Çø¼ä[l, r]±»»®·Ö³É[l, mid]ºÍ[mid + 1, r]ʱʹÓ㺠int bsearch_1(int l, int r) { while (l < r) { int mid = ÔĶÁÈ«ÎÄ
ͻ񻣼
788. ÄæÐò¶ÔµÄÊýÁ¿ - AcWingÌâ¿â #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; const int N=1e5+10; ÔĶÁÈ«ÎÄ
ͻ񻣼
#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int N=1e5+10; int q[N],n,tmp[N]; void mergeSort(int q[],in ÔĶÁÈ«ÎÄ
ͻ񻣼
785. ¿ìËÙÅÅÐò - AcWingÌâ¿â l + r >> 1µÄÖµÒ»¶¨ÊÇСÓÚrµÄ£¬²»»áÈ¡µ½r¡£l<r, l+r<2r, (l+r>>1)<(2r>>1), (l+r>>1)<r ¶øl + r + 1 >> 1µÄÖµÒ»¶¨ÊÇ´óÓÚlµÄ£¬²»»áÈ¡µ½l¡£Ö¤Ã÷Àà±ÈÓÚÉÏÃæ >>ÓÒÒÆ1룬µÈͬÓÚ/2 Ö÷ҪעÒâÔ½½çÎÊÌâ ÔĶÁÈ«ÎÄ
ͻ񻣼
P5461 ÉâÃâÕ½·ý - Âå¹È | ¼ÆËã»ú¿Æѧ½ÌÓýÐÂÉú̬ (luogu.com.cn) Ìâ½â P5461 ¡¾ÉâÃâÕ½·ý¡¿ - Flandre_495 µÄ²©¿Í - Âå¹È²©¿Í (luogu.com.cn) Ìâ½â P5461 ¡¾ÉâÃâÕ½·ý¡¿ - Ritanlisa µÄ²©¿Í - Âå¹È²©¿Í (luogu.org) ÔĶÁÈ«ÎÄ
ͻ񻣼
P5743 ¡¾Éî»ù7.Ï°8¡¿ºï×Ó³ÔÌÒ - Âå¹È | ¼ÆËã»ú¿Æѧ½ÌÓýÐÂÉú̬ (luogu.com.cn) Ìâ½â P5743 ¡¾¡¾Éî»ù7.Ï°8¡¿ºï×Ó³ÔÌÒ¡¿ - ²Ë¼¦ return µÄ blog - Âå¹È²©¿Í (luogu.com.cn) ÌâÄ¿ºÜ¼òµ¥£¬Ñ»·»òÕߵݹ鶼¿É½â¾ö£¬µ«ÕâƪÌâ½âµÄ˼·ºÜÓÐȤ¡£ ÌâÄ¿Ãè ÔĶÁÈ«ÎÄ
ͻ񻣼
Ìâ½â P5736 ¡¾¡¾Éî»ù7.Àý2¡¿ÖÊÊýɸ¡¿ - HsKr - Âå¹È²©¿Í (luogu.com.cn) ps.Ìâû±ØÒª¿´ bool isprime(int n){ if(n<=1) return false; if(n==2||n==3) return true; if(n%6!=1&&n%6!=5 ÔĶÁÈ«ÎÄ
ͻ񻣼
P1321 µ¥´Ê¸²¸Ç»¹Ô - Âå¹È | ¼ÆËã»ú¿Æѧ½ÌÓýÐÂÉú̬ (luogu.com.cn) Ìâ½â P1321 ¡¾µ¥´Ê¸²¸Ç»¹Ô¡¿ - ÓÖ²ËÓÖÀã¬Ã»¾ÈÁË - Âå¹È²©¿Í (luogu.com.cn) ps.naozishigehaodongxikexiwomeiyou #include<bits/stdc ÔĶÁÈ«ÎÄ
ͻ񻣼
P1957 ¿ÚËãÁ·Ï°Ìâ - Âå¹È | ¼ÆËã»ú¿Æѧ½ÌÓýÐÂÉú̬ (luogu.com.cn) Ìâ½â P1957 ¡¾¿ÚËãÁ·Ï°Ìâ¡¿ - shangcheng µÄ²©¿Í - Âå¹È²©¿Í (luogu.com.cn) #include<bits/stdc++.h> #define rep(i,a,b) for(in ÔĶÁÈ«ÎÄ