USACO解题报告

Codeforces 271 Div 2 B. Worms

题目链接：http://codeforces.com/contest/474/problem/B解题报告：给你n个堆，第i个堆有ai个物品，物品的编号从1开始，第一堆的编号从1到a1，第二堆编号从a1+
weixin_30329623·2023-09-28 01:57

上岸算法 I LeetCode Weekly Contest 220解题报告

No.1重新格式化电话号码解题思路预处理两种特殊符号之后的字符串根据长度len分一下三种情况len%3==0:直接拼接len%3==1:保留最后四位特殊拼接len%3==2:保留最后两位特殊拼接代码展示classSolution{publicStringreformatNumber(Stringnumber){if(number==null||number.length()==0){return"
上岸算法·2023-09-26 15:42

路径记录（很久之前）

12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202
weixin_33681778·2023-09-26 06:33

AtCoder Regular Contest 119 解题报告

本文同步发表在YangTY’sBlogARC119A-119×2^23+1给定nnn（1≤n≤1×10181\len\le1\times10^{18}1≤n≤1×1018），将nnn分解为a×2b+ca\times2^b+ca×2b+c的形式，求a+b+ca+b+ca+b+c的最小值。bbb从000到616161枚举即可。ARC119B-ElectricBoardDescription给定两个01
Cgfyufsygsm·2023-09-26 06:32

Number of Strings That Appear as Substrings in Word 解题报告

Question:Givenanarrayofstringspatternsandastringword,returnthenumberofstringsinpatternsthatexistasasubstringinword.Asubstringisacontiguoussequenceofcharacterswithinastring.Example1:Input:patterns=["a"
杨鑫newlfe·2023-09-26 06:20

P1219 [USACO1.5]八皇后 Checker Challenge

#include#include#include#include#pragmawarning(disable:4996)usingnamespacestd;intk=0;//计算答案个数intplace[20];//下标表示行，内容表示列intcow[20];//列intd1[20];//上对角线标记方法下标行-列+7内容为1表示这个对角线被标记intd2[20];//下对角线标记方法下标行+列/
AOI6·2023-09-26 04:18

Three Divisors 解题报告

Question:Givenanintegern,returntrueifnhasexactlythreepositivedivisors.Otherwise,returnfalse.Anintegermisadivisorofnifthereexistsanintegerksuchthatn=k*m.Example1:Input:n=2Output:falseExplantion:2hasonl
杨鑫newlfe·2023-09-25 14:19

LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第47篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-24 20:43

【洛谷】P6180 [USACO15DEC] Breed Counting S（前缀和）

思路：很裸的前缀和，这题我们用三个数组来分别存储1，2，3编号的分布情况即可（因为你模拟查询肯定会爆t滴）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,q,a[N],b[N],c[N];voidsolve(){cin>>n>>q;for(inti=1;i>x;if(x==1)a[i]++;elsei
gentle coder·2023-09-24 15:31

P3662 [USACO17FEB] Why Did the Cow Cross the Road II S(前缀和+枚举)

思路：前缀和+枚举（看代码挺好理解滴）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,b,k,a[N],pre[N];voidsolve(){cin>>n>>k>>b;while(b--){intx;cin>>x;a[x]=1;}for(inti=1;i>t;while(t--){solve();}r
gentle coder·2023-09-24 15:31

⭐算法入门⭐《二分枚举》简单06 —— LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个按照升序排列的整数数组nums，和一个目标值
英雄哪里出来·2023-09-24 13:28

⭐算法入门⭐《哈希表》困难01 —— LeetCode 76. 最小覆盖子串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给定两个字符串s和t。返回s中包含
英雄哪里出来·2023-09-24 12:16

Count Complete Tree Nodes 解题报告

Question:Giventherootofacompletebinarytree,returnthenumberofthenodesinthetree.AccordingtoWikipedia,everylevel,exceptpossiblythelast,iscompletelyfilledinacompletebinarytree,andallnodesinthelastlevelare
杨鑫newlfe·2023-09-24 06:46

P3089 [USACO13NOV] Pogo-Cow S

#includeusingnamespacestd;usingll=longlong;usingVI=vector;usingPII=pair;intn;PIIp[1010];lldp[1010][1010];llres=0;intmain(){cin>>n;for(inti=1;i>p[i].first>>p[i].second;res=max(res,(ll)p[i].second);}//k
stay fool·2023-09-23 22:18

LeetCode LCP 01. 猜数字

LeetCodeLCP01.猜数字文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述小A和小B在玩猜数字。
大涛小先生·2023-09-23 19:19

信息学奥赛一本通 1339：【例3-4】求后序遍历 | 洛谷 P1827 [USACO3.4] 美国血统 American Heritage

【题目链接】ybt1339：【例3-4】求后序遍历洛谷P1827[USACO3.4]美国血统AmericanHeritage两题都是已知先序和中序遍历序列，求后序遍历序列区别为：【ybt1339】先输入先序遍历序列
君义_noip·2023-09-23 16:58

矩阵与图

kkk的路径的数量乘法原理P4159[SCOI2009]迷路拆点建边P2151[SDOI2009]HH去散步重新定义dp方程然后转移，初始化从t=1t=1t=1开始，方便后续转移定长最短路P2886[USACO07NOV
_fairyland·2023-09-23 14:31

P3011 [USACO11JAN] Traffic Lights S

P3011[USACO11JAN]TrafficLightsS文章目录P3011[USACO11JAN]TrafficLightsS题目**题目描述**输入输出格式输入格式输出格式题目描述输入格式输出格式样例
2020fengziyang·2023-09-23 13:55

P4377 [USACO18OPEN] Talent Show G

P4377[USACO18OPEN]TalentShowG[P4377USACO18OPEN]TalentShowG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P4377[USACO18OPEN
2020fengziyang·2023-09-23 13:25

P3017 [USACO11MAR] Brownie Slicing G

P3017[USACO11MAR]BrownieSlicingG[P3017USACO11MAR]BrownieSlicingG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3017
2020fengziyang·2023-09-23 13:25

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP-少儿编程培训-有道小图灵牛客网初赛比赛历年真题_CSP-J入门组/CSP-S提高组/NOI/省选/USACO
dllglvzhenfeng·2023-09-22 23:26

USACO 2018 US Open Contest总结

比赛链接T1OutofSorts题目链接题目大意：给定一个类似于冒泡排序的程序，问能while循环多少次。思路：观察给定程序，实际上是从左向右将每个数移到它左边第一个比它大的数左边，然后从右向左将每个数移到它右边第一个比他小的数右边。所以问题就转化成了一个数左边多少个数比他大。树状数组即可。1A。Code：#include#include#include#include#include#inclu
szh_0808·2023-09-22 14:38

LeetCode 5219. 每个小孩最多能分到多少糖果

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的整数数组candies。
英雄哪里出来·2023-09-22 13:11

Dota2 Senate Dota2议院 解题报告

这道题可以理解为议院里面有两队人争夺最终投票的胜利，一轮一轮的PK，直到只剩下自己的人。IntheworldofDota2,therearetwoparties:theRadiantandtheDire.TheDota2senateconsistsofsenatorscomingfromtwoparties.Nowthesenatewantstomakeadecisionaboutachangei
学术状态抽奖器·2023-09-22 12:06

c++入门99题61-70

解题报告1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256·2023-09-20 13:02

USACO21FEB Modern Art 3 G

P7414[USACO21FEB]ModernArt3G题目大意给你一个长度为nnn的数组，要求你在一个全部为000的数组中每次将一个区间[i,j][i,j][i,j]赋为同一个值，当前的赋值可以覆盖之前的值
tanjunming2020·2023-09-20 08:25

[洛谷]P1894 [USACO4.2] 完美的牛栏The Perfect Stall （二分图最大匹配图）

思路：几乎又是模板啦~（我晚上已经用这个模板A三道了哈哈哈，两蓝一绿，rp++加加加）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=2e2+10,M=1e5+10;intn,m,res,h[N],e[M],ne[M],idx,match[N];boolvis[N];voidadd(inta,intb){e[++idx]=b
gentle coder·2023-09-20 01:35

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾~T1.统计
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:27

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:56

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:35

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:27

lingo解题报告内容解释

1.2菜单介绍1.2.1File1New新建一个窗口,当你执行这个命令时,会出现如下对话框:你可以在对话框中选择你想要建立的类型.类型如下:1)扩展名为(*.lg4)LG4格式是LINGO4.0的版本,是在Windows下最主要的储存文件格式,这种格式支持字体格式,自定义格式以及动态连接,LG4以二进制格式存储,所以不能被其它的应用软件直接读取.2)扩展名为(*.lng)LNG是捷便的存储方式,是
昱萱·2023-09-18 16:47

图论学习-无向图双连通分量

2.1.3例题P2860[USACO06JAN]RedundantPathsG2.2点双连通分量2.2.1如何求割点？2.2.2步骤：例题参考资料无向图双连通分量1.基本术语
cqust_qilin02811·2023-09-18 14:31

线性DP-入门篇

数字三角形：[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷https://www.luogu.com.cn/problem/P1216我们来看一道经典的问题数字三角形问题
是饿梦啊·2023-09-17 21:49

解题报告 - 搜索旋转排序数组

解题报告-搜索旋转排序数组LeetCode搜索旋转排序数组@TOC题目描述 整数数组nums按升序排列，数组中的值互不相同。
大涛先生·2023-09-17 03:26

LeetCode 712. 两个字符串的最小ASCII删除和

LeetCode712.两个字符串的最小ASCII删除和文章目录LeetCode712.两个字符串的最小ASCII删除和题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个字符串
大涛小先生·2023-09-16 19:08

Sum Root to Leaf Numbers@Java解题报告

https://leetcode.com/problems/sum-root-to-leaf-numbers/description/Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepre
JacobGo·2023-09-16 14:54

P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib【普及】

[USACO1.5]特殊的质数肋骨SuperprimeRib题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
ccb_·2023-09-15 20:33

笔记 | P1827 [USACO3.4] 美国血统 American Heritage 题解

题解此题的要求是根据二叉树的中序遍历和前序遍历结果，输出对应的后序遍历结果。我们知道，在一个二叉树中：中序遍历的顺序是：左子树->根节点->右子树；前序遍历的顺序是：根节点->左子树->右子树；后序遍历的顺序是：左子树->右子树->根节点。根据这个规则，我们可以这样构造后序遍历：从前序遍历中得知根节点；在中序遍历中找到根节点，确定左、右子树；对左右子树分别进行递归操作；最后输出根节点，得到后序遍历
大数据界Olu·2023-09-15 08:02

P2895 [USACO08FEB] Meteor Shower S

[USACO08FEB]MeteorShowerS-洛谷这个题也是暴搜将流星的时间填入地图，比对人能到达的时间即可#include#include#includeusingnamespacestd;typedefpairPII
liulemon6·2023-09-14 21:26

Leetcode 72. 编辑距离 & Leetcode 583. 两个字符串的删除操作

文章目录问题描述解题报告实现代码问题描述Leetcode72.编辑距离Leetcode583.两个字符串的删除操作解题报告dp[i][j]dp[i][j]dp[i][j]表示word1[1⋯i]word1
MD_·2023-09-13 18:07

⭐算法入门⭐《动态规划 - 串匹配》困难02 —— LeetCode 72. 编辑距离

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1）插入2）删除3）替换4）边界处理2、状态转移方程3、时间复杂度4、代码详解三、本题小知识一、题
英雄哪里出来·2023-09-13 18:04

[LeetCode解题报告] 630. 课程表 III

[LeetCode解题报告]630.课程表III一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述课程表III难度：困难这里有n门不同的在线课程
七水shuliang·2023-09-12 08:37

【算法】反悔贪心

文章目录反悔贪心力扣题目列表630.课程表III871.最低加油次数LCP30.魔塔游戏2813.子序列最大优雅度洛谷题目列表P2949[USACO09OPEN]WorkSchedulingGP1209
小威W·2023-09-12 07:04

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。
inferior_hjx·2023-09-12 04:37

【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G

link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色，每种颜色只能染一次。每次操作可以染色若干次，但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的，颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个
inferior_hjx·2023-09-12 04:37

上岸算法 I LeetCode Weekly Contest 243解题报告

No.1检查某单词是否等于两单词之和解题思路签到题。代码展示classSolution{publicbooleanisSumEqual(StringfirstWord,StringsecondWord,StringtargetWord){returnconvert(firstWord)+convert(secondWord)==convert(targetWord);}privatelongcon
上岸算法·2023-09-11 16:23

Maximum Number of Words You Can Type 解题报告

Questions:Thereisamalfunctioningkeyboardwheresomeletterkeysdonotwork.Allotherkeysonthekeyboardworkproperly.Givenastringtextofwordsseparatedbyasinglespace(noleadingortrailingspaces)andastringbrokenLett
杨鑫newlfe·2023-09-11 10:38
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他