superzcl
superzcl
全部文章
分类
ACM2018 and 2019 Exercise(28)
ACM模板(23)
AIstudy(1)
BFS(8)
C++学习笔记(20)
codeforces(13)
DFS(7)
hash哈希(2)
HDU100题(23)
Java 学习笔记(5)
KMP(2)
Python 学习笔记(8)
Python与爬虫(2)
sort+结构体(3)
STL(25)
string(1)
web设计(2)
二分和尺取(6)
人工智能学习(1)
位运算(2)
分治和递归(3)
前缀后缀差分打表(2)
动态规划(19)
博弈论(1)
图论(6)
康托和逆康托展开(1)
排序算法(2)
数学思维题(13)
数论(5)
最小生成树(3)
最短路(2)
未归档(85)
栈和队列(9)
模拟(3)
算法与数据结构(38)
算法与数据结构学习笔记(14)
线段树(5)
贪心(13)
软件安装(7)
速筛与快速幂(5)
面向对象(2)
归档
标签
去牛客网
登录
/
注册
成龙大侠
千里之行,始于足下
全部文章
(共420篇)
HDU2066 一个人的旅行(最短路:邻接表+优先队列)
昨天刚总结完最短路,今天刷题的时候就遇到了最短路问题,本以为轻轻松松,但没想到到处是坑。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意: 中文题,题意不再描述。 分析: 把小女孩家当作起点0,附近与之相邻的城市也在最短路中,且...
2019-07-26
0
354
HDU2066 一个人的旅行(最短路:邻接表+优先队列)
昨天刚总结完最短路,今天刷题的时候就遇到了最短路问题,本以为轻轻松松,但没想到到处是坑。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意: 中文题,题意不再描述。 分析: 把小女孩家当作起点0,附近与之相邻的城市也在最短路中,且...
2019-07-26
0
321
Codeforces Round #575(Div.3) Problem-A & B & C
A. Three Piles of Candies 签到题 #include <bits/stdc++.h> using namespace std; typedef long long LL; LL a[3]; int main() { int q; scan...
2019-07-25
0
418
Codeforces Round #575(Div.3) Problem-A & B & C
A. Three Piles of Candies 签到题 #include <bits/stdc++.h> using namespace std; typedef long long LL; LL a[3]; int main() { int q; scan...
2019-07-25
0
260
记不清这是第多少次总结最短路问题了
记不清这是第多少次总结最短路问题了,不过每次总结也都能有新的收获吧。 这次是总结当作模板使用的。 Bellman算法: 维护一个数组,记录从起点到其他点的距离,不断通过可能的路径来更新数组,直到遍历了所有的路径,从而找到最小值。 // 最短路 Bellman-Ford 算法 #inclu...
2019-07-25
0
388
记不清这是第多少次总结最短路问题了
记不清这是第多少次总结最短路问题了,不过每次总结也都能有新的收获吧。 这次是总结当作模板使用的。 Bellman算法: 维护一个数组,记录从起点到其他点的距离,不断通过可能的路径来更新数组,直到遍历了所有的路径,从而找到最小值。 // 最短路 Bellman-Ford 算法 #inclu...
2019-07-25
0
353
POJ 1573 Robot Motion(模拟、DFS、BFS)
题目链接:http://poj.org/problem?id=1573 分析: 这道题既可以模拟出结果,也可以用DFS或者BFS搜索。 模拟: // 模拟 // #include <bits/stdc++.h> #include <cstdio> #include ...
POJ1573
2019-07-24
0
437
POJ 1573 Robot Motion(模拟、DFS、BFS)
题目链接:http://poj.org/problem?id=1573 分析: 这道题既可以模拟出结果,也可以用DFS或者BFS搜索。 模拟: // 模拟 // #include <bits/stdc++.h> #include <cstdio> #include ...
POJ1573
2019-07-24
0
329
POJ3258 River Hopscotch(二分)
题目链接:https://vjudge.net/problem/POJ-3258 题意: 有一条河长为L,河中间有n块石头,算上开始和结尾一共n+2个,现在问去掉m块石头,问最短距离中的最大值是多少? 分析: 二分寻找一个值,使得可以移除m个石头。 code: // #include ...
2019-07-23
0
353
POJ3258 River Hopscotch(二分)
题目链接:https://vjudge.net/problem/POJ-3258 题意: 有一条河长为L,河中间有n块石头,算上开始和结尾一共n+2个,现在问去掉m块石头,问最短距离中的最大值是多少? 分析: 二分寻找一个值,使得可以移除m个石头。 code: // #include ...
2019-07-23
0
642
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页