随笔分类 -  算法---哈希/哈希表

一双木棋（chess）
摘要：一双木棋（chess） 题目描述 菲菲和牛牛在一块 nn 行 mm 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的 阅读全文
posted @ 2019-11-11 19:56 liankewei123456 阅读(577) 评论(0) 推荐(0) 编辑
独特的树叶
摘要：独特的树叶 JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ n 1e5 sol 可以先把A树每一个点为根的树哈希值求出来，然后再把B树 阅读全文
posted @ 2019-07-09 14:59 liankewei123456 阅读(243) 评论(0) 推荐(0) 编辑
删边（cip）
摘要：删边（cip） 给出一个没有重边和自环的无向图，现在要求删除其中两条边，使得图仍然保持连通。 你的任务是计算有多少组不合法的选边方案。注意方案是无序二元组。 Sol 神题，无从下手啊。 考虑点dfs建出dfs树，边分为两种--树边，非树边。 那么割断两条非树边显然不行。 考虑割一条树边a和一条非树边 阅读全文
posted @ 2019-04-12 15:06 liankewei123456 阅读(380) 评论(0) 推荐(0) 编辑
等差子序列（sequence）
摘要：等差子序列（sequence）题目描述 给一个1到N的排列{Ai}，询问是否存在1=3），使得 Ap1, Ap2, Ap3, …ApLen是一个等差序列。 输入 输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列... 阅读全文
posted @ 2018-12-19 21:35 liankewei123456 阅读(592) 评论(0) 推荐(0) 编辑
括号序列
摘要：括号序列题目描述 可怜不喜欢括号序列，但是她发现总是有人喜欢出括号序列的题。为了让全世界都能感受到她的痛苦，她想要写一个转换器：它能把普通的小写字符串转换成长度相同的合法的括号序列。在可怜的构思中，这样的转换器需要满足如下两个条件： 1．结果的括号序列必须要是合法的... 阅读全文
posted @ 2018-11-30 19:03 liankewei123456 阅读(428) 评论(0) 推荐(0) 编辑
雪人（snowman）
摘要：test1025五子棋（fir）依照题意模拟即可，先判是否合法，然后在判是否胜利迷宫（maze）折半搜素裸题雪人（snowman）二分+hasha1-b1=a2-b2=a3-b3等价于a1-a2=b1-b2, a3-a2=b3-b2把数据差分，转换问题为字符串匹配首先... 阅读全文
posted @ 2018-10-25 16:35 liankewei123456 阅读(419) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示