post_img

poj_1200_Crazy Search_hash

摘要

题目大意 在一个字符串中找到长度为n的不同子串的个数 思路 可以将每一个子串的化成一个独一无二的数存在hash中,然后暴力一下判重 …

post_img

SSL_1227_方程的解数_dfs_hash

摘要

题目大意 给定n个系数和次方数,使x在给定的范围内,求方程等于0的解的个数 思路 这题可以吧方程分成两个部分进行搜索,将前一个部分 …

post_img

zoj_1101_Gamblers_枚举_hash

摘要

题目大意 在一堆数中求出i+j+k=ans并使ans最大 思路 现将数组降序排序,然后枚举ans,j,k,然后找i是否在数列中出现 …

post_img

SSL_1063_统计数字_hash

摘要

题目大意 求每一个数字出现的次数 思路 hash存储,然后排序就可以了 O(nlogn) #include #include us …

post_img

USACO_3.2_Magic Squares 魔板_BFS_HASH

摘要

题目大意 用3种方法将魔板还原成初始的状态 计算最小的次数 思路 因为是最少次数,所以很容易想到bfs,但是判重会很慢,所以就要用 …

post_img

SSL_1125_集合_HASH

摘要

题目大意 求a,b两个数列的关系 A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子 …

post_img

poj_1442_Black Box_优先队列

摘要

题目大意 有两个数列,一个为add,一个为get,每次从add里取一个数加入数列,然后每到数列的长度在get中时,输出数列中前x个 …

post_img

poj_2442_Sequence_堆

摘要

题目大意 给定n组数,每组数有若干个数组,在每一个数组中取一个数然后构成新的数组,求新数组里的值的总和最小的前m个 思路 先将第一 …

post_img

SSL1200_促销_桶

摘要

题目大意 每天都有若干个消费,每次将所以消费中的最大值和最小值相减然后累加起来,删除当前最大值和最小值 思路 这题直接用桶水过 O …