大连海事大学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 - 3253 Fence Repair解题报告

题目大意：好像就是说，给你一块木板，让你按要求给他切成的几块已知长度的小块，然后每对一块进行切割的时候，就会产生一定的数值，该数值为该被切割木板的长度。现在已知各个要切乘的小块(1-20,000个)的长度(1-50,000单位)，让你找到一个最优的切割方案，使得产生的总数值最小。思路： ...

2017-03-01

0 542

POJ - 3253 Fence Repair解题报告

题目大意：好像就是说，给你一块木板，让你按要求给他切成的几块已知长度的小块，然后每对一块进行切割的时候，就会产生一定的数值，该数值为该被切割木板的长度。现在已知各个要切乘的小块(1-20,000个)的长度(1-50,000单位)，让你找到一个最优的切割方案，使得产生的总数值最小。思路： ...

2017-03-01

0 405

POJ - 2503 Babelfish解题报告

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

stl 算法哈希表 acm 数据结构

2017-03-01

0 446

POJ - 2503 Babelfish解题报告

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

2017-03-01

0 526

POJ - 3126 Prime Path解题报告

题目大意：给你两个四位数a,b。每次可以给a的一位更换一个数，要求更换之后得到的数必须是质数，问你最少几次更换，就可以使得a变成b。测试数据100组。 #include<iostream> #include<queue> #include<string.h>...

2017-02-21

0 387

POJ - 3126 Prime Path解题报告

题目大意：给你两个四位数a,b。每次可以给a的一位更换一个数，要求更换之后得到的数必须是质数，问你最少几次更换，就可以使得a变成b。测试数据100组。 #include<iostream> #include<queue> #include<string.h>...

2017-02-21

0 359

POJ - 2002 Squares解题报告

题目大意: 给你一个二维平面上面的n（1000）个点的坐标（每个点坐标都不超过20000），让你找出有多少个正方形。给了三秒半···· 思路：还是先看一眼暴力枚举，4个点的所有可能组合为n^4肯定超时了。枚举每两个点的组合O(n^2)，然后看是否存在可以和他们组成正方形的点。即该位置上是否有点（...

2017-02-20

0 564

POJ - 2002 Squares解题报告

题目大意: 给你一个二维平面上面的n（1000）个点的坐标（每个点坐标都不超过20000），让你找出有多少个正方形。给了三秒半···· 思路：还是先看一眼暴力枚举，4个点的所有可能组合为n^4肯定超时了。枚举每两个点的组合O(n^2)，然后看是否存在可以和他们组成正方形的点。即该位置上是否有点（...

2017-02-20

0 597

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 483

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肯定是超时了。优化方法：...

2017-02-20

0 460