- 2024-03-11ABC334
F:我们可以更好的利用一操作——当且仅当钱不够用时,加上经过的所有点中最大的\(P\),也就是在那个点插入一次一操作。设\(dp_{i,j,x,y}=(step,money)\)表示到达点\((i,j)\),经过的最大的\(P\)在点\((x,y)\),最少需要\(val\)次一操作(移动操作最后算上就行了),此前提下手头的钱
- 2023-12-31D - Reindeer and Sleigh
D-ReindeerandSleighhttps://atcoder.jp/contests/abc334/tasks/abc334_d 思路将所有雪橇的耗费的鹿数量,进行排序然后对排序数组做前缀和,在前缀和数组中,利用upper_bound做二分查找。 Codehttps://atcoder.jp/contests/abc334/submissions/48935041LLn,q;vecto
- 2023-12-30C - Socks 2
C-Socks2https://atcoder.jp/contests/abc334/tasks/abc334_c 思路前后缀方法:https://zhuanlan.zhihu.com/p/673837822其中给出了证明:1.对于成对的袜子参不参与凑对匹配,不影响总的色差2.对于不成对的袜子,采用相邻匹配的方法,可以使得色差最小。 基于此实时给出动
- 2023-12-26AtCoder_abc334
AtCoder_abc334A-ChristmasPresent题目描述输入两个数\(B,G(B\neqG)\),若\(B\)大,输出Bat,否则输出Glove。解题思路无Code//Problem:A-ChristmasPresent//Contest:AtCoder-UNIQUEVISIONProgrammingContest2023Christmas(AtCoderBeginnerContes
- 2023-12-24ABC334 全套题解
A-ChristmasPresent简单题。voidslv(){ inta=Read<int>(),b=Read<int>(); if(a>b)Puts("Bat"); elsePuts("Glove"); return;}B-ChristmasTrees也是简单题。constexpri128INF=-1e18;i128a,m,l,r;voidslv(