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

多校训练赛 Furude_Rika and wall 解题报告（dp）

题目大意：题目描述： Furude_Rika decided to paint a wall.The wall consists of n*m tiles,that are arranged in an n*m table, and each tile is a 1*1 square.At ...

2017-05-08

0 378

多校训练赛 Furude_Rika and wall 解题报告（dp）

题目大意：题目描述： Furude_Rika decided to paint a wall.The wall consists of n*m tiles,that are arranged in an n*m table, and each tile is a 1*1 square.At ...

2017-05-08

0 340

多校联赛 Envy

题目大意：描述：我们让 N 个人站成一排，编号为 1~N，每个人都有一个数字代表他这次比赛的成绩，对于每个人，如果他后面（编号大于他的人中）存在一个人的成绩大于等于他，那么他的嫉妒值为他们之间的距离。两个点 a和 b 之间的距离为 abs(a - b)。例如：｛4，3，6，2｝，那么第 1 ...

2017-04-30

0 361

多校联赛 Envy

题目大意：描述：我们让 N 个人站成一排，编号为 1~N，每个人都有一个数字代表他这次比赛的成绩，对于每个人，如果他后面（编号大于他的人中）存在一个人的成绩大于等于他，那么他的嫉妒值为他们之间的距离。两个点 a和 b 之间的距离为 abs(a - b)。例如：｛4，3，6，2｝，那么第 1 ...

2017-04-30

0 341

POJ - 3264 Balanced Lineup解题报告（RMQ问题 ST算法魔板题）

题目大意：给你一串数，50,000个，询问200,000个区间，每次询问输出该区间最大值与最小值的差分析：这个因为不用修改，只需要查询，其实用树状数组也是可以的我觉得，但是因为还是有一个log50000，说不定真的会超时，所以还是选择用他给的这个O(1)复杂度的算法吧。关于st算法:...

2017-04-30

0 434

POJ - 3264 Balanced Lineup解题报告（RMQ问题 ST算法魔板题）

题目大意：给你一串数，50,000个，询问200,000个区间，每次询问输出该区间最大值与最小值的差分析：这个因为不用修改，只需要查询，其实用树状数组也是可以的我觉得，但是因为还是有一个log50000，说不定真的会超时，所以还是选择用他给的这个O(1)复杂度的算法吧。关于st算法:...

2017-04-30

0 466

HDU - 3450 Counting Sequences解题报告（动态规划+离散化+树状数组+二分查找）

题目大意：给你一串数（50,000个），和一个最大差 d <= 10,000,000。现在问你这串数有多少个子序列（至少有两个元素）满足每两个相邻的元素之间的差不超过d。分析：假设这一串数为存在 a[] 数组里面。 dp建立：设 dp [ i ] 表示这串数字以 a [ i ...

2017-04-29

0 397

HDU - 3450 Counting Sequences解题报告（动态规划+离散化+树状数组+二分查找）

题目大意：给你一串数（50,000个），和一个最大差 d <= 10,000,000。现在问你这串数有多少个子序列（至少有两个元素）满足每两个相邻的元素之间的差不超过d。分析：假设这一串数为存在 a[] 数组里面。 dp建立：设 dp [ i ] 表示这串数字以 a [ i ...

2017-04-29

0 446

POJ - 3026 Borg Maze解题报告（Kruskal+Bfs）

题目大意：多组测试实例（50），每组测试给你一个图（50*50），然后给你一个Ｓ点和若干个Ａ点（100）。一个小人从点S开始，他在S点或者A点可以分别成多个小人。现在他要访问到每个点，让你求出他要走的最少的距离。注意：只有当borg在S点或者找到一个alien之后，它们可以继续以分成若干的...

kruskal bfs acm 算法最小生成树

2017-04-28

0 497

POJ - 3026 Borg Maze解题报告（Kruskal+Bfs）

题目大意：多组测试实例（50），每组测试给你一个图（50*50），然后给你一个Ｓ点和若干个Ａ点（100）。一个小人从点S开始，他在S点或者A点可以分别成多个小人。现在他要访问到每个点，让你求出他要走的最少的距离。注意：只有当borg在S点或者找到一个alien之后，它们可以继续以分成若干的...

2017-04-28

0 444