B | BHOJ/BCPC
关注
分享
扫一扫
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BHOJ 题目整理】
是时候整理一下啦~题目可不能白刷，题解也不能随便写两句就提交！从今天开始，在保持做题的前提下，重做一遍过去有意义的题目，并且做一些笔记以及重新写一些题解。当然同时还可以做一个索引啦~ 加油！...原创 2018-10-21 02:27:30 · 245 阅读 · 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 评论 -
【BHOJ 最长零子数组】前缀和 | 思维 | STL | E
【BHOJ 420】最长零子数组 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载）总提交人数: （未加载）Tags：前缀和 STL题目描述给定一个仅含 +1、-1 的数组，问其最长和为零的子数组（连续）长度是多少？输入多组，以 EOFEOFEOF 结束。每组两行，第一行一个正整数 nnn 为数组长度，第二行 nnn 个数，只会为 ±1\pm...原创 2019-03-15 18:44:29 · 437 阅读 · 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 评论 -
【BCPC2015 偶回文串】状压 | 异或前缀和 | E
BCPC2015 偶回文串 时间限制: 3000 ms 内存限制: 131072 kb总通过人数: 102 总提交人数: 135Tags：状压 异或前缀和题目描述给定多个字符串，对于每个串，问其有多少个子串有偶数个字符，并且经过重排后能够成为回文串。输入多组，以 EOFEOFEOF 结束。每组一行一个只含小写字母的字符串，长度 ≤105\leq 10^5≤105...原创 2019-02-26 20:41:40 · 351 阅读 · 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 RMQ问题】RMQ | (倍增)ST动态规划 | 线段树 | E
谨以此题纪念我的第一棵线段树… Tags：RMQ问题 动态规划 倍增 ST表 线段树N个数，M次询问。每次询问输入两个数字L, R，输出L到R区间内的最大数。输入一组。第一行输入N，接下来一行N个数。接下来...原创 2018-12-10 19:03:05 · 344 阅读 · 1 评论 -
【BHOJ SkyLee的补番计划、DP大作战—多重背包】DP | 多重背包 | 单调队列 | H
这次我们通过两道例题来总结一下多重背包的多种思路：目录【BHOJ 1543】SkyLee的补番计划输入输出 分析 代码【BHOJ 122】DP大作战—多重背包输入输出 分析 代码【BHOJ 1543】SkyLee的补番计划核心：多重背包URL：【BHOJ 1543】BHOJ SkyLee的补番计划时间限制: 1000 ms 内存限制: ...原创 2018-11-27 01:39:24 · 603 阅读 · 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 评论 -
【栈+回溯题型总结】栈 | 回溯 | 递归 | 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 评论 -
【BHOJ 女娲加农炮 |、||】贪心 | 优先队列 | 堆 | E
这次我们通过两道例题来总结一下优先队列的用法和实现：目录：【BHOJ 1512】女娲加农炮【BHOJ 1517】女娲加农炮II【BHOJ 1512】女娲加农炮核心：贪心 + 优先队列URL：【BHOJ 1512】女娲加农炮时间限制: 3000 ms 内存限制: 131072 kb总通过人数: 96 总提交人数: 172题目简述已知有N...原创 2018-10-23 01:46:44 · 589 阅读 · 0 评论 -
【BHOJ ModricWang的布线问题 I、II】最小生成树 | Kruskal | 并查集 | std::sort | N
ModricWang的布线问题 I 和 IIModricWang的布线问题 ModricWang的布线问题 III 就是裸的最小生成树，跟拮据的模拟城市的代码是一样的II 多了一个小限制，就是有一个顶点只能连一条边下面就分析 II：题目描述ModricWang需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数...原创 2018-10-21 04:14:50 · 353 阅读 · 0 评论 -
【BHOJ DH的满k叉树】DP | 动归 | E
DH的满k叉树URL： DH的满k叉树时间限制: 1000 ms 内存限制: 204800 kb总通过人数: 80 总提交人数: 85题目描述有一颗无穷深的满k叉树，且每一个节点与它的子节点相连的边的权值分别为1,2,…,k，DH现在想知道在这棵树上有多少条从根出发不重复经过边的路径满足经过的边权值之和为n而且至少经过一条权值不小于d的边输入多组输入数据，对于每一...原创 2018-10-21 02:48:00 · 254 阅读 · 0 评论 -
【BCPC2016 NAIVE排序】快读 | STL | Trie | E
【BCPC 2016】NAIVE排序 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载） 总提交人数: （未加载）Tags： STL Trie 题目描述给定 nnn 行字符串，每行字符串的长度不定 ，请按字典序对它们进行排序并输出第 kkk 小（从 111 开始数）的字符串。输入TTT 组（T≤20T \le 20T≤20）对于每...原创 2019-03-17 14:01:32 · 199 阅读 · 0 评论