
hash表
SSLGZ_yyc
这个作者很懒,什么都没留下…
展开
-
2007年分区联赛提高组之一 统计数字
Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。 Output 输出包含m行(m为n个自然数中不相同数原创 2017-12-07 15:45:16 · 413 阅读 · 0 评论 -
[JLOI2011]不重复数字
题目描述给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。输入输出格式输入格式:输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。输出格式:对于每组数据,输出一行,为去重后剩...原创 2018-12-30 15:32:56 · 177 阅读 · 0 评论 -
A−B数对
题目描述出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+BA+B ProblemProblem,改用A-BA−B了哈哈!好吧,题目是这样的:给出一串数以及一个数字CC,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对)输入输出格式输入格式:第一行包括22个非负整数NN和CC,中间用空格隔开。第二行有NN个整数,中间用空格隔开,作为...原创 2018-12-30 15:13:58 · 619 阅读 · 0 评论 -
2007年分区联赛提高组之一 统计数字
Description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。Output输出包含m行(m为n个自然数中不相同数的个数),按照自然...原创 2018-12-30 11:43:50 · 139 阅读 · 0 评论 -
Magic Squares 魔板 (BFS+HASH)
Description在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)...原创 2018-12-30 10:10:42 · 241 阅读 · 0 评论 -
集合(normal)
Description给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种:A是B的一个真子集,输出“A is a proper subset of B”B是A的一个真子集,输出“B is a proper subset of A”A和B是同一个集合,...原创 2018-12-29 21:33:04 · 203 阅读 · 0 评论 -
POJ 3349-Snowflake Snow Snowflakes
DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of sno...原创 2018-08-17 11:16:57 · 211 阅读 · 1 评论 -
POJ 3974-Palindrome
DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to find the leng...原创 2018-08-17 20:53:18 · 157 阅读 · 8 评论 -
破碎的路径
Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候,比尔的笔记本不小心散架了。于是他的笔记的顺序被完全打乱了。他想请你帮个忙,帮他把这些笔记的顺序原创 2018-01-27 20:23:49 · 268 阅读 · 0 评论 -
方程的解数
DescriptionInput第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。Output仅一行,包含一个整数,表示方程的整数解的个数。Sample Input31501 2-1 21 2Sample Output178......原创 2019-01-04 19:28:00 · 332 阅读 · 0 评论