晴屿 - 博客园

2020年1月28日

Max Sum Plus Plus HDU - 1024 基础dp 二维变一维的过程，有点难想

摘要： /* dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k])+a[j]) (0<k<j) dp[i][j-1]+a[j]表示的是前j-1分成i组，第j个必须放在前一组里面。 max( dp[i-1][k] ) + a[j] )表示的前（0<k<j）分成i-1组，第j 阅读全文

posted @ 2020-01-28 14:46 晴屿阅读(180) 评论(0) 推荐(0)

Monkey and Banana HDU - 1069 有点像背包，又像最长上升序列

摘要： #include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int INF=0x3f3f3f3f; struct node{ int l,s,h; }; ve 阅读全文

posted @ 2020-01-28 14:44 晴屿阅读(149) 评论(0) 推荐(0)

Ignatius and the Princess IV HDU - 1029 基础dp

摘要： #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> #include<stack> #include<queue> using namespace std; const i 阅读全文

posted @ 2020-01-28 14:02 晴屿阅读(99) 评论(0) 推荐(0)

2020年1月27日

Extended Traffic LightOJ - 1074 spfa判断负环

摘要： //判断负环在负环内的城市输出？ #include <iostream> #include <queue> #include <cstdio> #include <algorithm> #include <string.h> #include <string> using namespace st 阅读全文

posted @ 2020-01-27 17:30 晴屿阅读(115) 评论(0) 推荐(0)

Tram POJ - 1847 spfa

摘要： #include<iostream> #include<algorithm> #include<queue> #include<cstdio> #include<cstring> using namespace std; const int N=1100,INF=0x3f3f3f3f; int h[ 阅读全文

posted @ 2020-01-27 16:52 晴屿阅读(118) 评论(0) 推荐(0)

Subway POJ - 2502 spfa

摘要： #include<cstdio> #include<cmath> #include<cstring> #include<cstring> #include<iostream> #include<queue> using namespace std; const int N=205; const do 阅读全文

posted @ 2020-01-27 14:27 晴屿阅读(155) 评论(0) 推荐(0)

Invitation Cards POJ - 1511 spfa

摘要： //从起点1到剩余P-1个点的最短距离之和＋从剩余P-1个点到起点1的最短距离之和 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; const int LEN=100 阅读全文

posted @ 2020-01-27 14:05 晴屿阅读(115) 评论(0) 推荐(0)

Cow Contest POJ - 3660 floyd传递闭包

摘要： #include<iostream> #include<cstring> using namespace std; const int N=110,INF=0x3f3f3f3f; int f[N][N]; int main() { int n,m; cin>>n>>m; memset(f,0x3f, 阅读全文

posted @ 2020-01-27 13:27 晴屿阅读(105) 评论(0) 推荐(0)

MPI Maelstrom POJ - 1502 floyd

摘要： #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; const int N=110; const int INF = 0x3f3f3f3f; char s[20]; 阅读全文

posted @ 2020-01-27 13:14 晴屿阅读(106) 评论(0) 推荐(0)

Wormholes POJ - 3259 spfa判断负环

摘要： //判断负环 dist初始化为正无穷 //正环负无穷 #include<iostream> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int N = 510, M = 5210; 阅读全文

posted @ 2020-01-27 12:56 晴屿阅读(116) 评论(0) 推荐(0)

晴屿

公告