hash
hxxxx!
这个作者很懒,什么都没留下…
展开
-
集合(hash)
集合 Time Limit:2000MS Memory Limit:65536K Total Submit:495 Accepted:163 Description 给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,原创 2016-12-23 21:06:44 · 410 阅读 · 0 评论 -
poj3349 Snowflake Snow Snowflakes(hash)
Snowflake Snow Snowflakes Description You 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 informatio...原创 2018-08-16 09:09:14 · 117 阅读 · 0 评论 -
poj3263 Tallest Cow(前缀和+hash)
Tallest Cow Description FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height...原创 2018-08-13 09:23:02 · 169 阅读 · 0 评论 -
jzoj 3464. 【NOIP2013模拟联考6】秀姿势(hash)
3464. 【NOIP2013模拟联考6】秀姿势 Description “蓝猫淘气三千问,看蓝猫,我有姿势我自豪!”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9,而有n个学生参加了入学考试。现在HYSBZ要刷人了,招生办每一次刷人会把一个科目考得好的人全部刷掉,但是最多不能刷超过K次。(刷就是不...原创 2018-07-19 16:21:56 · 197 阅读 · 0 评论 -
jzoj 3508. 【NOIP2013模拟11.5B组】好元素(hash)
3508. 【NOIP2013模拟11.5B组】好元素 Description 小A一直认为,如果在一个由N个整数组成的数列An中,存在Am + An + Ap = Ai(1 <= m, n, p < i)(m, n, p可以相同)的话,Ai就是一个“好元素”。现在,小A有一个数列,他想知道这个数列中有多少个“好元素”,请你帮帮他。 Input 第一行只有一个正整数N,意义如上...原创 2018-07-19 16:11:28 · 207 阅读 · 0 评论 -
特长生模拟 八数码(bfs+hash)
题3、八数码问题描述 有3*3共9个格子,其中有一个格子是空的,其他格子填满了1-8之间不同的数字。通过移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的步数。 问题输入 给出6行,每行有三个数,每两个数用一个空格空开,每个数在0~8之间,其中0表示空格。前三行表示初始状态,后三行表示目标状态。 问题输出 输出一行一个数,表示从初始状态移动到目标状态的最少步数。如果无原创 2017-05-21 20:24:54 · 512 阅读 · 0 评论 -
USACO 3.2 Magic Squares 魔板 (BFS-HASH)
USACO 3.2 Magic Squares 魔板 (BFS-HASH) Time Limit:10000MS Memory Limit:65536K Total Submit:188 Accepted:60 Case Time Limit:1000MS Description 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:原创 2016-12-24 10:05:51 · 312 阅读 · 0 评论 -
poj 1200 Crazy Search
Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28083 Accepted: 7829 Description Many people like to solve hard puzzles some of which may lead原创 2017-01-11 19:54:47 · 193 阅读 · 0 评论 -
zoj 1186 方程的解数
方程的解数 Time Limit: 15000MS Memory Limit: 128000K Total Submissions: 7234 Accepted: 2491 Case Time Limit: 5000MS Description 已知一个n元高次方程: 其中:x1, x2,...,xn是未知数,原创 2016-12-26 20:27:34 · 339 阅读 · 0 评论 -
2007年分区联赛提高组之一 统计数字
2007年分区联赛提高组之一 统计数字 Time Limit:1000MS Memory Limit:256000K Total Submit:304 Accepted:129 Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大原创 2016-12-28 20:55:22 · 264 阅读 · 0 评论 -
poj3974 Palindrome(hash,二分)
Palindrome Description Andy 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 f...原创 2018-08-16 14:59:30 · 204 阅读 · 0 评论