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

/ 注册

全部文章（共27篇）

POJ - 3267 The Cow Lexicon解题报告

题目大意：给你w个标准字符串（2-600）以及长度为l（2-300）的一个目标字符串，问你至少要给该目标字符串删除多少个字符，才能分割成这些标准字符串。思路：一开始一点思路也没有，只能猜到是dp，然后这道题就一直闲置下来了，后来把寒假dp训练专题都做了一遍，然后回来又看这道题，开始有一点思...

acm dp 动态规划算法

2017-02-12

0 458

POJ - 2488 A Knight's Journey解题报告

题目大意：给你一个m*n的象棋棋盘，然后问你一个马，是否可以跳遍每一个格（每个格只跳一次）。如果可以，按照字典序输出跳跃顺序；既然是要按照字典序，肯定第一个输出的是A1。然后通过调整move[][2]数组，找到合适的跳跃顺序，以达到得到的跳跃顺序为字典序最小的目的。（注：dfs找到一个解之后...

acm 算法 dfs 深度优先搜索

2017-02-12

0 392

POJ - 2503 Babelfish解题报告

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

stl 算法哈希表 acm 数据结构

2017-03-01

0 382

POJ - 3009 Curling 2.0解题报告（dfs）

这题目好长啊，还是英语的。都别拦着我，我最喜欢学英语了！题目大意：大概就是给你一个图，然后图上有不能到的点（墙），然后你就在起点扔一个球，球只能砸到墙才能停止，但是砸到墙上之后，这个墙就没了，你最多可以砸10次，扔出界就算输，问你在一通乱砸之后，能不能把这个球从起点扔到终点。注意，要是该点紧...

算法 acm bfs 搜索

2017-03-09

0 402

POJ - 1035 Spell checker解题报告

题目大意：输入n个标准字符串（10,000），然后给你m个字符串（50），每个字符串都不长于15个字符问你分别判断这m个字符串是不是可以通过加一个字符，减一个字符或者换一个字符来变成给出的n的标准字符串，或者这个字符串本来就是标准字符串。（如果这个字符串的标准字符串）有多个，那么全部输出（按照其...

acm 算法字符串处理

2017-02-13

0 403

POJ - 3349 Snowflake Snow Snowflakes解题报告

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

acm 算法哈希表

2017-02-18

0 453

POJ - 3274 Gold Balanced Lineup解题报告

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

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

2017-02-19

0 449

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 437

POJ - 1837 Balance解题报告

题目大意: 给你一个天平m(20)个挂钩，挂钩到中心的举例为[1,15]，和n个重物(20)重量范围[1-25]，要求所有重物都要挂在挂钩上，问你有多少种挂法可以让天平平衡。思路: n个重物，每个重物都有可能挂到m个挂钩的任意一个上，枚举m^n种情况。好吧，心急了，没好好想，就去看了题解，感觉dp...

acm 算法动态规划 01背包 dp

2017-03-03

0 589

POJ - 1416 Shredding Company解题报告（dfs）

又是一道图文并茂的题。绝对绝对绝对比英语阅读理解长！题目大意：每组测试数据就是给你两个数，s,n；让你给第2个数n分成几个数，问你怎么分可以让这些分得的数的和在不超过 s的情况下最接近s。s，n最多六位。还有一些细节比如：输入的每个数开头都不为0，由样例：6 1104-->rejecte...

dfs 算法 acm

2017-03-11

0 656