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

/ 注册

全部文章（共4篇）

POJ - 2503 Babelfish解题报告

题目大意: 给你个字典，就是一个字符串对应一个外国话字符串，最多100000条。然后就是要查询最多100000条字符串分别查到它们对应的外国话字符串。（每个字符串长度都超过10）哈希表就是可以快速查找的，然后网上看到别人用map，瞬间感觉好简单好简单。。。。 #include<ios...

stl 算法哈希表 acm 数据结构

2017-03-01

0 428

POJ - 3274 Gold Balanced Lineup解题报告

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

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

2017-02-19

0 482

POJ - 1840 Eqs解题报告

题目大意: 对于给定的a1,a2,a3,a4,a5[-50,50]。让你求出方程a1·x1^3+a2·x2^3+a3·x3^3+a4·x4^3+a5·x5^3=0的解（[-50,50]范围内）的个数。思路：如果只是简单地枚举范围内的所有的数，那么，100^5=10^10肯定是超时了。优化方法：...

acm 算法哈希表数据结构解方程

2017-02-20

0 464

CodeForces - 835C Star sky（dp）

题目大意：给你一个 100*100 的地图，然后告诉你这个图中有若干个点有星星，每个星星有一个初始亮度 s ，每个星星的亮度随着时间的变化而周期性变化。现在要进行 1e5 次查询，每次查询给你一个矩阵，和一个时间 t ，让你求 t 时刻该矩阵内每个星星乘他们的亮度的和。注：这里有一个坑点就是...

codeforces dp 数据结构算法 acm

2017-08-14

0 383