Scar_Halo

比代码复杂的、是人心

线段树——模板习题

HDU 1166   敌兵布阵 PS:线段树维护区间和 #include<bits/stdc++.h> using namespace std; typedef long long ll; #defi...

2019-02-22 19:40:36

阅读数 11

评论数 0

奇奇的幸福度 dp + 最长路

Problem G: 奇奇的幸福度 Problem G: 奇奇的幸福度Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 15 &...

2018-11-25 20:26:54

阅读数 43

评论数 0

舞蹈链 感悟

做了有一个星期的DLX专题了吧,感觉不写点东西就<font color=red>缺</font>了点什么,为什么要做这个专题呢,感觉很多比赛都不会用到这个算法,比较冷门,但它毕竟...

2018-11-17 16:50:05

阅读数 49

评论数 0

HDU-5046___Airport——二分 + DLX +剪枝

题目链接:点我啊╭(╯^╰)╮ 题目大意:      给定 nnn 个城市的坐标,要在这 nnn 个城市里建 kkk 个飞机场,要使任意城市离最近的飞机场距离的最...

2018-11-17 15:35:45

阅读数 17

评论数 0

HDU-3335___Divisibility——二分匹配 | 最小路径覆盖 | DLX

题目链接:点我啊╭(╯^╰)╮ 题目大意:      求选出两两相除互不为 000 的最大个数 解题思路:  &...

2018-11-16 19:27:09

阅读数 32

评论数 0

HDU-4069___Squiggly Sudoku——锯齿数独 BFS + DLX

题目链接:点我啊╭(╯^╰)╮ 题目大意:      给你一个锯齿数独的图,每个凹凸形状的宫的上下左右边界以及格子里的数字都给出相应的计算规则,要你求这个数独的唯...

2018-11-16 12:31:17

阅读数 39

评论数 0

舞蹈链 —— M × M 数独模板

数独为M × M,则有M × M × M行 、M × M × 4列 下面是数独题任意大小模板: #include<bits/stdc++.h> using namespace std; const int M=16;//...

2018-11-15 23:06:13

阅读数 50

评论数 0

舞蹈链 —— 16 × 16 数独模板(ZOJ - 3122)

本题出自 ZOJ−3122ZOJ - 3122ZOJ−3122: #include<bits/stdc++.h> using namespace std; typedef long long...

2018-11-15 22:59:15

阅读数 838

评论数 0

舞蹈链 —— 9 × 9 数独模板(POJ - 3074)

用 324324324 列、 729729729 行构造: 本题出自 ZOJ−3122ZOJ - 3122ZOJ−3122: PS:PS:PS:这里其实还可以优化,对必选行的列进行处理,可以减少行和列 #include<...

2018-11-15 22:16:18

阅读数 73

评论数 0

POJ - 1084___Square Destroyer——IDA* | DLX重复覆盖

题目链接:点我啊╭(╯^╰)╮ 题目大意:      给你n∗nn*nn∗n的由火柴组成的正方形图案(n≤5)(n≤5)(n≤5)...

2018-11-15 17:46:45

阅读数 39

评论数 1

HDU-2295___Radar——二分 + DLX重复覆盖

题目链接:点我啊╭(╯^╰)╮ 题目大意:      nnn 个城...

2018-11-13 22:33:07

阅读数 27

评论数 0

舞蹈链——重复覆盖 模板(HDU - 3498)

DancingLinks(重复覆盖模板):Dancing Links(重复覆盖模板):DancingLinks(重复覆盖模板): 本模板取自 HDUHDUHDU 349834983498 #include<bits/stdc++.h&am...

2018-11-13 22:20:13

阅读数 33

评论数 0

ZOJ-3209___Treasure Map——DLX精确覆盖

题目链接:点我啊╭(╯^╰)╮ 题目大意:     给你一个n∗mn*mn∗m的矩形和 ppp 个小矩形,求最少需要几个小矩形可以...

2018-11-12 20:31:41

阅读数 44

评论数 0

舞蹈链——精确覆盖 模板

DancingLinks(精确覆盖模板):Dancing Links(精确覆盖模板):DancingLinks(精确覆盖模板): #include<bits/stdc++.h> using ...

2018-11-12 17:44:13

阅读数 31

评论数 0

next_permutation() 全排列函数

    排列(Arrangement),简单讲是从 NNN 个不同元素中取出 MMM 个,按照一定顺序排成一列,通常用A(M,N)A(M,N)A(M,N)表示。当...

2018-11-08 21:11:10

阅读数 41

评论数 0

迷宫问题——最短路径条数

    求迷宫的最短路径条数有多少条,一般方法会超时,这里记录一下模板     简要思路:...

2018-11-08 19:46:07

阅读数 48

评论数 0

LCS + 输出最长公共子串

带输出: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1005; char a[N], b[N]; int dp[N][N], inde...

2018-11-04 22:05:06

阅读数 34

评论数 0

LCS + 输出最长公共子序列

#include<bits/stdc++.h> using namespace std; typedef long long ll; char a[1005], b[1005]; int dp[1005][...

2018-11-04 21:14:09

阅读数 34

评论数 0

薛猫猫杯程序设计网络赛___球球大作战——二分

题目链接:点我啊╭(╯^╰)╮ 题目大意:     给出一个长为 nnn 的序列,相邻的元素可以合并,最多合并 mmm 次,求合并...

2018-11-04 20:10:37

阅读数 633

评论数 5

编辑距离问题——递推dp

    设AAA和BBB是2个字符串。要用最少的字符操作将字符串AAA转换为字符串BBB。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3...

2018-11-04 19:21:54

阅读数 29

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭