Usaco解题报告第6页

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，

剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

Ellating123·2023-12-16 17:10

P2911 [USACO08OCT] Bovine Bones G

题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5311-

未来机械·2023-12-16 14:37

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧轻松省三

骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证新手能轻松搞定的程序），尽可能多得骗取分数。这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。骗分过样例

星卯教育tony·2023-12-15 10:25

[学习报告]《LeetCode零基础指南》(第七讲) 二维数组

文章目录解题报告统计有序矩阵中的负数矩阵对角线元素的和最富有客户的资产总量托普利茨矩阵矩阵中的幸运数二进制矩阵中的特殊位置岛屿的周长解题报告统计有序矩阵中的负数题目链接：1351.统计有序矩阵中的负数题目描述给你一个

是张哈皮啵·2023-12-04 12:03

【解题报告】《LeetCode零基础指南》(第八讲) 二维数组

☘前言☘今天是九日集训第七天，我会记录一下学习内容和题解，争当课代表0.0.链接：《LeetCode零基础指南》(第八讲)二维数组作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘主要知识点梳理1.矩阵的定义2.矩阵的水平翻转3.矩阵的垂直翻转4.矩阵的顺时针旋转5.矩阵的逆时针旋转6.矩阵的逆时针转置7.二维数组的函

XingleiGao·2023-12-04 12:31

【解题报告】《九日集训》(第八天)

语言：C++图书馆闭馆了，那个中等题还没做出来文章目录832.翻转图像867.转置矩阵566.重塑矩阵2022.将一维数组转变成二维数组1260.二维网格迁移661.图片平滑器[1314.矩阵区域和](https://leetcode-cn.com/problems/matrix-block-sum/)1030.距离顺序排列矩阵单元格832.翻转图像832.翻转图像给定一个二进制矩阵A，我们想先水

木木夕 _·2023-12-04 12:27

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05.替换空格1365.有多少小于当前数字的数字剑指Offer17.打印从1到最大的n位数1389.按既定顺序创建目标数组1470.重新排列数组1470.重新排列数组给你一个数组nums，数组中有2n个

木木夕 _·2023-12-04 12:57

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn

2301_78981471·2023-12-04 09:23

洛谷 P2984 [USACO10FEB] Chocolate Giving S

文章目录[USACO10FEB]ChocolateGivingS题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[USACO10FEB]ChocolateGivingS

2301_78981471·2023-12-04 09:51

[NEO解题报告]《Leetcode》1502. 判断能否形成等差数列

[NEO解题报告]《Leetcode》1502.判断能否形成等差数列–⭐文章目录1.题目信息1.1题目描述1.2测试用例2.题目分析2.1模拟计算3.代码详情3.1C++3.1.1sort方法+模拟检查

逸云沙鸥のIHave@Dream·2023-12-04 08:18

[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题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。