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

/ 注册

全部文章（共35篇）

POJ - 1789 Truck History解题报告

一开始自己写的，wa了，把书上的函数抄上，ac了。回来有时间可能真的要整理一下魔板了，不过感觉平时还是自己打比较好，只是总结一下吧。 //POJ - 1789 Truck History #include #include #include #include #define N 210...

acm

2017-02-05

0 429

HDU - 2604 Queuing解题报告

完全自己写的代码，自己思路，觉得是dp，然后一开始找状态没找对，发现递推公式写不出来，然后根据自己感觉能写出来的递推公式，一点一点改状态，最后得到合适的状态。定义mm[i]表示的是i个字符且前两个字母是mm时，满足要求的队列的数量ｍｏｄｎ。ｍｆ，ｆｆ，ｆｍ以此类推。递推公式： mm[i]=mm...

acm

2017-02-01

0 402

POJ - 1125 Stockbroker Grapevine解题报告

题目大意：散布谣言！给一个图，正权有向。问从哪个点开始到各个点的距离中最大的距离最短，是多少。 floyd算法 #include #include #include #include #define N 150 #define inf 0x3f3f3f using namespac...

acm floyd

2017-02-04

0 465

POJ - 2240 Arbitrage解题报告

题目大意：一个图，从一个点到另个点，权值会乘一个数，问是否存在正权环。然后发现一个问题，用Bellman-ford的时候，判断是否存在负权回路只需要枚举一次所有的边，看是否还能松弛就可以了！ #include #include #include #include #define N...

acm 最短路算法

2017-02-04

0 491

POJ - 2485 Highways解题报告

题目大意：很多村庄，每两个村庄之间都可以建公路，要求建完之后，必须可以从任意一个村庄通过公路到任意另一个村庄。现在他想问，怎么建这个公路可以使这些条路中最长的那一条的长度最短。思路：类似于Kruskal算法，所有边从小到大排序，枚举每一条边建公路，直到所有的点都能连通为止（用并查集判断） ...

acm kruskal

2017-02-05

0 504

POJ - 1258 Agri-Net解题报告

题目大意：有个人当选了，然后承诺给大家接电缆，还是光缆什么的，反正不重要了。然后就是最小生成树嘛，套算法，我知道为什么这一段的题学长都是一次ac了。 #include #include #include #include #include #define N 120 us...

acm kruskal

2017-02-05

0 462

POJ 1159 Palindrome解题报告

题目大意：给你一个字符串，问你最少加上几个字符可以得到一个回文串思路：给一个字符串添加字符，使其变成回文字符串。这个过程可以看成是：对这个字符串两边同时进行处理，让两边第一个字符一样了，然后删去两边的这个字符，再继续进行。理论递推关系：使该字符串前i个和后j个完全相同至少所需添加的字符...

acm 动态规划 dp

2017-02-08

0 448

POJ - 3267 The Cow Lexicon解题报告

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

acm dp 动态规划算法

2017-02-12

0 489

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

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

acm 算法 dfs 深度优先搜索

2017-02-12

0 418

POJ - 2503 Babelfish解题报告

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

stl 算法哈希表 acm 数据结构

2017-03-01

0 433