弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

[最短路径问题] 不仅路程短同时开销小最短路径问题 HDU - 3790 && Road Construction Aizu - 2249

最短路径问题 HDU - 3790 http://acm.hdu.edu.cn/showproblem.php?pid=3790 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input ...

2018-08-24

0 535

[最短路径问题] 不仅路程短同时开销小最短路径问题 HDU - 3790 && Road Construction Aizu - 2249

最短路径问题 HDU - 3790 http://acm.hdu.edu.cn/showproblem.php?pid=3790 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input ...

2018-08-24

0 489

(最短路小变形 dijkstra+priority_q) poj2253 Frogger

题目连接：http://poj.org/problem?id=2253 题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小. 分析：dij将距离更新改成取最大值即可，即d[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。精度问题 C++过这...

2018-08-24

0 425

(最短路小变形 dijkstra+priority_q) poj2253 Frogger

题目连接：http://poj.org/problem?id=2253 题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小. 分析：dij将距离更新改成取最大值即可，即d[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。精度问题 C++过这...

2018-08-24

0 445

[逆向并查集+STLmap存图奇法] Connections in Galaxy War ZOJ - 3261

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 这题感谢bo同学大力帮助。。。告诉我奇技淫巧虽然思路蛮顺的题也没有什么太坑的点(goupi 我现在补上这句话 2个月后) 题意：有n个星球编号为0—n-1;...

2018-08-23

0 391

[逆向并查集+STLmap存图奇法] Connections in Galaxy War ZOJ - 3261

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 这题感谢bo同学大力帮助。。。告诉我奇技淫巧虽然思路蛮顺的题也没有什么太坑的点(goupi 我现在补上这句话 2个月后) 题意：有n个星球编号为0—n-1;...

2018-08-23

0 463

[链式前向星+树的直径] 2018年小白月赛6 C题桃花 && Roads in the North POJ - 2631 && Cow Marathon POJ - 1985

#define MAXM 500010 #define MAXN 10010 /* 1 结构体数组edge存边，edge[i]表示第i条边, 2 head[i]存以i为起点的第一条边(在edge中的下标) */ struct EDGE{ int next; //下一条边的存储下标 ...

2018-08-22

0 384

[链式前向星+树的直径] 2018年小白月赛6 C题桃花 && Roads in the North POJ - 2631 && Cow Marathon POJ - 1985

#define MAXM 500010 #define MAXN 10010 /* 1 结构体数组edge存边，edge[i]表示第i条边, 2 head[i]存以i为起点的第一条边(在edge中的下标) */ struct EDGE{ int next; //下一条边的存储下标 ...

2018-08-22

0 432

[线段树|离散化] Stars POJ - 2352 && Nested Segments CodeForces - 652D

友情链接 https://blog.csdn.net/weixin_42754600/article/details/81940760 Stars POJ - 2352 http://poj.org/problem?id=2352 题意给了一堆星星坐标（x，y）数他左下有多少星星输入 ...

2018-08-22

0 496

[线段树|离散化] Stars POJ - 2352 && Nested Segments CodeForces - 652D

友情链接 https://blog.csdn.net/weixin_42754600/article/details/81940760 Stars POJ - 2352 http://poj.org/problem?id=2352 题意给了一堆星星坐标（x，y）数他左下有多少星星输入 ...

2018-08-22

0 500