首页 > TAG信息列表 > kkksc03
洛谷P2392 kkksc03考前临时抱佛脚
题目链接：https://www.luogu.com.cn/problem/P2392 两种思路： 1、常规搜索 2.、dp0/1背包问题 这里本人只提供第一种思路，因为第二种思路我也不会（怎么就成了0/1背包）？ 第一种思路具体内容： 这里知道我们在题目中有左右两个脑子，那就本题而言 我们在做某个学科的题目时，无非就是利用两个脑P2392 kkksc03考前临时抱佛脚
// Problem: P2392 kkksc03考前临时抱佛脚 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P2392 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(fP2392 kkksc03考前临时抱佛脚题解
题目传送门 1、深度优先搜索 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; int res; //每一科目试题时间总和 int s[20 + 10]; //科目数量 int a[60 + 10]; //每一道题目需要的时间 int n; //当前科目的试题数洛谷 P2392 kkksc03考前临时抱佛脚, dp / 深搜
题目链接 P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目 dp代码 #include <iostream> #include <cmath> #include <cstring> using namespace std; int a[4][25], dp[2000]; int s[4]; int sum[4]; int main() { cin >> sP1855 榨取kkksc03
[Aimee](P1855 榨取kkksc03) 很简单的dp #include<iostream> #include<cstring> using namespace std; int n,m,t; int mi[1000]; int ti[1000]; int dp[201][301][201]; int ans; int dfs(int mon,int tim,int k){ if(mon>m||tim>t) return -1; if(dp[k][mon]P2392 kkksc03考前临时抱佛脚 题解
1.题外话 kkksc03成功把我吸引过来~ 最近正好在复习基础，看到pj-的难度就想水一题。 2.解题意 4个科目，互不影响，说白了就是4组数据。给你四组数据，对于每一组数据，我们将其分成两组，使得max（sum1，sum2）最小，sum1和sum2分别指的是两组数据的和。 3.找思路 很明显，要使和最大的一组和尽量小，我洛谷 P1855 榨取kkksc03
点击跳转了解题意 题解：简单的二维费用背包 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6 using namespace std; 7 8 int dp[205][205],w[205],t[205]; 9 int n,tmax,vmax;10 11 int main()12 {13 scanf("%d%d%P1855 榨取kkksc03
题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！ 你可以创建作业，给组员布置洛谷 P1855 【榨取kkksc03】题解
思路：DP，01背包 ------------这道题目可以说是一道裸的 01背包，唯一的不同仅仅只是将原来的一维改成了两维。我不明白为什么是一道 普及/提高- 的题，所以在评分时评了普及-。 对于每一个愿望，只有两种选择：要么满足，要么不满足。然后 01背包跑一遍就 AC 了。 $ \rm code $ # include <bit