摘要: 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车 阅读全文
posted @ 2016-09-11 22:27 c0per 阅读(969) 评论(0) 推荐(0) 编辑
摘要: 描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同K=2,读入l,r表示询问l~r之间能见到 阅读全文
posted @ 2016-08-16 14:24 c0per 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 描述 我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A,和另外一个字符串B,要你每次从B串中从左至右找第一个A串,并从B串中删除它,直到A串不为B串的子串,问你需要进行几次删除操作。 输入格式 输入文件共2行,第一行一个字符串A(长度小于256),第二行一个字符串 阅读全文
posted @ 2016-08-15 23:59 c0per 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 输入描述 Input Description 输入文件的第一行是两个整数N,M (1<=N,M<=100 阅读全文
posted @ 2016-08-14 23:43 c0per 阅读(761) 评论(0) 推荐(0) 编辑