DOJ-team-match

DOJ-team-match 7-采购奖品 题目传送门 思路：非常简单，按物品的单价排序，商品的单价小，我们就尽量多的选它 代码： #include<bits/stdc++.h> using namespace std; struct node { int cost,num; }a[110]; in ......

DOJ-team-match 7-过河问题 先模拟一下样例 1 2 5 10 1和2去，耗时2 1回，耗时3 5和10去，耗时13 2回，耗时15 1和2去，耗时17 现在我们把题目化为两种策略 策略1：共2人，一起过河，用时较小的将手电筒放回 策略2：共4人，耗时较小的两人先过，接着将手电筒送回， ......

DOJ-team-match 7-钻石矿工 题目传送门 首先画图 假设有两个点，那么去钻石的方案就如上图 那么我们就需要比较蓝线的长度与红线的长度 先看一下两点之间距离公式 $\sqrt{(x-u)2+(y-v)2}$ 这个公式就是运用了勾股定理，一直两条边，求第三条 接着，我们比较蓝线与红线的长短 ......

DOJ-team-match 8-吃蛋糕 放张图自己体会(doge 类似于爬楼梯的递推题 动态转移方程，或者说递推式： dp[i]=dp[i-1]+dp[i-k] 其中$i≥k$ 代码： #include<bits/stdc++.h> using namespace std; const int m ......

DOJ-team-match 9-2017篮球队 题面 一道动态规划题 $f_{i, j, k}$表示前i个人里取j个，身高大于等于k的方法数 得到状态转移方程为$f_{i, j, k} = f_{i − 1, j − 1, k − a_i}$ 由于这样空间不够，我们需要降维 代码： #includ ......

DOJ-team-match 7-活动选择F604 题目传送门 那个F604是干啥的我似乎也不知道 思路依旧很简单，右端点排序，这个活动结束得越早留给后面的时间就越多 代码： #include<bits/stdc++.h> using namespace std; struct node { int ......

DOJ-team-match 7-20210919小学组-取数游戏 取数游戏 题目传送门 首先明确一下贪心策略： 两人必然会从大往小取 当自己无法得分时，最优策略就是不让对方得分 当自己可以得分时，得分 所以，最后只需要便利数组，当A或B能得分时便得分，不能得分就不得分，但是不管能否得分都需要将最大 ......