大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

八数码问题解的存在性证明以及解法分析（附代码）

问题描述：很经典的问题，给一个4399的网址，自己玩一下就知道了。。。。。 8数码小游戏试玩分析：一 . 基础BFS 最显然想到肯定是暴力搜索，因为我希望找到一个最少操作步数的解决方案，所以比较明显的就是可以用最基本的广度优先级搜索，因为我的状态一共只有 9! 种，所以即使搜遍所有状...

2018-02-28

0 623

八数码问题解的存在性证明以及解法分析（附代码）

问题描述：很经典的问题，给一个4399的网址，自己玩一下就知道了。。。。。 8数码小游戏试玩分析：一 . 基础BFS 最显然想到肯定是暴力搜索，因为我希望找到一个最少操作步数的解决方案，所以比较明显的就是可以用最基本的广度优先级搜索，因为我的状态一共只有 9! 种，所以即使搜遍所有状...

2018-02-28

0 794

POJ - 1850 Code（组合数学推公式）

思路：其实数学真的不算差，静下心来推一推公式还是比较有希望的，真的是很忌讳上来就觉得是数位dp然后就套模板的做法，尤其是之后套进去只差了一点就不舍得放弃，其实还是应该先想清楚做法再动键盘。公式：设： p[i]=c[i]−′a′+1 那么最终答案为： ...

2018-01-14

0 614

POJ - 1850 Code（组合数学推公式）

思路：其实数学真的不算差，静下心来推一推公式还是比较有希望的，真的是很忌讳上来就觉得是数位dp然后就套模板的做法，尤其是之后套进去只差了一点就不舍得放弃，其实还是应该先想清楚做法再动键盘。公式：设： p[i]=c[i]−′a′+1 那么最终答案为： ...

2018-01-14

0 411

HDU - 6053 TrickGCD（莫比乌斯反演+容斥思想+分块前缀和技巧）

题目大意：给你一个数组 A ，问你有多少不大于 A 的数组 B 使得 B 中所有元素的最大公因数不为1。（数组 B 不大于数组 A 就等价于，对于任意 A 数组中的元素 a [ i ] 和 B 数组中对应元素 b [ i ] ，均有：a [ i ] >= b [ i ]）思路：容斥...

2018-01-10

0 468

HDU - 6053 TrickGCD（莫比乌斯反演+容斥思想+分块前缀和技巧）

题目大意：给你一个数组 A ，问你有多少不大于 A 的数组 B 使得 B 中所有元素的最大公因数不为1。（数组 B 不大于数组 A 就等价于，对于任意 A 数组中的元素 a [ i ] 和 B 数组中对应元素 b [ i ] ，均有：a [ i ] >= b [ i ]）思路：容斥...

2018-01-10

0 392

基于深度优先搜索、数码剪枝的输出路径问题丨返向BFS的路径搜索丨路径之谜

#题目描述：路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，...

2018-01-09

0 386

基于深度优先搜索、数码剪枝的输出路径问题丨返向BFS的路径搜索丨路径之谜

#题目描述：路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，...

2018-01-09

0 443

HDU - 6044 Limited Permutation（dfs搜索+阶乘逆元预处理组合数+组合数学+输入输出挂）

题目大意：有一个n个数的置换序列，告诉你每个数在包括它自己的哪个区间内最大（最大满足要求区间），然后让你求有有多少种置换方式满足上述要求。思路：之前一直没试过通过预处理阶乘和阶乘逆元来初始化组合数。这样做可以将求 C(n,m) 的时间复杂度降至 O(n) ；另外将区间排序后居然可以顺...

2018-01-08

0 449

HDU - 6044 Limited Permutation（dfs搜索+阶乘逆元预处理组合数+组合数学+输入输出挂）

题目大意：有一个n个数的置换序列，告诉你每个数在包括它自己的哪个区间内最大（最大满足要求区间），然后让你求有有多少种置换方式满足上述要求。思路：之前一直没试过通过预处理阶乘和阶乘逆元来初始化组合数。这样做可以将求 C(n,m) 的时间复杂度降至 O(n) ；另外将区间排序后居然可以顺...

acm 2016杭电多校赛算法

2018-01-08

0 478