S | 搜索
关注
分享
扫一扫
文章平均质量分 94
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【HDU 1242】搜索 | DFS | BFS | 迷宫 | CGWR | N
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...原创 2018-07-27 20:55:06 · 286 阅读 · 0 评论 -
【HDU 2586】【LCA总结】Tarjan | ST表RMQ | 倍增 | 树链剖分 | 树上多源最短路 | E
以【HDU 2586】How far away ？为例，介绍LCA的四种求法：倍增、RMQ、树剖和Tarjan（怎么又是你）题目描述给定一棵无向树，有 $q$ 次查询，每次询问两个结点的最短路距离。原创 2019-04-13 16:38:32 · 515 阅读 · 0 评论 -
【HDU3949 + BZOJ2115 + CF724G】【异或线性基例题】| 倍增 | 第k小异或和 | DFS处理环 |【CGWR】| N
三道关于异或线性基的有趣的题目[2] BZOJ 2115. [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5829 Solved: 2481Tags：异或线性基 DFS题目描述给定一个无向连通图，顶点编号从 111 到 NNN，求从 111 走到 NNN 的最大路径权值异或和（...原创 2019-04-10 18:05:48 · 368 阅读 · 0 评论 -
【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了..CF你看看人家洛谷 qwq CodeForces 1144 A-F [A] 题意给定 T≤100T \le 100T≤100 个小写字母组成的字符串（leni≤100len_i \le 100leni≤100）问这个字符串所包含的字母是否满足以下条件：1.每种字母至多出现一次2.出现的字母是相邻的比如 ab、ba、abc、acb、ba...原创 2019-04-01 00:24:17 · 220 阅读 · 0 评论 -
【BCPC2016 空间旅行】回溯搜索 | 曼哈顿距离 | 贪心 | STL | E
【BCPC 2016】空间旅行 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载） 总提交人数: （未加载）Tags：回溯搜索 STL 题目描述给定一个 $D$ 维空间的点集 $S$，其中任意一点的第 $i$ 维坐标 $a_i$ 满足 $1≤a_i≤d_i$ （$d_i$ 是给定的正整数）则 SSS 中总共有 ∏i=1Ddi\prod\...原创 2019-03-16 12:01:45 · 339 阅读 · 0 评论 -
【2016 BUAA ACM选拔赛 zxa and UAV】Trie | BFS/DFS | E
【2016 BUAA ACM选拔赛】 zxa and UAV 时间限制: 2000 ms 内存限制: 131072 kb总通过人数: 12 总提交人数: 15Tags：BFS/DFS Trie 题目描述多组数据。每组给定两个各含 nnn 个字符串的字符串集合（全为小写字母组成的字符串）。要把两个集合中的串两两配对，并将每一对的最长公共前缀长度相加，称其为总相似度。求总相...原创 2019-03-03 21:49:36 · 319 阅读 · 0 评论 -
【2017 BUAA ACM选拔赛 这是个难题】无向图Tarjan | 边双连通分量 | BFS/DFS | 思维 | 分类讨论 | STL | H
【2017 校选拔赛】 这是个难题 时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 7 总提交人数: 9Tags：DFS STL题目描述给定 nnn 个点和 mmm 条无向边的连通图，问能否在其中找到一条包含五个不同点的链。输入TTT 组。第一行输入组数 TTT。对于每组数据，包含若干行，第一行两个整数 n,mn,mn,m，代表点数边数。接下来...原创 2019-02-27 00:09:51 · 341 阅读 · 0 评论 -
【CodeForces 1106D】优先队列 | BFS | CGWR | E
1106D. Lunar New Year and a Wander time limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags： BFS 优先队列题目描述给定一个长度为 nnn 的整型数组 aaa，求满足以下...原创 2019-02-02 19:16:38 · 734 阅读 · 0 评论 -
【2018 BUAA ACM选拔赛 最短路】建图 | BFS分层 | 最短路 | SPFA+SLF+LLL | N
【2018 校ACM选拔赛】最短路 Tags：最短路问题 SPFA(+SLF+LLL) BFS分层 链式前向星题目描述n 个点的无向有根树，以 1 号点为根，走一条边需要花费相应的代价。任意深度相差为 1 的点之间可以相互跳跃，...原创 2018-12-11 00:19:38 · 408 阅读 · 0 评论 -
【BHOJ Mogg捉gst】BFS+记忆化 | 极大极小搜索+AB剪枝 | H
【BHOJ 1460】Mogg捉gst核心：BFS + 记忆化（标程） / 极大极小搜索 + alpha-beta剪枝（近似解）URL：【BHOJ 1460】Mogg捉gst时间限制：1000ms 内存限制：65536kb通过率：10/28 正确率：10/312提交率：28 / 786题目描述Mogg和gst在玩一个很落智的小游戏，这个游戏规则如下：...原创 2018-10-23 21:10:34 · 560 阅读 · 0 评论 -
【LeetCode 913】cat-and-mouse | BFS+记忆化 | 极大极小搜索+AB剪枝 | H
LeetCode913. Cat and Mouse核心：BFS + 记忆化（标程） / 极大极小搜索 + alpha-beta剪枝（近似解）URL：【LeetCode 913】cat-and-mouseDifficulty : Hard Discuss(32)ACCEPTED 1,341 SUBMISSIONS 6,005Descri...原创 2018-10-23 21:06:09 · 1593 阅读 · 3 评论 -
【栈+回溯题型总结】栈 | 回溯 | 递归 | DFS | CGUZ | N
【刷题总结】栈 + 回溯题型总结当肖老师刚把这个算法告诉给我们的时候，因为不是很了解，所以大家都是处于不明觉厉（一脸懵逼）的状态，直到后来对数据结构的感觉培养起来之后才悟出其中的高明和美感。下面是运用此算法很经典的几道题。有生成排列的，也有生成组合的，还有按特殊方式生成序列的。总之这个算法就是用来生成这些有特定限制的序列的...原创 2018-10-22 02:43:40 · 926 阅读 · 0 评论 -
【BHOJ ModricWang的星灵棋】状压 | BFS | STL | 棋类 | trick : [0]数组 | N
ModricWang的星灵棋核心：状压+ BFS （后面还有一个小trick补充 + 小彩蛋哦）URL：【BHOJ 516】ModricWang的星灵棋时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 130 总提交人数: 156题目简述星灵棋规则如下：在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白格，任何一颗...原创 2018-10-23 18:02:18 · 333 阅读 · 0 评论 -
【HDU 1027】全排列 | 逆康托展开 | std::next_permutation | 栈 + 回溯搜索 | N
【HDU 1027】Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11263 Accepted Submission(s):...原创 2018-10-22 21:28:50 · 462 阅读 · 0 评论 -
【HDU 七道例题】【数位dp总结】数位dp | dp | 记忆化搜索 |【CGWR④】| E
HDU 数位dp七连，入门数位dp qwq数位dp简介数位dp，顾名思义就是对数逐位分析的进行的dp。数位dp的特点是：高维、小上界、常常采用记忆化搜索而不是循环递推进行dp、常以区间计数方式呈现。因此数位dp有两个很通用的记忆化搜索板子（当然，dp数组不一定只有二维，dfs参数也不一定就只有仨；State也不一定就是bool，而一般是枚举类型。下面只是为了方便展示架构才这样写）：...原创 2019-05-04 23:06:51 · 784 阅读 · 0 评论