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 …

post_img

SSL 1411 最小函数值_优先队列

摘要

题目大意 在n个函数中找出前m小的函数值 思路 先将第一个函数的前m个加入队列中,然后枚举其他函数,如果当前x得出的值已经比队头大 …

post_img

「杂记」

摘要

出自别人之手,感触颇深,仅以文纪念逝去的初心 「来说说一直以来都想着的事」,从最喜欢的颜色谈起吧。 我最喜欢的颜色是蓝色,因为这是 …