大连海事大学xcx

搜索

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

/ 注册

全部文章 / 搜索（共45篇）

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

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

2018-01-08

0 444

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

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

acm 2016杭电多校赛算法

2018-01-08

0 470

2016年蓝桥杯省赛A组C/C++ 第二题跳蚱蜢（BFS搜索+状态压缩）

#题目描述：标题：跳蚱蜢如图 p1.png 所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队...

2018-01-06

0 467

2016年蓝桥杯省赛A组C/C++ 第二题跳蚱蜢（BFS搜索+状态压缩）

#题目描述：标题：跳蚱蜢如图 p1.png 所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队...

2018-01-06

0 653

HDU - 5113 Black And White（棋盘涂色dfs搜索+剪枝）

题目大意：给你一个 n*m 的棋盘，然后有 k 种颜色，第 i 种颜色可以用 ci 次，一共这些颜色正好可以用m*n次，现在让你找出一种涂色方案使得每一对相邻的格子的颜色都不相同。如果没有输出NO。分析：看这个当时ac的人不少，以为是个贪心策略，但是后来发现这个贪心策...

2017-10-22

0 521

HDU - 5113 Black And White（棋盘涂色dfs搜索+剪枝）

题目大意：给你一个 n*m 的棋盘，然后有 k 种颜色，第 i 种颜色可以用 ci 次，一共这些颜色正好可以用m*n次，现在让你找出一种涂色方案使得每一对相邻的格子的颜色都不相同。如果没有输出NO。分析：看这个当时ac的人不少，以为是个贪心策略，但是后来发现这个贪心策...

2017-10-22

0 485

HDU - 5952 Counting Cliques（图上暴力搜索+技巧剪枝）

题目大意：给你一个无向图，100个点1000条边，问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10 分析：其实是想复杂了，真的只需要暴力搜索就可以了。分析复杂度的时候不应该是考虑每个点都有20个出边，所以是10的20次方。而应该是考虑只有1000条边，所以我最多才枚...

2017-10-19

0 360

HDU - 5952 Counting Cliques（图上暴力搜索+技巧剪枝）

题目大意：给你一个无向图，100个点1000条边，问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10 分析：其实是想复杂了，真的只需要暴力搜索就可以了。分析复杂度的时候不应该是考虑每个点都有20个出边，所以是10的20次方。而应该是考虑只有1000条边，所以我最多才枚...

2017-10-19

0 430

2017百度之星初赛（A） 1006 度度熊的01世界（bfs找连通块）

题目大意：大概就是找给定地图中的连通块个数相关的，代码打的还是慢。代码实现：首先对于给定的一个地图，找到一个 1 的点，然后一个 bfs 下去，把走过的 1 点都标记下。走完之后，再查一遍，如果有没被标记的，就说明 1 点的连通块不止一个了。之后再继续找 0 的连通块，同时记录下在 ...

2017-08-12

0 325

2017百度之星初赛（A） 1006 度度熊的01世界（bfs找连通块）

题目大意：大概就是找给定地图中的连通块个数相关的，代码打的还是慢。代码实现：首先对于给定的一个地图，找到一个 1 的点，然后一个 bfs 下去，把走过的 1 点都标记下。走完之后，再查一遍，如果有没被标记的，就说明 1 点的连通块不止一个了。之后再继续找 0 的连通块，同时记录下在 ...

2017-08-12

0 358