17117

题解

DP(6) STL(12) WEB(13) 图论(6) 基本数据结构(5) 基础算法(5) 搜索(3) 进阶数据结构(4)

/ 注册

全部文章 / 题解（共7篇）

CF1426D Non-zero Segments 来自专栏

题意在给定的数组中求最少插入多少个数才可使任意连续子串不为0 思路由前缀和可知当s[i] == s[j - 1] ( j < i ) 时有子区间sum( i, j )为0 使用set记录每个出现的前缀和一旦出现重复记录的情况就代表出现一个和为0的子区...

2020-10-28

0 762

洛谷P1144 最短路计数来自专栏

由于是无权图所以搜索树的层数就是节点到根的最短路径长度用dp[]代表节点的最短路径数量某个节点的最短路径总数等于上一层所有能到达此节点的最短路径总数之和 #include<bits/stdc++.h> using namespace std; #define int long l...

2020-09-25

0 524

Acwing175——电路维修来自专栏

每个方格的四个角看成是节点如果节点与节点之间有斜线链接就把两个节点间的权值设为0 否则设为1 (看成是需要转一次) 这样就得到一张边权为1或0的无向图使用bfs+deque 在每个节点上沿分支扩展时如果时权值为0的边从队头入队如果是权值为1的边从队尾入队 #include<...

2020-09-24

0 509

推箱子来自专栏

要求（递减） 1 箱子走过路程最短 2 人走过路程最短 3 箱子优先按nswe走 4 人优先按nswe走按照现实状态先考虑箱子怎么走，在此基础之上再想人怎么推先bfs出箱子的最短路，然后在箱子的每一步中再bfs出人怎么推箱子每次移动之后人总在箱子移动之前的位置上把每次箱子...

2020-08-10

0 765

数独2 来自专栏

#include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=16; int ones[1 << N],map[1 <...

2020-08-02

0 551

经典剪枝——木棒来自专栏

搜索顺序原始木棒的长度节点（正在拼第s根原始木棒，当前拼接原始木棒长度，遍历所有可能小木棍（编号））剪枝优化搜索顺序木棍长度从大到小排序，优先尝试较长的木棍排除等效冗余在当前原始木棒中拼接...

2020-07-27

0 832

Distinct Sub-palindromes 来自专栏

题意使用26个小写字母组成长度为n的字符串s，要求s的子回文串个数最少，求s的数量方法 abc代表字母 n=1 a 26 n=2 aa,ab 子回文串 aa->a,aa...

2020-07-25

0 423