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

HDU - 5918 Sequence I解题报告（KMP）

题目大意：给你两个数组 a，b。还有一个间隔长度 t 。现在让你找 a 数组以长度 t 为间隔，里面有多少个 b 。分析：以 t 为间隔将 a 数组分成几个子序列，然后每个子序列分别与 b 进行匹配，用 kmp 。后经测试发现，这道题直接暴力枚举也是可以过的。两个方法的代码都贴一下吧...

2017-05-26

0 337

HDU - 5918 Sequence I解题报告（KMP）

题目大意：给你两个数组 a，b。还有一个间隔长度 t 。现在让你找 a 数组以长度 t 为间隔，里面有多少个 b 。分析：以 t 为间隔将 a 数组分成几个子序列，然后每个子序列分别与 b 进行匹配，用 kmp 。后经测试发现，这道题直接暴力枚举也是可以过的。两个方法的代码都贴一下吧...

2017-05-26

0 380

HDU - 1028 Ignatius and the Princess III解题报告（线性dp）

题目大意：给你一个数n，定义：把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。（1<=n<=120）分析： dp建立：状态： dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。转移方程： ...

2017-05-26

0 396

HDU - 1028 Ignatius and the Princess III解题报告（线性dp）

题目大意：给你一个数n，定义：把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。（1<=n<=120）分析： dp建立：状态： dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。转移方程： ...

acm 算法动态规划

2017-05-26

0 432

CSU - 1802 小X的战斗力解题报告（Floyd排拓扑序）

题目大意：中文题就不重复叙述了。我才不是战五渣！分析：把每个同学看成是一个点，每一场比赛看成是一条有向边，那么，如果有环就说明小明的猜想错了。然后就是如果没错，如何确定每个人的排名。求拓扑序可以用floyd求出来，时间复杂度O(n^3)可以接受。关于用floyd求拓扑序：就是如果...

2017-05-26

0 488

CSU - 1802 小X的战斗力解题报告（Floyd排拓扑序）

题目大意：中文题就不重复叙述了。我才不是战五渣！分析：把每个同学看成是一个点，每一场比赛看成是一条有向边，那么，如果有环就说明小明的猜想错了。然后就是如果没错，如何确定每个人的排名。求拓扑序可以用floyd求出来，时间复杂度O(n^3)可以接受。关于用floyd求拓扑序：就是如果...

2017-05-26

0 333

HDU - 5802 Windows 10解题报告（贪心+dfs）

题目大意：给你两个数a，b。然后对于a可以连续进行减操作，每次减操作减去的数为上一次减操作减去的数的2倍，从减1开始，或者也可以对a进行+1操作或者不操作，之后在进行减操作就是重新从减1开始了。现在有300,000组测试数据，每组测试数据两个数 0 < a,b < 10e9 。 ...

2017-05-25

0 468

HDU - 5802 Windows 10解题报告（贪心+dfs）

题目大意：给你两个数a，b。然后对于a可以连续进行减操作，每次减操作减去的数为上一次减操作减去的数的2倍，从减1开始，或者也可以对a进行+1操作或者不操作，之后在进行减操作就是重新从减1开始了。现在有300,000组测试数据，每组测试数据两个数 0 < a,b < 10e9 。 ...

算法 acm dfs

2017-05-25

0 399

HDU - 2087 剪花布条结题报告（KMP）

题目大意：题目大意：中文题，题目背景就不说了，抽象化就是给你两个字符串，问你把第一个字符串切成若干条，能得到多少第二个字符串。代码： #include<iostream> #include<math.h> #include<stdio.h> #inc...

2017-05-20

0 500

HDU - 2087 剪花布条结题报告（KMP）

题目大意：题目大意：中文题，题目背景就不说了，抽象化就是给你两个字符串，问你把第一个字符串切成若干条，能得到多少第二个字符串。代码： #include<iostream> #include<math.h> #include<stdio.h> #inc...

2017-05-20

0 404