ACM竞赛模板-f_zyj v 2.11：编程必备资源

需积分: 0 185 浏览量更新于2024-07-01 收藏 1.43MB PDF 举报

"ACM模板-f_zyj v 2.11" 这是一个关于ACM（国际大学生程序设计竞赛，简称ACM/ICPC）比赛的模板文档，由用户f_zyj分享。文档包含了与算法相关的知识，可能是为了帮助参赛者理解和解决ACM比赛中的编程问题。ACM比赛通常涉及各种算法和数据结构，如排序、搜索、图论、动态规划等。文档的"ForeWord"部分可能包含了作者对于模板的介绍和使用指南，但具体内容未给出。标签"算法"提示我们，这份资源将重点讨论算法设计和实现，这对ACM比赛至关重要。部分内容中出现了不同的语言字符，这可能是为了展示模板在处理多语言或特殊字符时的表现。此外，还提到了一些编程相关的术语，例如"STL"(Standard Template Library，标准模板库)和"C++"，表明模板可能涉及到C++编程，并利用了STL来提高代码效率和可读性。 ACM比赛通常要求参赛队伍在有限时间内解决多个编程题目，因此高效的算法和良好的代码组织是成功的关键。这个模板可能包含了解题策略、代码框架以及常用算法的实现，比如排序算法（快速排序、归并排序等）、搜索算法（二分查找、深度优先搜索、广度优先搜索等）和数据结构（栈、队列、树、图等）。由于提供的信息有限，无法提供更详细的解释，但可以推测该模板旨在帮助参赛者快速理解和适应ACM比赛的编程环境，提升他们在比赛中的表现。使用这样的模板，参赛者可以专注于解决问题本身，而不是花费时间在基础代码结构上。如果想要深入了解ACM比赛和这个模板的具体内容，建议访问f_zyj的博客（http://blog.csdn.net/f_zyj），那里可能会有更详尽的解释和示例。

priority_queue<int, vector<int>, greater<int> > qqq; // 󰋒󰲻

priority_queue󰋒queue󰋒󰉝

priority_queue󰋒

q.empty() // 󰲻󰐏󰫍true󰫍false

q.size() // 󰫍󰲻󰓑󰋒

q.pop() // 󰳜󰲻󰶳󰓑󰫍󹥫

q.top() // 󰫍󰷼󰓧󰋒󰓑󹥫󰳜󰥧󰓑

q.push(item) // 󰓧󰋒󰫨󰕾󰓑

󰖰󰉁priority_queue󰳺󰋒󰘧󰪟󰑳󰒥

󰪟󰫊󰑳󰑈󰋒󰒥󰋸󰉁STL󰋒less󰑳greater󰑳——󰺶󰤫󰉁less󰑳

󰣾󰙵󰋒󰪟󰑳󰏠󰫐󰮟󰔉󰏠󰮠󰪚󰪟󰫊󰑳󰑈󰲻󰥗

󰫐󰓑xy󰪟󰫊󰑳󰑈less󰑳󰦄󰉁x < ygreater󰑳󰦄󰉁x > y󰛲

󰔏󰌆xy󰴯y󰲻yx󰴯x󰲻

Ex󰑳󰇠󰎰:

class T

{

public:

int x, y, z;

T(int a, int b, int c) : x(a), y(b), z(c) {}

};

bool operator < (const T &tOne, const T &tTwo)

{

return tOne.z < tTwo.z; // 󰄺z󰋒󰵓tOnetTwo󰋒󰵓

}

int main()

{

priority_queue<T> q;

q.push(T(4, 4, 3));

q.push(T(2, 2, 5));

q.push(T(1, 5, 4));

q.push(T(3, 3, 6));

while (!q.empty())

{

T t = q.top();

q.pop();

cout << t.x << " " << t.y << " " << t.z << '\n';

}

return 0;

}

* 󰪭󰔏

* 4 4 3

* 1 5 4

* 2 2 5

* 3 3 6

󰑌󰋒󰪟󰫊󰑳󰑈󰮠󰪚

! /!16 358

v 2.1 2017.09.21

bool operator < (const T &tOne, const T &tTwo)

{

return tOne.z > tTwo.z; // 󰄺z󰋒󰵓tOnetTwo󰋒󰵓

}

󰑌󰋒󰔏󰑳󰋒󰪟󰫊󰑳󰑈󰮠󰪚󰭒󰋒󰫍󹥫

8. STL map

8.1 map

STL󰋒<map>󰅨󰒥mapmultimap󰉁󰢳󰒥

pair<const Key, T>󰋒󰓑󰋒󰓑const Key󰭒󰥊map󰓑󰋒Key

󹥫󰵔󰋒multimap󹥬󰤽󰮠󰋒Key󹥫

8.2 󰉁map

map󰌂󰉈Key󰥊󰓑󰋒󰓑󰳿󰫐󰒥󰣊󰏮“󰗗”󰫸󰫇

Key󹥫󰫼󰓑󰴬󰫨󰴒󰣾󰄺Key󹥫󰓑󰋒

map󰅨󰒥󰴒󰣾󰅨󰑌󰱌󹥫󰒥󰑌󰓑󰒥󰑌󰪟󰑳

󰑌󰭩󰒥󰱌󹥫󰒥󰓑󰒥󰣾󰋒

map󰦾

map<string, int> m;

map󰋒

/* map󰓑 */

m[key] = value; // [key]map󰅺󰚬󰋒,map󰱌󹥫

key󰋒󰓑, 󰫍󰥧󰓑󰋒󹥫󰭒,󰱌󹥫key󰋒󰓑,󹥫󰺶󰤫󹥫

󰉁󰥧map󰓑󰔋󰋒󰓑󰋒󹥫󰭒

m.insert(make_pair(key, value)); // 󰋸󰦄󰉁insert󰓑,insert󰫍

pair,mapkey󰋹󰭩󰋒󰱌󹥫,ﬁrst󰓑󰋒󰫞,secondtrue;󰛲

map󰔋key󰋹󰑖󰋒󰱌󹥫,ﬁrst󰥧󰓑󰋒󰫞,secondfalse

/* 󰓑 */

int i = m[key]; // 󰣾󰋒,󰥧󰱌󹥫󰋹󰭩󰋒󰓑,󰱌

󹥫key󰓑m[key]=0󰋒󰓑

map<string, int>::iterator it = m.ﬁnd(key); // mapkey󰋹󰭩󰋒󰱌󹥫,ﬁnd󰫍

󰥧󰓑󰋒󰫞,,󰫍󰋒󰫞󰑖map󰋒end()(󰤁vector󰋒begin()end()

)

/* 󰳜󰓑 */

m.erase(key); // 󰳜key󰱌󹥫󰋹󰭩󰋒󰓑,󰫍󰣊󰳜󰋒󰓑󰋒

m.erase(it); // 󰳜󰉈󰫞it󰋒󰓑,󰫍󰓑󰋒󰫞

/*  */

m.size(); // 󰫍󰓑

m.empty(); // 󰐏

m.clear(); // 󰁕󰐏󰓑

Ex_One:

typedef map<int, string, less<int> > M_TYPE

typedef M_TYPE::iterator M_IT

typedef M_TYPR::const_iterator M_CIT

int main()

{

! /!17 358

v 2.1 2017.09.21

cout << "Erased " << m.erase(key) << endl;

}

return 0;

}

9. STL bitset

9.1 bitset

STL󰋒<bitset>󰅨󰒥bitset󰉁󰑶󰇹󰓏󰋒bit󰒥bitset󰳜

󰥃󰲐󰋒bit󰫏󰫑󰢩󰔚󰤨

9.2 󰉁bitset

bitset󰒥󰴒󰣾󰅨󰉁󰎀

bitset󰦾

const int MAXN = 32;

bitset<MAXN> bt; // bt  MAXN  0 ~ MAXN - 1󰺶󰤫 0

bitset<MAXN> bt1(0xf); // 0xf 󰢳󰎰󰫑 f󰫑 1111 bt1  4  1

bitset<MAXN> bt2(012); // 012 󰢳󰎰󰫑 12󰫑 1010

//  bt2  4  1010

bitset<MAXN> bt3("1010"); //  bt3  4  1010

bitset<MAXN> bt4(s, pos, n); //  01 󰑈 s 󰋒 pos 󰋒 n  bt4

bitset

bt.any() // bt 󰕾 1 󰋒󰫑

bt.none() // bt 󰕾 1 󰋒󰫑

bt.count() // bt 󰕾 1 󰋒󰫑󰋒

bt.size() // bt 󰫑󰋒

bt[pos] // 󰥃󰲐 bt  pos 󰋒󰫑

bt.test(pos) // bt  pos 󰋒󰫑 1

bt.set() //  bt 󰫑󰭘󰕾 1

bt.set(pos) //  bt  pos 󰋒󰫑󰕾 1

bt.reset() //  bt 󰫑󰭘󰕾 0

bt.reset(pos) //  bt pos󰋒󰫑󰕾0

bt.ﬂip() //  bt 󰫑󰫲

bt.ﬂip(pos) //  bt  pos 󰋒󰫑

bt[pos].ﬂip() // 

bt.to_ulong() // 󰉁 bt 󰋒󰫑󰫍 unsigned long 󹥫

os << bt //  bt 󰋒󰳿󰪭 os 

Ex:

const int MAXN = 32;

bitset<MAXN> bt(0x3f3f3f3f);

int main()

{

cout << bt << '\n';

! /!19 358

v 2.1 2017.09.21

return 0;

}

* 󰏶󰢩󰋒󰪭󰔏

* 00111111001111110011111100111111

10. STL iterator

10.1 iterator

iterator󰫞󰉁󰥃󰲐󰓑󰋒󰎰󰫐󰥵iterator󰫞󰋹

󰔏󰥵󰋒“󰬎󰮳”iterator󰫞󰌂󰏠󰋒󰮳

STLiterator󰫞󰋒󰇠󰉁󰋹󰋒󰫐󰮟󰥨󰔂󰤯󰤿

iterator󰫞󰋒󰇠󰉁󰖳iterator󰫞󰄊󰑭󰋒󰔉

󰑭󰋒󰥵STL󰒥iterator󰫞

󰪭iterator󰫞󰋒󰫔󰔦󰏰󰥼󹥫

󰪭iterator󰫞󹥫󰫑󰋒

iterator󰫞󰥼󰲻󰋒󹥫󰏰󰕾(++p, p++)

iterator󰫞󰥼󰲻󰋒󹥫󰬎󰳬󰥃󰲐iterator󰫞

󰋸󰫑󰢩󰥃󰲐vector󰋒iterator󰫞󰫐󰏠iterator󰫞



iterator󰫞󰋸󰪭󰪭󰋒󹥫

10.2 󰉁iterator

󰏠STL󰭘󰙵󰋒iterator󰫞󰒥󰴯󰌂󰑭󰋒󰎰󰍒

int main()

{

vector<int> s;

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

{

s.push_back(i);

}

for (vector<int>::iterator it = s.begin(); it != s.end(); it++)

{

cout << *it << " ";

}

cout << '\n';

return 0;

}

vector󰋒begin()end()󰭘󰫍vector::iterator󰦾vector󰋒󰶳󰓑󰕾

󰓑󰋒󰕾󰏮󰔏

iterator󰫞󰦾󰋒󰉁󰮳󰮢󰋒󰉁󰋹󰖰󰫐󰥵󰮳

󰴬󰋒iterator󰫞

Ex:

int main()

{

vector<int> s;

s.push_back(1);

s.push_back(2);

s.push_back(3);

! /!20 358

v 2.1 2017.09.21

剩余357页未读，继续阅读

kdbshi

粉丝: 362
资源: 298

ACM竞赛模板-f_zyj v 2.11：编程必备资源

ACM模板-f_zyj v

ACM模板-f_zyj

ACM-ICPC模板整理

acm7060f-301T50

上海交通大学acm 模板

ACM-ICPC真题

aws cli 上传证书到acm

acm-icpc国际大学生程序设计竞赛 知识与入门

中山大学acm模板.pdf

最新资源

acm-icpc国际大学生程序设计竞赛知识与入门