摘要: 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2017-08-09 19:38 zzzzx 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式: 第一行为n,m n表示 阅读全文
posted @ 2017-08-09 17:46 zzzzx 阅读(291) 评论(0) 推荐(0) 编辑
摘要: Two Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1684 Accepted: 891 Description The city consists of intersections and streets that conn 阅读全文
posted @ 2017-08-09 14:28 zzzzx 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1453: [Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 用线段树+数组模拟并查集,维护每一列的连通性,然后暴力合并就行了,常数巨大 #include<cstdio> #include<cstring> 阅读全文
posted @ 2017-08-09 11:07 zzzzx 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2017-08-09 00:05 zzzzx 阅读(226) 评论(0) 推荐(0) 编辑