Do It Youself!

D Move 题意 要把n个物品放到k个盒子里,每个物品都有一个体积,每次找与这个盒子最接近的体积放进去,直到放不下,然后去放下一个盒子直到放完,求盒子最小的体积. 思路 显然这个题每个不能二分体积,然后暴力找体积范围为[ceil(sum/k),ceil(sum/k)+maxV],sum是所有物品的总体积,maxV是最大的体积,对于每个体积在按题意模拟即可. 代码 #include<...

牛客练习赛37 C题筱玛的迷阵探险 二分dfs，找出对角线上对应的每个可能结果，开俩个数组，分别存在俩个数组中，一个插入到字典树中，另一个查找和它异或最大的数。 #include &amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; int Map[24][24]; const int maxn=1e5+10; int ch[32*maxn][2]; int val...