摘要: A Hometask 题意:给你一个字符串,然后再给你k个禁止挨在一起的字符串,问你最少删除多少个字符串,使得不会有禁忌的字符串对挨在一起。题目保证每个字符最多出现在一个禁忌中。 题解:由于每个字符只会出现在一个禁忌里面,那么就说明每个询问是独立的。对于每个询问,我们贪心的去处理就好了,就连续的禁忌 阅读全文
posted @ 2017-05-02 17:39 qscqesze 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 喵哈哈村的古怪石碑(一) 题解:暴力check一下是等比数列还是等差数列,然后输出答案即可。注意如果数据范围是1e9的话,就要快速幂了。 代码: include include include include include // define LOCAL const int N=100+10; c 阅读全文
posted @ 2017-05-02 15:58 qscqesze 阅读(314) 评论(0) 推荐(0) 编辑