摘要: 题目大意: 两个字符串相似定义为: 1.两个字符串长度相等 2.两个字符串对应位置上有且仅有至多一个位置所对应的字符不相同 给定一个字符串,每次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系,如‘a'=’b',‘b'=’c'等,注意这里的等价关系具有传递性,即若‘a'=’b', 阅读全文
posted @ 2017-09-20 22:34 PIPIBoss 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输 阅读全文
posted @ 2017-09-20 19:57 PIPIBoss 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Problem Description Yellowstar is writing an article that contains N words and 1 picture, and the i th word contains ai characters. The page width is 阅读全文
posted @ 2017-09-20 16:31 PIPIBoss 阅读(118) 评论(0) 推荐(0) 编辑