ACM 字符串
关注
分享
扫一扫
文章平均质量分 80
FoRever
看淡了...A多少题并不是水平的体现...我自己学的爽就行...
展开
-
编程之美a题小数据 学习用sstream 处理字符串
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-04-06 13:33:26 · 372 阅读 · 0 评论 -
程序竞赛中对字符串的简单处理方法
substr()函数用法:substr(起始位置，长度)#include#includeusing namespace std;main(){ string s("12345asdf"); string a=s.substr(0,4); //获得字符串s中 从第0位开始的长度为4的字符串 cout<<a<<endl;}输出结果为:1234ass原创 2013-04-08 20:11:14 · 377 阅读 · 0 评论 -
编程之美复赛A题小数据解法
题目列表 > 无尽的编号时间限制: 1000ms 内存限制: 256MB描述在一条公路上，将要依次建造N座建筑。在每个建筑建成之后，都会用一个01串来给它编号。整条公路从起点到终点，所有建筑的编号都严格按照字典序递增的顺序来排列，而每在一个新的地方建起一个建筑时，它的编号会按以下规则确定：1) 编号要比前一个建筑（起点方向）的字典序大，比后一个建筑（终点方向）的字典序小原创 2013-04-23 13:47:12 · 381 阅读 · 0 评论 -
POJ 3630 Phone List [Trie]
判断是否有前缀...明显就是一个trie了...裸的不能再裸注意用动态的trie额外分配内存的时候会TLE...所以就用静态的...不过静态trie一开始还不太会用...不过后来感觉思路和静态邻接表感觉差不多...#include #include #include #include #include #include #include #include #includ原创 2013-04-23 13:54:05 · 366 阅读 · 0 评论 -
POJ 2001 Shortest Prefixes 动态Trie
纯粹就是为了写模板而写这个题...完全没算法直接trie搞掉Trie的动态思想我想也不用说了...显然大家都知道...虽然指针确实很烦...调试了快半个小时才调试完毕#include #include #include #include #include #include #include #include #include #include #include #in原创 2013-05-03 13:01:58 · 354 阅读 · 0 评论