哈希表
文章平均质量分 83
DOLFAMINGO
诗酒趁年华
展开
-
poj3349 Snowflake Snow Snowflakes —— 哈希表
题目链接:http://poj.org/problem?id=3349 题意:雪花有6个瓣,有n个雪花,输入每个雪花的瓣长,判断是否有一模一样的雪花(通过旋转或翻转最终一样,即瓣长对应相等)。如果前面的雪花判断出有重复,则不需对后续的进行操作。 题解:直接将花瓣存在二维数组里面,然后每次新输入一个,再对之前的进行遍历判重。但是这种做法很低效,遍历花了很多时间。所以用哈希表,可直原创 2017-02-19 20:31:52 · 567 阅读 · 0 评论 -
Codeforces Beta Round #7 D. Palindrome Degree —— hash
题目链接:http://codeforces.com/contest/7/problem/D D. Palindrome Degree time limit per test 1 second memory limit per test 256 megabytes input standard input output standa原创 2017-07-04 11:22:36 · 710 阅读 · 0 评论 -
51Nod 1282 时钟 —— 最小表示法 + 字符串哈希
题目链接:https://vjudge.net/problem/51Nod-1282 1282 时钟 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 有N个时钟,每个时钟有M个指针,P个刻度。时钟是圆形的,P个刻度均分整个圆。每个时钟每个指针指向整数刻度,并且每个时钟自身指原创 2017-07-30 19:52:01 · 1015 阅读 · 0 评论