• 2024-10-17二进制凑数+路线规划构造题
    妙啊妙啊https://ac.nowcoder.com/acm/contest/92687/K#include<bits/stdc++.h>#defineendl'\n'#definelowbit(x)(x&-x)usingnamespacestd;constdoublepi=acos(-1);intpre[30];voidsolve(){intn;cin>>n;vector<int>
  • 2024-10-10两种物品凑数求最小花费
    模板题有两种物品。第一种权重\(A\),花费\(B\)。第二种权重\(C\),花费\(D\)。每种物品均可以买任意个,求权重总和至少为\(n\)的情况下,最小的花费\(ans\)。结论:设第一种为性价比高的物品。第二种物品购买的数量一定在\(0\simA\)之间。其中\(A\)是性价比高的物品的权重
  • 2024-09-16凑数的文章
    importnumpyasnpimportargparseimportcv2importmyutils"""银行卡识别项目"""#设置参数ap=argparse.ArgumentParser()ap.add_argument("-i","--image",required=True,help="pathtoinput
  • 2024-08-09[lnsyoj2244]凑数
    题意给定常数\(N,A,B,X,Y,Z\),求\(\min\{\alphaX+\betaY+\gammaZ(\alpha+\betaA+\gammaB=N)\}\)sol我们可以将\(1,A,B\)三者的性价比(即\(X,\frac{Y}{A},\frac{Z}{B}\))排序,性价比可能包括\(6\)种可能。其中,若\(1\)的性价比不劣于其他任一性价比,说明可以