摘要: 时间限制: 1 s Problem有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。Output一个整数,表示字符串可以被划分成的最少的单词数。 从文本文件word.in中读入数据。第 阅读全文
posted @ 2016-03-23 23:05 csgc0131123 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 奸商zn(请勿对号入座)开办了一家火车公司,弱弱的板猪要去看望她的朋友小板猪,万恶的zn对板猪实施各种提高价,板猪不寒而栗。。。 铁路线上有n(2<=n<=10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示: 站之间的距离 - X 票价 0<X<=L1 阅读全文
posted @ 2016-03-23 22:15 csgc0131123 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其相应智商或情商高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,要求选出的人中不存在任意两人i和j,i的智商大于j的智商但i的情商小于j的情商。 —第一行一个正整数N,表示人的数量。 —第二行 阅读全文
posted @ 2016-03-23 21:24 csgc0131123 阅读(468) 评论(0) 推荐(0) 编辑