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

POJ - 3274 Gold Balanced Lineup解题报告

题目大意：给你n（100,000）个数，让你把他们都变成k位（30）2进制的数，然后，让你找到最长的该数列的一个子串（连续的），该子串满足：这些数化为2进制的数之后，这k位，每位的1的个数相同。思路：这个题用dp(k*n^2)就超时了。想办法通过转换数据，把原问题转换成在很多数中查找相同数的...

acm 算法哈希表数据转换数据结构

2017-02-19

0 502

POJ - 3274 Gold Balanced Lineup解题报告

题目大意：给你n（100,000）个数，让你把他们都变成k位（30）2进制的数，然后，让你找到最长的该数列的一个子串（连续的），该子串满足：这些数化为2进制的数之后，这k位，每位的1的个数相同。思路：这个题用dp(k*n^2)就超时了。想办法通过转换数据，把原问题转换成在很多数中查找相同数的...

2017-02-19

0 298

POJ - 3349 Snowflake Snow Snowflakes解题报告

题目大意：给你n(100,000)组数，每组6个，每个数都在0-10,000,000范围内，每组数都可以围成一个圈，问你是否可能围成相同的圈（6个数按所给顺序依次相连，可逆时针可顺时针）。如：123456和432156为同一个圈。注意这道题给的时间是4s。哈希表好像远比我想象的要复杂得多...

acm 算法哈希表

2017-02-18

0 535

POJ - 3349 Snowflake Snow Snowflakes解题报告

题目大意：给你n(100,000)组数，每组6个，每个数都在0-10,000,000范围内，每组数都可以围成一个圈，问你是否可能围成相同的圈（6个数按所给顺序依次相连，可逆时针可顺时针）。如：123456和432156为同一个圈。注意这道题给的时间是4s。哈希表好像远比我想象的要复杂得多...

2017-02-18

0 356

POJ - 1611 The Suspects解题报告

题目大意：n（30,000）个学生假如m（500）组，一个人可以加入多组，这堆学生被编号（0—n-1），编号为0的学生有病，一个组的人可以相互接触，问有多少人可以和0号学生接触（包括0号学生他自己） #include<iostream> #include<string.h&g...

2017-02-17

0 450

POJ - 1611 The Suspects解题报告

题目大意：n（30,000）个学生假如m（500）组，一个人可以加入多组，这堆学生被编号（0—n-1），编号为0的学生有病，一个组的人可以相互接触，问有多少人可以和0号学生接触（包括0号学生他自己） #include<iostream> #include<string.h&g...

2017-02-17

0 375

POJ - 2299 Ultra-QuickSort解题报告

题目大意：给你一串数（500,000），问你给他们按大小排序至少需要调换几次（只能相邻的调换）。思路：下面引入概念：对于一组数n,有n*（n-1）/2对组合，现在，定义如果a[i]>a[j]&&i<j，那么数a[i]和a[j]的位置相反。现在设这一组数中，有s对数的...

2017-02-17

0 429

POJ - 2299 Ultra-QuickSort解题报告

题目大意：给你一串数（500,000），问你给他们按大小排序至少需要调换几次（只能相邻的调换）。思路：下面引入概念：对于一组数n,有n*（n-1）/2对组合，现在，定义如果a[i]>a[j]&&i<j，那么数a[i]和a[j]的位置相反。现在设这一组数中，有s对数的...

2017-02-17

0 305

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。 #include<iostream> #include<stdio.h> #include<algorithm> #define N ...

2017-02-16

0 451

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。 #include<iostream> #include<stdio.h> #include<algorithm> #define N ...

2017-02-16

0 457