Uva刷题记录
自由的犇儿哥
这个作者很懒,什么都没留下…
展开
-
Uva10003切割木棍
一开始我是这么做的int main(){ freopen("sb.txt", "r", stdin); int t; while (scanf("%d",&t)&&t) { //t代表木棒的长度// memset(dp,) //fill(dp, dp + MAX * MAX, 0x3f3f3f3f); memset(dp, 0x3f3f3f3f, sizeof(dp)); int sum; scanf("%d", &sum); f原创 2020-10-02 10:58:39 · 164 阅读 · 0 评论 -
Uva12563(一维01背包问题水题)
Uva 12563#include<iostream>#include<cstdio>#include<vector>#include<algorithm>#define MAX (180*50+678+100)using namespace std;int nums[MAX+1];int main(){ freopen("sb.txt","r",stdin); int count; cin >> count; int g原创 2020-10-01 23:08:59 · 136 阅读 · 0 评论 -
Uva10285最长的滑雪记录
这真的是一道动态规划题吗?感觉时间复杂度很高·····#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define MAX 10005// int Map[105][105];int count1[MAX];int R, C;int dx[] = { 0,-1,0,1 };int dy[] = { 1,0,-1,0 };int DP(int原创 2020-09-22 22:01:10 · 178 阅读 · 0 评论