码迷,mamicode.com
首页 >  
搜索关键字:hdu hdoj 最短路    ( 39129个结果
HDU 2089 不要62
状态表示: dp[len][sta]表示当前第len位,上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类:其他好文   时间:2021-02-22 12:12:38    阅读次数:0
题解P1772 [ZJOI2006]物流运输
P1772 [ZJOI2006]物流运输 看完这道题,很容易想到需要用最短路,但是只用最短路显然是不行的,因为运输路线不止一条, 所以如果每一天都选择最短的路线答案可能并不是最优,所以这时候就需要考虑DP, 刚开始我想的是用状态压缩把所有可能的路线算出来,但很快就被我否决了,因为时间复杂度显然超了, ...
分类:其他好文   时间:2021-02-20 11:55:07    阅读次数:0
2020 BIT冬训-二分三分快速幂矩阵 L - Decode the Strings HDU - 2371
Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类:其他好文   时间:2021-02-19 13:18:41    阅读次数:0
Educational Codeforces Round 102 (Rated for Div. 2)E题(分层图、最短路)
https://codeforces.com/contest/1473/problem/E vector存图: 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0),cin.tie(0 ...
分类:其他好文   时间:2021-02-15 12:17:20    阅读次数:0
HDU-6356 Glad You Came 线段树+剪枝
\(\text{原题链接}\) \(\text{题目大意}\) 初始有一个长度为 \(n\) 的序列 \(a\),初始全 \(0\)。 共 \(m\) 次修改,每次修改 \((l,r,v)\),让 \(a_i = \max(a_i, v), (l\leq i\leq r)\)。求出所有操作后的 \( ...
分类:其他好文   时间:2021-02-15 12:15:44    阅读次数:0
单源最短路 : 多起点
https://www.acwing.com/problem/content/1139/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:其他好文   时间:2021-02-15 11:53:52    阅读次数:0
单源最短路 : 拆点
https://www.acwing.com/problem/content/1133/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:其他好文   时间:2021-02-15 11:53:38    阅读次数:0
单源最短路 : 计数
https://www.acwing.com/problem/content/1136/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:其他好文   时间:2021-02-15 11:53:26    阅读次数:0
2014 ACM/ICPC Asia Regional Xi'an Online
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类:其他好文   时间:2021-02-09 12:32:36    阅读次数:0
delphi执行批处理命令
注意以下几点: 1、在批处理文件如batfile中,如果存在目录路径,请一定进入最短路径, C:\foxtable\Development>cd\ C:\>cd C:\Program Files\Microsoft SQL Server\100\Tools\Binn\ C:\Program File ...
分类:Windows程序   时间:2021-02-08 12:43:57    阅读次数:0
39129条   上一页 1 ... 5 6 7 8 9 ... 3913 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!