xtq的专栏

Allocator是C++语言标准库中最神秘的部分之一。它们很少被显式使用，标准也没有明确出它们应该在什么时候被使用。今天的allocator与最初的STL建议非常不同，在此过程中还存在着另外两个设计－－这两个都依赖于语言的一些特性，而直到最近才在很少的几个编译器上可用。对allocator的功能，标准似乎在一些方面追加了承诺，而在另外一些方面撤销了承诺。     这篇专栏文章将讨论你能用all

Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。  现在要你解决的问题是：对一个实数R( 0.0 Input T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 和第 9 列。 Output 对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后

Description 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“

看discuz里有人用spfa做的，这题没想通怎么用spfa，再怎么一次spfa觉得不行啊，多次spfa不会超时么 我是用的bfs搜的，自己写的堆，效率一般 这题有环，重边，所以邻接矩阵是不行的，我用的是数组模拟邻接表 没加优化，188ms过的 #include #define MAX 10001 #define INF 115 struct node { int d; int

如果没有STL，这是一道烦题，输入输出还有搜索，但是有了STL，这就是大水题 没有MAP的话就要用字典树了 #include #include #include using namespace std; int main() { mapstring,int>skill; int N,M=0; cin>>N>>M; for(int i=0;iN;++i) { in