hash
尉水风
这个作者很懒,什么都没留下…
展开
-
谁是你的潜在朋友
问题 A: 谁是你的潜在朋友 时间限制: 1 Sec 内存限制: 32 MB 题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录原创 2017-09-06 21:24:22 · 377 阅读 · 0 评论 -
分组统计
数据范围不明确,但是数据量是已知的,所以为了避免某些数字过大导致无法用数组的下标表示用到了c++ stl 的map,同时为了输出的有序用到了c++ stl的set(自动从小到大排序并去重) 问题 B: 分组统计 时间限制: 1 Sec 内存限制: 32 MB 题目描述 先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。 输入 输入原创 2017-09-07 21:35:57 · 1110 阅读 · 0 评论 -
Be Unique
问题 C: Be Unique (20) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a nu原创 2017-09-10 10:43:57 · 516 阅读 · 0 评论 -
String Subtraction
问题 D: String Subtraction (20) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1.原创 2017-09-10 11:26:36 · 283 阅读 · 0 评论 -
中位数计数
我竟然把中位数当成了平均数来算…… 这道题目坑点颇多(可能是我比较水吧)最后几组样例卡时间用map会超时,用数组的话尽量开的大一些(2倍反正是够了),而且数组定义的位置不同可能连样例都过不了 int ans,pos=0,cnt[8005<<1]; //memset(cnt,0,sizeof(cnt)); cnt[8005]原创 2017-09-11 20:53:49 · 265 阅读 · 0 评论