文章目录问题B:芝华士威士忌和他的小猫咪们代码&注释问题C:愿我的弹雨能熄灭你们的痛苦代码注释问题D:猜糖果游戏代码注释问题E:有趣的次方代码注释问题F:这是一个简单题代码&注释问题G:打印矩阵代码注释问题H:scz的简单考验代码注释问题I:完美区间代码&注释问题J:是狂热的小迷妹一枚吖~代码&注释2022年10月23日周赛ZZULIOJ问题B:芝华士威士忌和他的小猫咪们时间限制:1Sec内存限制:128MB题目描述芝华士威士忌很喜欢带着他的猫咪们一块跑着玩。但是小猫咪们很懒,只有在离他y米以内才愿意和他一块跑。这天他在坐标为x的位置,他想和他的猫咪们一块跑着玩。有n个小猫咪,第i个小猫咪在坐
Poweredby:NEFUAB-INB站直播录像!Link文章目录Acwing第91场周赛AAcWing4861.构造数列题意思路代码BAcWing4862.浇花题意思路代码CAcWing4863.构造新矩阵题意思路代码Acwing第91场周赛AAcWing4861.构造数列题意略思路将每个数的每一位全部拆出来即可代码/**@Author:NEFUAB-IN*@Date:2023-02-1818:59:30*@FilePath:\Acwing\91cp\a\a.cpp*@LastEditTime:2023-02-1819:03:25*/#includeusingnamespacestd;#d
目录一、100222. 三角形类型II1、原题链接2、题目描述3、思路分析4、代码详解二、100194. 人员站位的方案数I1、原题链接2、题目描述3、思路分析4、代码详解三、100183. 最大好子数组和1、原题链接2、题目描述3、思路分析4、代码详解四、100193. 人员站位的方案数II1、原题链接2、题目描述3、思路分析4、代码详解一、100222. 三角形类型II1、原题链接三角形类型II-力扣(LeetCode)竞赛2、题目描述给你一个下标从 0 开始长度为 3 的整数数组 nums ,需要用它们来构造三角形。如果一个三角形的所有边长度相等,那么这个三角形称为 equilatera
原题链接:https://ac.nowcoder.com/acm/contest/75174/F时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个字符矩阵,矩阵中仅包含"red"这三种字符。小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想知道,至少需要修改多少个字符?输入描述:第一行输入两个正整数n,m,代表矩阵的行数和列数。接下来的n行,每行输入一个长度为m的、仅由"red"这三种字符组成的字符串。1≤n≤41≤m≤1000输出描述
第381场周赛-力扣(LeetCode)最后一题3017.按距离统计房屋对数目II-力扣(LeetCode)dijkstra超时了,看了灵神的解题方法力扣(LeetCode)官网-全球极客挚爱的技术成长平台,其实是差分优化的暴力统计灵神说的“撤销操作”,就是先不加那条xy新路,统计出所有距离对数,然后再加上那条路做修改。做修改需要推一下变短的位置。灵神封装写的特别好,这道题不封装一下,有问题改起来很麻烦。目录统计原始距离对数:找规律:灵神暴力左右:差分:做修改:第一种:第二种:关于小于区间右端点(x+y)/2:(等于过不了)当x==y及x==y+1时没有缩短任何距离。不需要操作参考代码:统计原
前言整体评价这场比赛很特别,是牛客周赛的第20场,后两题难度直线飙升了。前四题相对简单,E题是道状压题,历来状压题都难,F题压轴难题了,感觉学到了不少。A.赝品先求的最大值然后统计非最大值的个数,即可。importjava.io.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(newBufferedInputStream(System.in));intn=sc.nextInt();int[]arr=newint[n];for(inti=0;in;i++){ar
文章目录前言正文1.2975.移除栅栏得到的正方形田地的最大面积2.2976.转换字符串的最小成本I3.2977.转换字符串的最小成本II总结后文前言 本场周赛,后两题都涉及到了图论的最短路径(克鲁斯卡尔算法)的知识,恰巧又没学过,所以博主本周基本都在补图论的知识,所以这场周赛的题解虽迟但到。 这场周赛,博主也只写出一题,第二道还超时了(hhh,菜鸡勿喷)。下面博主就来总结一下,没写出来的三道题。正文如果有图论知识欠缺的,可看博主总结的这篇博客:图论与并查集。1.2975.移除栅栏得到的正方形田地的最大面积题目链接:移除栅栏得到的正方形田地的最大面积注意事项: 博主在做这道题时,就没有分析好题
typedefpairPII;boolst[1100];inth[11000000],ne[11000000],w[11000000],e[11000000],idx;intdist[50][50];classSolution{public:voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;}voidheap_dijkstra(intindex,intstart){dist[index][start]=0;priority_queue,greater>heap;heap.push({0,start});while
目录题1:6070.计算字符串的数字和题目描述解题思路代码编写(Java版本)题2:2244.完成所有任务需要的最少轮数题目描述解题思路代码编写(Java版本)题3:2245.转角路径的乘积中最多能有几个尾随零题目描述解题思路代码编写(Java版本)题4:2246.相邻字符不同的最长路径题目描述解题思路代码编写(Java版本)Hello朋友们😋,我是秋刀鱼🐟,一只活跃于Java区与算法区的新人博主~欢迎大家加入高校算法学习社区🏰:https://bbs.csdn.net/forums/Suanfa,社区里大佬云集,大家互相交流学习!今天给大家带来LeetCode289场单周赛的题目解析,并分享
第98场周赛竞赛-AcWing 1、大整数4947.大整数-AcWing题库 题目给定两个整数 n,k。请你输出一个 n 位数,要求其各位数字均为 k。输入格式共一行,包含两个整数 n,k。输出格式一个整数,表示满足要求的 n位数。数据范围前三个测试点满足 1≤n≤3。所有测试点满足 1≤n≤100,1≤k≤9。输入样例:32输出样例:222 简单题直接看代码吧! 代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc