大连海事大学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篇）

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

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

2018-01-06

0 470

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

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

2018-01-06

0 660

关于01背包dp的一些理解

自认为背包dp理解的还不错，至少这是我去年第一次在社团讲的内容，所以感觉自己还是有一些不错的理解的，所以决定和大家分（骗）享（骗）分（访）享（客）。问题描述：现在，有n件物品，已知这n件物品的体积分别为： v 1 、v 2 ...v n−1 、v n 然后，这些物品对应的...

2017-11-23

0 386

关于01背包dp的一些理解

自认为背包dp理解的还不错，至少这是我去年第一次在社团讲的内容，所以感觉自己还是有一些不错的理解的，所以决定和大家分（骗）享（骗）分（访）享（客）。问题描述：现在，有n件物品，已知这n件物品的体积分别为： v 1 、v 2 ...v n−1 、v n 然后，这些物品对应的...

2017-11-23

0 398

HDU - 5213 Lucky（莫队算法+容斥思想）

题目大意：多次询问，每次询问两个区间 [l1,r1]，[l2,r2] 个选出一个元素，有多少种选择方法可以使选出的两数的和为定值 k 。分析：设 f([a,b],[c,d]) 表示区间 [a,b],[c,d] 的选择方式数，那么，就可以推得...

2017-10-31

0 374

HDU - 5213 Lucky（莫队算法+容斥思想）

题目大意：多次询问，每次询问两个区间 [l1,r1]，[l2,r2] 个选出一个元素，有多少种选择方法可以使选出的两数的和为定值 k 。分析：设 f([a,b],[c,d]) 表示区间 [a,b],[c,d] 的选择方式数，那么，就可以推得...

2017-10-31

0 521

HDU - 5145 NPY and girls（莫队算法+乘法逆元）

题目大意：就是有个人生赢家有好多女朋友，然后他还把这些女朋友排成了一个序列，并且还知道每个女朋友所在的班级。他要多次约一个区间的所有女朋友出去玩。（一个班的女朋友可以看做是相同的）现在，对于给定的每个区间，他有多少种约这个区间所有女朋友出去玩的方式（顺序）。分析：其实就是推一个公式： ...

2017-10-30

0 381

HDU - 5145 NPY and girls（莫队算法+乘法逆元）

题目大意：就是有个人生赢家有好多女朋友，然后他还把这些女朋友排成了一个序列，并且还知道每个女朋友所在的班级。他要多次约一个区间的所有女朋友出去玩。（一个班的女朋友可以看做是相同的）现在，对于给定的每个区间，他有多少种约这个区间所有女朋友出去玩的方式（顺序）。分析：其实就是推一个公式： ...

2017-10-30

0 477

HYSBZ - 2038 小Z的袜子(hose)（莫队算法）

题目大意：莫队算法经典例题，把多次区间查询离线排序，生成一个对于某种递推的计算方法来说，比较优的询问序列，然后用上一个查询的答案生成下一次查询的答案。代码： #include<bits/stdc++.h> using namespace std; #define maxn 50...

2017-10-30

0 375

HYSBZ - 2038 小Z的袜子(hose)（莫队算法）

题目大意：莫队算法经典例题，把多次区间查询离线排序，生成一个对于某种递推的计算方法来说，比较优的询问序列，然后用上一个查询的答案生成下一次查询的答案。代码： #include<bits/stdc++.h> using namespace std; #define maxn 50...

2017-10-30

0 442