码迷,mamicode.com
首页 >  
搜索关键字:hdu hdoj 最短路    ( 39129个结果
HDU - 4027(线段树+剪枝)
一个数最多能取8-9次根号。 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long long ll; const int MAXN=1e5+10; const ll M ...
分类:其他好文   时间:2020-07-16 10:11:53    阅读次数:74
leetcode-----90. 子集 II
链接:https://leetcode-cn.com/problems/subsets-ii/ 代码 class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int>> subsetsWith ...
分类:其他好文   时间:2020-07-16 00:27:10    阅读次数:75
【DP练习】B-number(HDU3652)
Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. ...
分类:其他好文   时间:2020-07-15 23:20:22    阅读次数:96
leetcode120
三角形最小路径 链接:三角形最小路径和 //设 d[i][j]为[0,0]到[i,j]的最短路径 /*由于每一步只能移动到下一行「相邻的节点」上, 因此要想走到位置 (i, j)(i,j),上一步就只能在位置 (i - 1, j - 1)(i?1,j?1) 或者位置 (i - 1, j)(i?1,j ...
分类:其他好文   时间:2020-07-14 18:24:32    阅读次数:50
最短路专题总结
题目链接:kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题,涉及网络流,留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序,一个一个知识点学习,每个知识点大致上由易 ...
分类:其他好文   时间:2020-07-14 16:17:33    阅读次数:47
11.dijksta 最短路径(最大概率)
class Solution { vector<vector<pair<int,double> > >v; public: double maxProbability(int n, vector<vector<int>>& edges, vector<double>& succProb, int s ...
分类:其他好文   时间:2020-07-12 22:32:44    阅读次数:79
leetc5211今天通过一题单点最短路径学到了点东西
首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过,而且今天周赛这题(leetc5211)是挺容易想到该算法,但是我以前只看过没写过,导致我上午打开浏览器现学,结果算法学会了之后发现用邻接矩阵超内存限制,然后只好现学邻接表,学 ...
分类:其他好文   时间:2020-07-12 18:43:35    阅读次数:67
HDU Queuing (递推+矩阵快速幂)
##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai ...
分类:其他好文   时间:2020-07-12 17:05:48    阅读次数:132
Stirling数习题归档
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类:其他好文   时间:2020-07-12 16:52:18    阅读次数:64
HDU
##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x ...
分类:其他好文   时间:2020-07-12 16:40:31    阅读次数:59
39129条   上一页 1 ... 23 24 25 26 27 ... 3913 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!