随笔分类 -  字符串处理

noip模拟赛：电话时间[字符串]
摘要：【问题描述】某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有一次，他记录了打电话的开始时刻t1和通话的时间长度len，请你帮他计算他在什么时刻结束通话。已知每次通话时间小于24个小时。【输入文件】输入文件phone.in的第... 阅读全文
posted @ 2014-11-05 09:17 polebug 阅读(432) 评论(0) 推荐(0)
noip推荐系列：遥控车[字符串+高精+二分答案]
摘要：【问题描述】平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即... 阅读全文
posted @ 2014-11-05 08:59 polebug 阅读(320) 评论(0) 推荐(0)
对于vijos11.2模拟赛
摘要：特意起了个傻逼标题，只是想提醒一下自己以后不要犯逗（所以应该没有什么神犇点进来吧？）T1,T3 当场写的时候就觉得是不可写的，看了题解之后还是觉得不可写，人弱没办法。到了这个时候也懒得管这么难的东西了MARK一下T2和T4好了最近很少写字符串，T2应该算是个教训吧；读换行符的时候 getchar()... 阅读全文
posted @ 2014-11-02 23:28 polebug 阅读(180) 评论(0) 推荐(0)
map,set的模板[STL]
摘要：之前写某题单词查找的时候，有用到set，晚上写codeforces#497 div2 D题有用到map感觉set,map的功能挺类似的，在此小结；这里就不具体比较相同点和不同点了，免得看起来乱七八糟的，这里分别细说；set:#include sets;（类型可为int,char,string)功能主... 阅读全文
posted @ 2014-10-21 00:30 polebug 阅读(277) 评论(0) 推荐(0)
usaco1.1.1Your Ride Is Here（入门题）
摘要：一下是我很久很久之前刷的题目。。。随便扔在这里啦。。Description 一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸的是，他们的空间在每次旅行只 能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每... 阅读全文
posted @ 2014-02-20 10:44 polebug 阅读(384) 评论(0) 推荐(0)
关于sscanf函数的各种详细用法
摘要：看书的时候碰到sscanf函数，就上网查了很多资料，并加以自己的整理，希望对大家有所帮助。（因为参考的博客太多太散，就不一一注明，望大神们见谅） sscanf() ：从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mi... 阅读全文
posted @ 2014-01-02 21:42 polebug 阅读(20299) 评论(1) 推荐(1)