- 2024-06-21AtCoder Beginner Contest 357-F
Problem同步于博客ProblemYouaregivensequencesoflength\(N\),\(A=(A_1,A_2,\ldots,A_N)\)and\(B=(B_1,B_2,\ldots,B_N)\).Youarealsogiven\(Q\)queriestoprocessinorder.Therearethreetypesofqueries:1lrx:Add\(x\)toeachof
- 2024-06-09AtCoder Beginner Contest 357
ABC357总结AtCoderBeginnerContest357A-SanitizeHands翻译有一瓶消毒剂,正好可以消毒\(M\)双手。\(N\)名外星人陆续前来消毒双手。\(i\)个外星人(\(1\leqi\leqN\))有\(H_i\)只手,想把所有的手都消毒一次。请计算有多少个外星人可以给所有的手消毒。在这里,即
- 2024-06-09SuntoryProgrammingContest2024(AtCoder Beginner Contest 357)
A-SanitizeHands题意:给定一个序列和m,问m按顺序减去这个序列,m>=0情况下最多能减多少个数思路:前缀和+prev(upper_bound())总结:disinfectan(消毒ji),disinfect(消毒,杀毒),aliens(外星人),voidsolve(){ intn,m; cin>>n>>m; vector<int>a(n); for(inti=
- 2023-08-06Leetcode第357场周赛
https://leetcode.cn/contest/weekly-contest-357/C寻找不安全路径以所有小偷点为源点,跑多源点BFS,求出每个点到最近小偷点的曼哈顿距离,记为w[i,j]二分答案Mid,只允许走w[i,j]>=mid的点,从源店跑DFS/BFS,看是否能抵达汇点。D子序列最大优雅度反悔贪心,首先将所有项目按照利
- 2023-08-06357周赛
故障键盘水题。classSolution{public:stringfinalString(strings){stringres;for(charc:s){if(c=='i'){reverse(res.begin(),res.end());}else{res+=c;
- 2023-08-06【动态规划】【力扣357次周赛】6953. 判断是否能拆分数组
【力扣357次周赛】6953.判断是否能拆分数组给你一个长度为n的数组nums和一个整数m。请你判断能否执行一系列操作,将数组拆分成n个非空数组。在每一步操作中,你可以选择一个长度至少为2的现有数组(之前步骤的结果)并将其拆分成2个子数组,而得到的每个子数组,至少需