大连海事大学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 - 3259 Wormholes解题报告（Bellman-Ford判断有向图中是否有负权环）

题目大意：一个有向图，给你n个点，m条双向路径，以及t条虫洞。每条路径描述在两个点ab之间移动需要时间v。每条虫洞描述从a到b需要时间-v（类似于时空穿越）。现在就问你，一个人能否从某个点开始，通过若干次虫洞和路径，在他出发之前的每个时刻回到出发点。注意：两个点之间有可能有多条路径！分析： ...

2017-04-21

0 416

POJ - 3259 Wormholes解题报告（Bellman-Ford判断有向图中是否有负权环）

题目大意：一个有向图，给你n个点，m条双向路径，以及t条虫洞。每条路径描述在两个点ab之间移动需要时间v。每条虫洞描述从a到b需要时间-v（类似于时空穿越）。现在就问你，一个人能否从某个点开始，通过若干次虫洞和路径，在他出发之前的每个时刻回到出发点。注意：两个点之间有可能有多条路径！分析： ...

2017-04-21

0 378

POJ - 3268 Silver Cow Party解题报告（dijkstra分别求单源起点和单源终点的最短路）

题目大意：题目大意：给你一个有向图，n（1000）个点m（100,000）条路径让你求出各个点到x号点再回到他自己的最短路径的最大值。分析：用dijkstra算法可以分别求出各个点到x号点的最短路和x到各个点的最短路。注意要是用-1来表示该路不通，那代码实现过程中一定要多考虑好多情况...

2017-04-21

0 544

POJ - 3268 Silver Cow Party解题报告（dijkstra分别求单源起点和单源终点的最短路）

题目大意：题目大意：给你一个有向图，n（1000）个点m（100,000）条路径让你求出各个点到x号点再回到他自己的最短路径的最大值。分析：用dijkstra算法可以分别求出各个点到x号点的最短路和x到各个点的最短路。注意要是用-1来表示该路不通，那代码实现过程中一定要多考虑好多情况...

2017-04-21

0 312

POJ - 1260 Pearls（二维dp）解题报告

题目大意：有多组测试实例，然后告诉你要买多少种珠宝，每种珠宝各需要多少钱，以及这种珠宝要买多少个。但是有个规矩，就是，这一种珠宝不管你买多少个，只要你买了，你就得多交钱，比如你要买n个这种珠宝你就得交买n+10个这种珠宝需要的价格。然后有一个省钱的办法，就是，你可以通过买比一种珠宝高级的另一种珠...

2017-04-14

0 396

POJ - 1260 Pearls（二维dp）解题报告

题目大意：有多组测试实例，然后告诉你要买多少种珠宝，每种珠宝各需要多少钱，以及这种珠宝要买多少个。但是有个规矩，就是，这一种珠宝不管你买多少个，只要你买了，你就得多交钱，比如你要买n个这种珠宝你就得交买n+10个这种珠宝需要的价格。然后有一个省钱的办法，就是，你可以通过买比一种珠宝高级的另一种珠...

2017-04-14

0 589

POJ - 1700 Crossing River解题报告（过河问题的贪心策略）

题目大意：有n个人要过一条河，每个人过河都需要一个时间 ai ，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有...

2017-04-01

0 938

POJ - 1700 Crossing River解题报告（过河问题的贪心策略）

题目大意：有n个人要过一条河，每个人过河都需要一个时间 ai ，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有...

2017-04-01

0 654

关于高精度乘法核心语句

这里只是随便写的一些很短的思路和想法，也算是用做分享吧。上次海风软件部培训，部长在讲高精度算法的时候，乘法的核心代码有一句就是： c [ i+j ] = a [ i ] × b [ j ] ; （a，b 为两个存因数的数组，而 c 数组为储存结果的数组）然后学长的学长...

高精度乘法

2017-03-30

0 393

关于高精度乘法核心语句

这里只是随便写的一些很短的思路和想法，也算是用做分享吧。上次海风软件部培训，部长在讲高精度算法的时候，乘法的核心代码有一句就是： c [ i+j ] = a [ i ] × b [ j ] ; （a，b 为两个存因数的数组，而 c 数组为储存结果的数组）然后学长的学长...

2017-03-30

0 353