- 2024-07-30Atcoder 356 C - Keys 二进制枚举
原题链接:https://atcoder.jp/contests/abc356/tasks/abc356_c C-Keys:问题陈述您有 N 个编号为1,2,…,N 的密钥。其中一些是真钥匙,其他都是假钥匙。有一扇门,门X,你可以插入任意数量的钥匙。只有插入至少 K 把真钥匙,X门才会打开。你已经对这些钥匙进行了 M 次
- 2024-07-14最近公共祖先——AcWing 356. 次小生成树
最近公共祖先定义最近公共祖先(LowestCommonAncestor,LCA)是在一棵有根树中,对于两个节点u和v,LCA是所有公共祖先中深度最大的一个节点。换句话说,LCA是u 和v的共同祖先中距离根节点最远的一个。运用情况最短路径问题:在树中,求两节点间的最短路径,可以先找到它们的LCA,
- 2024-06-05abc_356 Masked Popcount
#include<bitsstdc++.h>#definelllonglong#defineN100005#definemod998244353usingnamespacestd;llsum_b[N],sum_p[N],p[N],a[N],sum;voidf(lly){llx=y,t=1,s=1;while(x){if(x%2==1)a[t]=1;x/=2;
- 2024-06-04atcoder ABC 356-B题详解
atcoderABC356-B题详解ProblemStatementTakahashiishealth-consciousandconcernedaboutwhetherheisgettingenoughofMtypesofnutrientsfromhisdiet.Forthei-thnutrient,hisgoalistotakeatleastAiunitsperday.Today,heateNfoods
- 2024-06-02AtCoder Beginner Contest 356
Contest从比赛开始第三分钟开始记:00:00~00:02:A题。00:02~00:07:B题。00:07~00:16:C题。00:16~00:43:D题。00:43~01:02:E题。01:02~结束:摆烂。A-SubsegmentReverse给定\(n,l,r\)。输出将序列\(A=(1,2,\dots,n)\)中\([l,r]\)翻转后的样
- 2024-06-01AtCoder Beginner Contest 356
A-SubsegmentReverse(abc356A)题目大意给定一个\(1,2,3,...,n\)的排列\(a\),给定两个数\(l,r\),左右颠倒\(a[l..r]\)。输出。解题思路按照题意模拟即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::
- 2024-05-29【日记】终于鼓起勇气买了吹风机!(356 字)
正文好忙。今天比昨天还要忙,水都没喝几口。嗯,好像只喝了两口。今天补了一份印鉴卡,销了一个户,变了一个户,弄了一大堆资料找人签字,还顺带要解决一个押品的历史遗留问题。中午睡得好香,都不想起床。终于鼓起勇气,买下了米家的吹风机!降了整整8块钱。69块钱拿下。
- 2023-08-01第 356 场周赛 - 力扣(LeetCode)
第356场周赛-力扣(LeetCode)2798.满足目标工作时长的员工数目-力扣(LeetCode)一次遍历classSolution{public:intnumberOfEmployeesWhoMetTarget(vector<int>&hours,inttarget){intans=0;for(autoi:hours)ans+=
- 2023-07-312800.包含三个字符串的最短字符串-356
包含三个字符串的最短字符串给你三个字符串a,b和c,你的任务是找到长度最短的字符串,且这三个字符串都是它的子字符串。如果有多个这样的字符串,请你返回字典序最小的一个。请你返回满足题目要求的字符串。注意:两个长度相同的字符串a和b,如果在第一个不相同的字符
- 2023-07-312799.统计完全子数组的数目-356
统计完全子数组的数目给你一个由正整数组成的数组nums。如果数组中的某个子数组满足下述条件,则称之为完全子数组:子数组中不同元素的数目等于整个数组不同元素的数目。返回数组中完全子数组的数目。子数组是数组中的一个连续非空序列。示例1:输入:nums=[1,3,1,2