NYOJ
基德殿下世界第一帅
喜欢的人是基德!
展开
-
1590-硬币找零(coin)
DP问题 Karter 是 Alfredo 镇的一家杂货店店主。由于商品物美价廉,Alfredo 镇的居民十分喜欢到 Karter 的杂货店去买东西。 随着杂货店的销量逐渐增加,一件事情逐渐开始困扰着 Karter,那就是:找零钱。 Alfredo 镇的硬币分为以下几种: • cent: 价值 1 分 • nickel: 价值 5 分 • dim...原创 2019-05-14 22:27:21 · 120 阅读 · 0 评论 -
Piggy-Bank POJ - 1384
今夜是DP之夜~ #include <iostream> #include <bits/stdc++.h> #define maxn 2010 #define INF 0x3f3f3f3f #define ll long long using namespace std; ll d[50010];//v,m int p[maxn],w[maxn]; int main(...原创 2019-05-15 22:24:46 · 142 阅读 · 0 评论 -
LIS
d[i]表示下标为I的数前最大的子序列的长度。 结果是max{d[i]} #include <iostream> #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; const int maxn = 1e4; int d[maxn]; int a[1010]; int main()...原创 2019-05-17 08:56:56 · 535 阅读 · 0 评论 -
POJ-2631 树的直径
基本思路是先BFS找出离起点最远的那个点A,再从点A开始BFS找出离点A最远的那个点B,答案是B到A的距离dis[B] #include <iostream> #include <queue> #include <algorithm> #include <string.h> #define maxn 20010 #define INF 0x3f3...原创 2019-06-04 14:49:36 · 278 阅读 · 0 评论