一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P3263 Tallest Cow___前缀和+hash

题目大意: NNN头奶牛依次排开,编号为111到NNN,有MMM对关系Xi,YiXi,YiX_i,Y_i,表示这222头奶牛能互相看见,最高的奶牛身高为HHH,问所有的奶牛的最高身高可以是多少。 1≤H≤1,000,0001≤H≤1,000,0001 ≤ H ≤ 1,000,000 1≤N≤...

2018-08-13 15:24:59

阅读数:37

评论数:0

Jzoj P1496 页___bfs+哈希

题目大意: 给出序列AAA,设其的升序序列为BBB,每次可以进行的操作有两种: ①将当前序列的中位数放在队首 ②将当前序列的中位数放在队尾 问序列AAA转化成序列BBB的最少转化次数,如若无法转化,则输出NoNoNo AnswerAnswerAnswer NNN只取3、5、7、93、5、...

2018-07-07 21:40:31

阅读数:28

评论数:0

Poj P3349 Snowflake Snow Snowflakes___hash+邻接表

题目大意: 给出NNN片雪花,某一个角靠开始顺时针或者逆时针旋转后,依次6个角的长度,依次6个角的长度,依次6个角的长度,请回答其中是否存在任意2片2片2片雪花为同一片雪花。 0≤N≤1050≤N≤1050≤N≤10^5 分析: 对每一片雪花的6个长度a[1],a[2],...,a[5],...

2018-07-02 10:31:56

阅读数:37

评论数:0

Poj P1733 Parity game___带权并查集+hash

题目大意: 给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个...

2018-05-30 21:26:46

阅读数:54

评论数:0

Bzoj P4195 [Noi2015]程序自动分析___并查集+hash

题目大意: 给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲突,不存在输出YES,存在输出NO。给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲...

2018-05-29 16:59:51

阅读数:55

评论数:0

【HNOI2014】抄卡组___思维+Kmp+hash

题目大意: 题解: 这题其实认真读题可以发现: 对于任意匹配的2个字符串x,y,无非就3种情况: ①x,y都不含 * ,这里可以直接用hash判断所有的这种情况的x是否相等,因为不含*,所以x必定等于y,否则必定不匹配 ②x,y都含 * ,此时我们发现当x的第一个 * 的前缀,设...

2018-02-01 20:44:50

阅读数:153

评论数:0

jzoj P4309 刷题计划___枚举+哈希

题目大意: 题解: 这题就是一个暴力的枚举然后用哈希去存题目,观察数据可知m≤10^2, 所以直接O(m^2)枚举每个命令然后把题目存入哈希表中查询即可。 不过要注意对于一个已经A掉的题目他可能WA了,不过还是要算它是AC的,并不用在查询时输出! 代码: const m...

2018-01-29 20:30:00

阅读数:128

评论数:0

HDU P1004 Let the Balloon Rise

题目大意:给出多个测试用例。每个测试用例给出N个气球的颜色的气球,求气球最多的颜色是什么。0 < N < = 1000 气球的颜色是一个字符串,长度≤15,都为小写字母。题解:这题可以用离散也可以用哈希,我用了哈希。 把字符串各位置的ASCII码相乘mod是我用的存的方式,反正都是...

2017-12-08 19:30:54

阅读数:105

评论数:0

jzoj 模拟赛总结(2017.07.13)

T1. 马农: 题目大意: 来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。他们将可以养马的区域,分为 N*N 的单位面积的正方形,每块单位面积的收益为a[i,j],收益a[i,j]可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。然后两人的马场都必须是矩形区域。同时,规定两...

2017-07-15 11:57:57

阅读数:304

评论数:0

特长生模拟——八数码问题

题目大意: 题解: 广搜+hash: 这题可以用广搜做,怎么做呢? 首先每次找0的位置然后向四边拓展,我们观察可以发现,这题所有的组合有9!个,这时候广搜会有特别多的重复,我们就采用hash判重,把每一次搜索到的数插入到hash表中,然后每一次搜索时,查询当前的状态是否存在hash表中...

2017-06-01 16:50:35

阅读数:339

评论数:0

jzoj P1520 破碎的路径

题目大意: 比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 他的笔记现在乱了,请你帮...

2017-05-28 09:16:03

阅读数:394

评论数:0

POJ P1186 方程的解数

题目大意: 题解: hash: 有待解决。。。。(别踩= =)

2017-05-25 20:16:52

阅读数:279

评论数:0

USACO 3.2 Magic Squares 魔板

题目大意: 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针...

2017-05-25 20:11:37

阅读数:275

评论数:0

SSL P1125 集合(normal)

题目大意: 给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤10^9 ,并且每个集合的元素个数不大于10^5个。我们希望求出A、B之间的关系。只需确定在B 中但是不在 A 中的元素的个数即可。哈希(hash): 未完成。排序+枚举: 1.分别从小到大排序。 2.然后For一波找出他...

2017-03-03 19:33:37

阅读数:238

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭