Usaco解题报告

[NEO解题报告]《Leetcode》1423. 可获得的最大点数 - Rust/C++

文章目录思路解题方法复杂度CodeRust代码rust用例C++代码Problem:1423.可获得的最大点数思路两种算法都可以：方法1：直接计算，首尾各自往中间记录两个前缀和，然后单次遍历从前面取i个和后面取k-i个的和，求最大值即可；(C++实现）方法2：问题转换成计算中间连续剩余数字len-k长度的和的最小值，划窗解决，每次去掉最早的数字加入最右边的数字，计算出最小剩余和，目标则为整体和-最
逸云沙鸥のIHave@Dream·2023-12-04 08:10

[题] The sum problem # 数论 # 因数

题目Thesumproblem题解参考博客：Thesumproblem(hdu2058)解题报告高斯公式：1+2+…+n=n*(n+1)/2sum(a,b)定义为从a到b的总和。目标：求a,b。
Y.YL·2023-12-03 13:15

USACO Section 1.2 Milking Cows

题目描述三名农民每天早晨五点钟起床，并且挤谷仓牛奶三头牛。第一个农民在时间300开始挤奶他的牛（在上午5点之后以秒为单位），并在时间1000结束。第二个农民在时间700开始，在时间1200结束。第三个农民在时间1500开始，在时间2100结束。至少有一名农民挤牛时间最长的连续时间是900秒（从300到1200）。在所有挤奶的开始和结束之间，最长时间没有挤奶，是300秒（1500减去1200）。您的
YanLucyqi·2023-12-03 09:39

USACO Section 1.1 Greedy Gift Givers

题目描述一组NP（2≤NP≤10）唯一命名的朋友决定交换礼物。这些朋友中的每一个都可能或不可能给任何或所有其他朋友一些钱。同样，每个朋友也许或可能不会从任何一个或所有其他朋友那里收到钱。你在这个问题上的目标是推断出每个人给予的钱比他们收到多少钱。赠送礼物的规则可能与您预期的不同。每个人放弃一定数量的钱，将这笔钱均匀分配给他或者正在给予礼物的所有人中。没有分数的钱可用，所以在2个朋友中，除了3个，对
YanLucyqi·2023-12-03 09:08

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

P1219 [USACO1.5] 八皇后 Checker Challenge(dfs，搜索斜杠上的点的方法)

斜杠\和反斜杠/的英文名称，它们分别是"slash"和"backslash"解题思路使用dfs从深度1开始一层一层的向下搜索（y轴），所以定义x轴，斜杠，反斜杠三个bool数组判断是否搜索过，若深度到n+1则答案加一，输出前三个即可再就是向下搜索，若那三个bool都未搜索过则进入dfs（搜索过就代表那个值为1，每一行每一列都只能有一个数）dfs完n后再返回到上一个节点，也就是n-1，再将n-1复原
柏箱·2023-12-02 13:45

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

No.1最大升序子数组和解题思路注意该题目的子数组是连续的。因此枚举起始位置即可。代码展示classSolution{publicintmaxAscendingSum(int[]nums){intres=nums[0];for(intstart=0;startnums[i-1]){sum+=nums[i];}else{break;}}res=Math.max(res,sum);}returnres
上岸算法·2023-12-02 12:33

P2880 [USACO07JAN] Balanced Lineup G 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述Forthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthing
charlotte_TYQ·2023-12-01 22:37

Indirect Sort 解题报告

原题链接：Problem-A-Codeforces(UnofficialmirrorbyMenci)题目描述：Youaregivenapermutationa1,a2,…,ana1,a2,…,anofsizenn,whereeachintegerfrom11tonnappearsexactlyonce.Youcandothefollowingoperationanynumberoftimes(po
bughunter-·2023-11-30 22:43

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

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2023-11-29 18:29

蓝桥杯 2016/3/17 测试 前6题题解...

将就着看吧最近没时间写解题报告。。。。至于为什么没有第7题。。因为我不会啊。。。。1一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。
Tabris_·2023-11-28 19:25

蓝桥杯 2016/3/17 測试 前6题题解...

将就着看吧近期没时间写解题报告。。。。至于为什么没有第7题。。由于我不会啊。。。。1一个串的子串是指该串的一个连续的局部。假设不要求连续，则可称为它的子序列。
aoe41606·2023-11-28 19:55

【题解】P2627 [USACO11OPEN] Mowing the Lawn G 题解

P2627题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1解题思路分析Code更多方法题目原题链接[USACO11OPEN]MowingtheLawnG题目描述在一年前赢得了小镇的最佳草坪比赛后
conti123·2023-11-28 16:36

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

No.1K进制表示下的各位数字总和解题思路进制转换使用取余运算。代码展示classSolution{publicintsumBase(intn,intk){intsum=0;for(inti=n;i>0;i/=k){sum+=i%k;}returnsum;}}No.2最高频元素的频数解题思路首先统计每个数值的出现次数，然后从小到大枚举每个数值，该过程中使用队列储存要变成当前数值的元素即可。代码展示
上岸算法·2023-11-28 08:00

洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）

题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。
11011b·2023-11-27 16:20

LeetCode 213. 打家劫舍 II

LeetCode213.打家劫舍II文章目录LeetCode213.打家劫舍II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述你是一个专业的小偷，计划偷窃沿街的房屋
大涛小先生·2023-11-26 16:59

java蓝桥杯dfs_第七届 蓝桥杯决赛 Java B组 打靶 解题报告（DFS，回溯，全排列）-Go语言中文社区...

题目：打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问题。仔细阅读分析代码，填写划线部分缺失的内容。publicclassM
雨前羽街·2023-11-25 23:27

团体程序设计天梯赛-练习集 L2-001 紧急救援 dijkstra 解题报告

L2-001.紧急救援时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的
小夥·2023-11-25 23:53

Combination Sum II 解题报告

题目链接：https://leetcode.com/problems/combination-sum-ii/Givenacollectionofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.EachnumberinCmayonlybeusedonc
小榕流光·2023-11-25 11:15

LeetCode 2216. 美化数组的最少删除数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从000开始的整数数组nums，如果满足下述条件
英雄哪里出来·2023-11-21 21:00

完全背包（模板题）

你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。
码十八的小代码·2023-11-21 10:38

【基础算法训练】—— 一维前缀和

目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码
杨枝·2023-11-20 20:56

P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G

模板记录#include#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#defineendl"\n"#definexfirst#defineysecond#defineintlonglongusingnamespacestd;typedeflonglongll;typedefpairpii;constintmod=1e9+
12℃.·2023-11-20 19:43

[USACO Training] Section 1.4

这一章的主题是枚举。TEXTSearchTechniques搜索时间空间何时使用DFSO(c^k)O(k)必须搜索整棵树，知道解所在的层数，或者不需要层次最浅的解BFSO(c^d)O(c^d)知道解所在的层次很浅，或者需要最浅的解DFS+IDO(c^d)O(d)想要BFS，却没有足够的空间，并且能承受以时间换空间c是每层做出的选择的数目d是解的深度k是搜索的深度d#include
chrt·2023-11-20 06:00

牛客小白月赛79 解题报告 | 珂学家 | 欧拉降幂 + 0-1背包 + 树形DP

题解|#字符串加解密##处理过程defprocess_data(target,isencrypt=True):res=[]foritemintarge题解|#包含数字9的数##includeintmain(){inti=0,tem=0,count=0,j=0;for(题解|#反转链表#/***structListNode{*intval;*structListNode*next;*};*//***
愤怒的小青春·2023-11-19 05:54

【CSP-J 2022】上升点列

【CSP-J2022】上升点列解题报告1题目大意求满足某一要求的最长序列是多长。2题目分析显然是最大上升子序列。
yh2021SYXMZ·2023-11-16 15:55

海亮DAY8 关于Tarjan算法用于割点割边相关感受

[Usaco2006Jan]RedundantPaths分离的路径传送门两个点有两条不同的路径，显然这两点组成了一个环。那么我们思考环的特性。显然环是没有割边与割点的。
startaidou·2023-11-16 08:03

无向图的双连通分量算法详解 + 模板题 ：冗余路径 矿场搭建 Critical Network Lines

(16条消息)有向图强连通分量tarjan算法详解（适合新手）+模板题：《信息学奥赛一本通》,USACO,HAOI2006受欢迎的牛_wsh1931的博客-CSDN博客无向图的双连通分量：一：边双连通分量首先介绍一下桥的概念
啥也不会hh·2023-11-16 08:32

【图论 进阶】差分约束 学习笔记

差分约束的拓展0x210/1分数规划0x22Tarjan优化差分约束0x30差分约束的模板P59600x40例题0x41P1993小K的农场0x42P2294[HNOI2005]狡猾的商人0x43P2868[USACO07DEC
yaohua小猴子·2023-11-15 18:35

⭐算法入门⭐《二叉树》简单05 —— LeetCode 111. 二叉树的最小深度

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，找出其最小深度。
英雄哪里出来·2023-11-15 06:48

LeetCode解题报告：121. Best Time to Buy and Sell Stock

ProblemSayyouhaveanarrayforwhichtheithi^{th}ithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindth
子为空·2023-11-14 19:05

图论2023.11.12

二分图--匈牙利算法匹配P2319[HNOI2006]超级英雄P1894[USACO4.2]完美的牛栏ThePerfectStallP2071座位安排分层图P4822[BJWC2012]冻结P4568[
炒饭加蛋挞·2023-11-14 12:44

Atcoder Beginner Contest 280E - Critical Hit 解题报告

AtcoderBeginnerContest280E-CriticalHit解题报告1题目链接传送门2题目大意题目：暴击题目大意：这里有一个nnn滴血的怪物。
yh2021SYXMZ·2023-11-13 14:24

【CSP-J 2021】插入排序

【CSP-J2021】插入排序解题报告1题目链接洛谷P29102题目大意题目名称：插入排序题目大意：HHH老师给了一个长度为nnn的数组aaa，数组下标从111开始，并且数组中的所有元素均为非负整数。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

AtcoderBeginnerContest307C-IdealSheet解题报告1题目链接传送门2题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 273E - Notebook 解题报告

AtcoderBeginnerContest273E-Notebook解题报告1题目链接传送门2题目大意题目：笔记本题目大意：有一个版本保存系统，共有10910^9109个版本，每个版本初始都为空列表，
yh2021SYXMZ·2023-11-13 14:39

NOIP2016 模拟赛-帕秋莉 解题报告

【问题描述】一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，
gzy_cjoier·2023-11-13 07:08

noip前夕的刷水记录

正文：P4779【模板】单源最短路径（标准版）:模板，练了下spfa堆优化P2878[USACO07JAN]保护花朵ProtectingtheFlowers:排序，贪心P1186玛丽卡:从最短路上枚举要删去的边
weixin_30945039·2023-11-13 02:29

P1208 [USACO1.3] 混合牛奶 Mixing Milk

Portal.贪心。优先选择单价pip_ipi小的，若单价相同，选择能卖出牛奶量aia_iai高的。注意排序逻辑。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5005;structnode{intp,a;}a[maxn];boolcmp(nodea,nodeb){if(a.p!=b.p)returna.pb.a;}intmain
拧错位置的螺丝钉·2023-11-12 03:22

Longest Increasing Subsequence 解题报告

题目链接：https://leetcode.com/problems/longest-increasing-subsequence/Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasings
小榕流光·2023-11-12 02:33

LeetCode 周赛上分之旅 #49 再探内向基环树

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

LeetCode 40. 组合总和 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个候选人编号的集合candidates和一个目标数
英雄哪里出来·2023-11-11 22:37

Balanced Binary Tree 平衡二叉树 解题报告

1解题思想题目意思是给定一颗树，判断是否高度平衡，即左右子树的高度差不超过1采用先序的方式递归遍历到最底层，从最底层开始检查高度是否满足条件，左右的高度是否差值超过1，要是超过了就直接return了。2原题Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefine
学术状态抽奖器·2023-11-11 22:06

LeetCode Contest 178 1366. 通过投票对团队排名 Rank Teams by Votes

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位
程序媛三妹·2023-11-11 20:29

Special Binary String 解题报告

题目：Specialbinarystringsarebinarystringswiththefollowingtwoproperties:Thenumberof0'sisequaltothenumberof1's.Everyprefixofthebinarystringhasatleastasmany1'sas0's.GivenaspecialstringS,amoveconsistsofchoo
魔豆Magicbean·2023-11-11 20:26

Majority Element 解题报告

题目：Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.思路：虽然这道题目的官方难度是e
魔豆Magicbean·2023-11-11 20:55

Design Search Autocomplete System 解题报告

题目：Designasearchautocompletesystemforasearchengine.Usersmayinputasentence(atleastonewordandendwithaspecialcharacter'#').Foreachcharactertheytypeexcept'#',youneedtoreturnthetop3historicalhotsentencesth
魔豆Magicbean·2023-11-11 20:55

Strange Printer 解题报告

题目：Thereisastrangeprinterwiththefollowingtwospecialrequirements:Theprintercanonlyprintasequenceofthesamecharactereachtime.Ateachturn,theprintercanprintnewcharactersstartingfromandendingatanyplaces,and
魔豆Magicbean·2023-11-11 20:55

LeetCode解题报告--Remove Duplicates from Sorted Array

题目：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
YatKam·2023-11-11 20:53

Count Special Quadruplets 解题报告

Question:Givena0-indexedintegerarraynums,returnthenumberofdistinctquadruplets(a,b,c,d)suchthat:nums[a]+nums[b]+nums[c]==nums[d],anda
杨鑫newlfe·2023-11-11 20:19
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他