主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
考小研
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
11
发帖
0
笔记
0
Ta的粉丝
20
关注数
0
粉丝数
20
获赞数
4
阅读数
8337
简简单单秦九韶算法
#include<iostream> using namespace std; int main() { string num16; while (cin >> num16) { unsigned long long sum = 0; for...
P1259
2023年8月6日 22:21
回复 0
|
赞 1
|
浏览 833
最大公约数1 题解:递归+O(1)空间复杂度
#include<stdio.h> unsigned gcd(unsigned a, unsigned b){ //默认a>b if(b == 0) return a; else return gcd(b, a%b); } int main(){ i...
P1426
2023年8月6日 20:04
回复 0
|
赞 0
|
浏览 719
dp数组O(n)终极优化版+vector动态更新路径(内存254kb,运行时间4ms)
#include<iostream> #include<vector> using namespace std; int main() { int M, N; while (cin >> M >> N) { int dp[...
P1567
2023年8月6日 19:52
回复 0
|
赞 0
|
浏览 781
Buyer 题解:dp数组空间优化,大部分数据都是对的,求各位大佬帮忙找找茬
#include<iostream> #include<cstring> using namespace std; int main() { //dp表示背包数组,w是物品的钱数数组,v是物品受欢迎程度数组 //M是可支配钱数,N是物品数,c是保存物品...
P1567
2023年8月6日 10:36
回复 8
|
赞 0
|
浏览 1.0k
采药 题解:只需要O(n)的dp数组,0-1背包问题套路
#include<iostream> #include<cstring> using namespace std; int main(){ int dp[1001], w, v, T, M; cin >> T >> M; m...
P1086
2023年8月6日 10:53
回复 0
|
赞 1
|
浏览 673
最大连续子序列 题解:DP空间优化O(1)(内存140kb),这题限制有点多,注意判断
#include<cstdio> int main() { int a, dp, maxT, left, right, leftmp, n; while (scanf("%d", &n) != EOF) { maxT = dp = left = righ...
P1334
2023年8月5日 23:54
回复 0
|
赞 0
|
浏览 791
DP优化解法同1123小偷的背包,dp数组大一点就过了
#include<cstdio> #include<cstring> int main() { int S, n; while(scanf("%d%d", &S, &n) != EOF){ int dp[201], w[101]; ...
P1035
2023年8月5日 13:51
回复 3
|
赞 0
|
浏览 897
DP空间优化O(n),或算法(内存140kb)
#include<stdio.h> int dp[31], w[21]; int main() { int S, n; scanf("%d%d", &S, &n); for (int i = 1; i <= n; i++) scanf("%...
P1123
2023年8月5日 13:36
回复 0
|
赞 1
|
浏览 625
吃糖果 题解:O(1)空间复杂度,内存140kb
#include<cstdio> int main() { int n; while(scanf("%d", &n) != EOF) { int f1 = 1, f2 = 2; for(int i = 2; i < n; i++){ ...
P1197
2023年8月5日 13:32
回复 0
|
赞 0
|
浏览 714
DP空间优化O(1)(时间236ms,内存140kb)
#include<cstdio> long a, dp, maxT;//64位机下long是8B,32位机是4B,注意细节 int main() { int n; while (scanf("%d", &n)!=EOF) { scanf("%ld", ...
P1172
2023年8月5日 13:23
回复 0
|
赞 0
|
浏览 677
DP空间优化解法O(1),内存140kb
#include<cstdio> int main() { int a, dp, maxT, left, right, leftmp, n;//不要随便定义在全局变量区,吃了很大的亏 while (scanf("%d", &n) != EOF) { ma...
P1664
2023年8月5日 13:00
回复 0
|
赞 1
|
浏览 618
本科学校:广州大学
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!