H | HDU
关注
分享
扫一扫
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【HDU 2602】DP | 背包 | 01背包 | E
HDU 2602Bone Collector Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-07-20 19:42:05 · 260 阅读 · 0 评论 -
【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 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 评论 -
【栈+回溯题型总结】栈 | 回溯 | 递归 | DFS | CGUZ | N
【刷题总结】栈 + 回溯题型总结当肖老师刚把这个算法告诉给我们的时候，因为不是很了解，所以大家都是处于不明觉厉（一脸懵逼）的状态，直到后来对数据结构的感觉培养起来之后才悟出其中的高明和美感。下面是运用此算法很经典的几道题。有生成排列的，也有生成组合的，还有按特殊方式生成序列的。总之这个算法就是用来生成这些有特定限制的序列的...原创 2018-10-22 02:43:40 · 926 阅读 · 0 评论 -
【HDU2222 Keywords Search】AC自动机 | Trie | fail链 | E
【HDU 2222】Keywords Search 听说有人叫自动AC机（原创 2019-03-03 00:59:37 · 240 阅读 · 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 评论 -
【洛谷P1352 + HDU2196】【树形dp总结】| 树形dp | dfs | 树上多源最长路 | N
终于来玩树形dp了 qwq[1] 洛谷 P1352. 没有上司的舞会 时空限制 1000ms / 128MBTags：树形dp题目描述非常经典的树形dp入门题。给定一棵树（点数 V∈[1,6000]V \in [1, 6000]V∈[1,6000]），每个点有一个点权（weight[i]∈[−128,127]weight[i] \in [-128, 127...原创 2019-05-02 22:20:57 · 360 阅读 · 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 评论