cpp vector学习笔记

起因是百度实习二面的时候被问了一道类似这样的题:

给我下面的代码,问有没有什么问题。

面试的时候只给了部分代码,func函数没有给出。

当时没有看出问题在哪里…

后来知道了,这道题其实考的是vector的底层[……]

Read more

codeforces 29 C. Mail Stamps

http://codeforces.com/contest/29/problem/C
题意:给出n个边的关系,保证可以构成一条链。正向或者反向输出这个链。
思路:由于下标很大(1E9),而关系个数只有1E5..需要离散化。。而且离散化的同时不能丢失边的关系。。。实际上。。直接用vector+ma[……]

Read more