弓长九日

未归档

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

/ 注册

全部文章 / 未归档（共128篇）

[最短路径问题] 不仅路程短同时开销小最短路径问题 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

[思维前缀和]Molly's Chemicals CodeForces - 776C

http://codeforces.com/problemset/problem/776/C 题意：给n个数和数k，求这n个数里面有多少段的和sum满足sum == k^i (i=0, 1, 2…)。思路：暴力的话公式是sum[i] - sum[j] = k^t,但是肯定超时，转化一下，变成s...

2018-08-22

0 407