2012年8月7日
POJ 2513 （Trie树+欧拉通路+并查集判断连通）
摘要： 题目：http://poj.org/problem?id=2513两个教训： 一、输入输出用scanf、printf（好像自己已经强调很多遍了= =……） eg：用cin 1000MS 用scanf 400MS………… 二、不要把string作为函数值传递参数（推广到整个STL，STL加了很多没用的功能会导致效率变低） eg：此题Trie中的参数用string 4485MS 用char * 985MS…………/*题目大意：每个木棒头尾都有两种颜色,木棒末端颜色相同的可以连接成一条直线,问能否将所有木棒连接起来组成一条直线。题目求解：传换成图的问题就是求解能否一笔画成（欧拉通路）... 阅读全文
posted @ 2012-08-07 14:17 AbandonZHANG 阅读(264) 评论(0) 推荐(0)
POJ 2513 （Trie树+欧拉通路+并查集判断连通）
摘要： 题目：http://poj.org/problem?id=2513两个教训：一、输入输出用scanf、printf（好像自己已经强调很多遍了= =……）eg：用cin 1000MS 用scanf 400MS…………二、不要把string作为函数值传递参数（推广到整个STL，STL加了很多没用的功能会... 阅读全文
posted @ 2012-08-07 06:17 AbandonZHANG 阅读(154) 评论(0) 推荐(0)
POJ 2513 （Trie树+欧拉通路+并查集判断连通）
摘要： 题目：http://poj.org/problem?id=2513两个教训：一、输入输出用scanf、printf（好像自己已经强调很多遍了= =……）eg：用cin 1000MS 用scanf 400MS…………二、不要把string作为函数值传递参数（推广到整个STL，STL加了很多没用的功能会... 阅读全文
posted @ 2012-08-07 06:17 AbandonZHANG 阅读(118) 评论(0) 推荐(0)