摘要: 统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 49135 Accepted Submission(s): 17369 Problem 阅读全文
posted @ 2018-03-17 22:50 sinEagle 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2018-03-15 22:01 sinEagle 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则为单向,否则双向) 阅读全文
posted @ 2018-03-04 23:02 sinEagle 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
posted @ 2018-03-03 22:43 sinEagle 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 加里敦大学的生物研究所,发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状,但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基,依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。所以你需要统计在一个表现出吃藕性状的人的DNA序 阅读全文
posted @ 2018-03-01 21:31 sinEagle 阅读(348) 评论(0) 推荐(0) 编辑
摘要: Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8094 Accepted Submission(s): 2 阅读全文
posted @ 2018-02-28 19:05 sinEagle 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Anti-Rhyme Pairs Time Limit: 5000ms Memory Limit: 131072KB Often two words that rhyme alsoend in the same sequence of characters. We use this property 阅读全文
posted @ 2018-02-28 10:04 sinEagle 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 此文转自https://www.cnblogs.com/travelller/p/8318584.html RK-hash 字符串 1.基本思想 hash基本思想:将Object通过函数转化成数值,则可以通过比较hash值来比较Object是否相等。。 RK-hash基本思想:将字符串转化成数值。 阅读全文
posted @ 2018-02-27 20:58 sinEagle 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下: 其中F i x y表 阅读全文
posted @ 2018-02-27 15:17 sinEagle 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操 阅读全文
posted @ 2018-02-25 21:35 sinEagle 阅读(262) 评论(0) 推荐(0) 编辑